Institutional Repository of Vilnius University
Board game ai development using alpha-beta pruning /
Abstract
dc:descriptionThe main goal of the thesis was to create an Artificial Intelligence solution for a board game "Gipf" using alpha-beta pruning algorithm. This algorithm is precomputing game strategies for every possible step prior to next turn. The board game itself is an abstract type, thus do not have any random or luck based events and relies on player strategies. The game was created using Unity software. For comparison reasons two solutions were created and results compared using two algorithms - Alpha-Beta pruning and Minimax. Created solution was tested against other AI and randomized bot.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2020
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Klimas, Lukas,
- Contributors dc:contributor
-
- Astrauskas, Rokas
Subjects
dc:subject × 1Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- eng
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD81917643&prefLang=en_US