Original title:
Hraní stolní hry Stratego počítačem
Translated title:
Playing the Board Game Stratego by Computer
Authors:
Irovský, Dominik ; Šátek, Václav (referee) ; Zbořil, František (advisor) Document type: Bachelor's theses
Year:
2023
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tématem této práce je desková hra s neúplnou informací Stratego. Cílem je průzkum a zhodnocení dosavadních řešení hraní počítačem, návrh, implementace a testovaní vlastního řešení hraní počítačem. Pro vlastní řešení byly zvoleny modifikovaný algoritmus Monte Carlo Tree Search, algoritmus alfa-beta a expectimax. Řešení bylo realizováno jako konzolová aplikace s možností rozšíření. Funkcionalita implementace byla validována a otestována pomocí experimentů. Efektivita výsledného algoritmu byla uspokojivá
The topic of this thesis is the board game of Stratego. This game features incomplete information. The goal of this thesis is research of existing game playing algorithms and, design and implementation of new solution. For the new solution modified version of Monte Carlo Tree Search as well as alfa-beta algorithm and expectimax were used. The solution was implemented as a console application with possibility of future expansion. Functionality of the solution was validated and tested using experiments. Effectivity of the final algorithm was satisfying
Keywords:
alfa-beta; artificial intelligence; expectimax; game theory; games with incomplete information; heuristics; incomplete information; Monte Carlo; Monte Carlo Tree Search; Stratego MCTS; alfa-beta; expectimax; heuristika; hry s neúplnou informací; Maršál a špión; MCTS; Monte Carlo; Monte Carlo Tree Search; neúplná informace; Stratego; teorie her; umělá inteligence
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/213769