Back to search

Institutional Repository of Vilnius University

Stalo žaidimo „Tak“ dirbtinio intelekto kūrimas naudojant alfa-beta paiešką /

Abstract

dc:description

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

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

Spruogis, Povilas,. Stalo žaidimo „Tak“ dirbtinio intelekto kūrimas naudojant alfa-beta paiešką /. Institutional Repository of Vilnius University, 2020. https://repository.vu.lt/VU:ELABAETD81808888&prefLang=en_US