Original title: Umělá inteligence pro karetní hru Dudák
Translated title: Artificial Intelligence for the Card Game Durak
Authors: Zarlykov, Azamat ; Dingle, Adam (advisor) ; Rittig, Tobias (referee)
Document type: Bachelor's theses
Year: 2023
Language: eng
Abstract: Card games with imperfect information present a unique challenge for many common game-playing algorithms because of their hidden game state. The objective of this thesis is to create a framework for implementing and testing various AI agents in the popular imperfect information card game "Durak" to identify the most effective approach in this environment. This paper presents a theoretical and experimental comparison of agents using various techniques, including rules-based heuristics, minimax search, and Monte Carlo tree search. In our analysis, we found that the Monte Carlo Tree Search agent performed the best among the implemented AI agents, whereas the rule-based heuristic agent and the minimax agent were less effective. 1
Keywords: artificial intelligence|card game|Durak; artificial intelligence|card game|Durak

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/179615

Permalink: http://www.nusl.cz/ntk/nusl-521325


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses