Název:
Hraní stolní hry Stratego počítačem
Překlad názvu:
Playing the Board Game Stratego by Computer
Autoři:
Irovský, Dominik ; Šátek, Václav (oponent) ; Zbořil, František (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2022
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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í byl zvolen modifikovaný algoritmus Monte Carlo Tree Search. Ř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 was 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
Klíčová slova:
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; artificial intelligence; game theory; games with incomplete information; heuristics; incomplete information; Monte Carlo; Monte Carlo Tree Search; Stratego MCTS
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/208261