Back to search

Institutional Repository of Vilnius University

Stalo žaidimo dirbtinio intelekto kūrimas naudojant alfa beta paiešką /

Abstract

dc:description

This 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.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Jabluninas, Ernestas,. Stalo žaidimo dirbtinio intelekto kūrimas naudojant alfa beta paiešką /. Institutional Repository of Vilnius University, 2025. https://repository.vu.lt/VU:ELABAETD229555278&prefLang=en_US