Institutional Repository of Vilnius University
Stalo žaidimo dirbtinio intelekto kūrimas naudojant alfa beta paiešką /
Abstract
dc:descriptionThis bachelor's thesis focuses on the development of artificial intelligence for the strategic board game Tzaar, using the Alpha-Beta search algorithm. This research includes the analysis of the Tzaar game, the definition of the principles of operation of the Minimax and Alpha-Beta algorithms, the implementation of the interaction between the practical game environment and artificial intelligence, the description of the formation of algorithm evaluation functions, the comparison of implemented strategies under different game conditions, and finally the evaluation of the performance of the algorithms. The practical part of the work implemented using Python programming language and web application development technologies. This way, a web application was created to play the Tzaar game in 6 different modes, 3 of which use the classic Tzaar layout, the other 3 - random pieces distribution. The Minimax and Alpha-Beta algorithms were analyzed and their features when applied to the Tzaar game, and an artificial intelligence was created to exploit them, playing with 2 different strategies - the large-stack and small-stack method. The effectiveness of the implemented strategies and algorithms evaluated by simulating games under different conditions, playing both against a human and modeling their opposition.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2025
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Jabluninas, Ernestas,
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:ELABAETD229555278&prefLang=en_US