Institutional Repository of Vilnius University
Stalo žaidimo „Tak“ dirbtinio intelekto kūrimas naudojant alfa-beta paiešką /
Abstract
dc:descriptionTabletop and computer games are now more popular than ever before and the two industries are only expected to grow further in the near future. Games and artificial intelligence advancement has always gone hand in hand and intelligent play agents for classical two-player board games have been the driving force behind innovation. The main goal of this work is to create a playable digital version of the strategy board game "Tak" in which a player can play against a competetive play agent. Additionally, this paper analyzes the relationship between games and artificial intelligence, various board game artificial intelligence solutions, algorithms and their efficiency. The theoretical part examines the influence of games on the development of artificial intelligence, artificial intelligence solutions for two-player perfect information games and works of similar play agents. The practical part presents the implementation of the digital version of the board game "Tak" and the creation of an artificial intelligence using Minimax and Alpha-beta search algorithms. Research was conducted in order to optimize the parameters of the created artificial intelligence, as well as to explore the features of the game tree and the efficiency of alpha-beta search. The results show that the Alpha-beta algorithm significantly speeds up search speed and that the chosen optimization method has increased the win-rate. Also it has been determined that the play strength of the play agent closely depends on the chosen heuristic evaluation function and its parameters. The end result is a fully-playable digital version of the board game "Tak" together with a competitive artificial intelligence that plays successfully based on chosen the heuristic evaluation strategy.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2020
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Spruogis, Povilas,
- Contributors dc:contributor
-
- Astrauskas, Rokas
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD81808888&prefLang=en_US