Original title:
Hraní hry The Duke počítačem
Authors:
Horváth, Adrián ; Veigend, Petr (referee) ; Zbořil, František (advisor) Document type: Bachelor's theses
Year:
2024
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[slo][eng]
Táto práca sa zaoberá analýzou herných stratégií v hre "The Duke" pomocou algoritmov umeléj inteligencie (AI). Porovnávame tri rôzne prístupy: minimax, alfa-beta orezávanie a Monte Carlo Tree Search (MCTS). Študujeme pravidlá hry, identifikujeme kľúčové faktory ovplyvňujúce stratégiu a vykonávame experimentálne porovnanie výsledkov algoritmov. Zhrňujeme výsledky a diskutujeme o budúcich smeroch výskumu v oblasti herných AI
This thesis deals with the analysis of game strategies in the game "The Duke" using artificial intelligence (AI) algorithms. We compare three different approaches: minimax, alpha-beta pruning and Monte Carlo Tree Search (MCTS). We study the rules of the game, identify key factors affecting strategy, and perform an experimental comparison of the algorithms’ results. We summarize the results and discuss future research directions in game AI.
Keywords:
Alpha-beta pruning; artificial intelligence; artificial intelligence algorithms; Minimax; Monte Carlo Tree Search; The Duke
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: https://hdl.handle.net/11012/247500