Back to search

Institutional Repository of Vilnius University

Board game ai development using alpha-beta pruning /

Abstract

dc:description

The 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 × 1

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
eng

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
citation

Klimas, Lukas,. Board game ai development using alpha-beta pruning /. Institutional Repository of Vilnius University, 2020. https://repository.vu.lt/VU:ELABAETD81917643&prefLang=en_US