Název:
Strategická desková hra s neurčitostí
Překlad názvu:
Strategic Game with Uncertainity
Autoři:
Gerža, Martin ; Zbořil, František (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]
Tato práce je zaměřena na realizaci systému pro hraní deskové hry Scotland Yard autonomně a porovnání tohoto systému s jemu podobnými. Zaměřil jsem se na získání dostatečných informací o možnostech metod, které by měly být pro takový systém vhodné a rozhodl jsem se realizovat tento systém za pomocí metody Monte Carlo Tree Search. Výsledná realizace systému byla podrobena testování vůči podobným systémům, přičemž bylo dosaženo výborného výsledku proti jinému systému, který využíval totožnou metodu. Proti systému využívajícímu metody Alfa-Beta bylo dosaženo výsledků vyrovnaných. Hlavním výsledkem práce je funkční verze autonomního systému pro hraní hry Scotland Yard na zmenšeném poli. Zároveň je poskytnuta možnost využití dvou podobných systémů v rámci jednoho programu za účelem porovnávání jejich realizací.
This thesis focuses on the implementation of a system for playing the board game Scotland Yard autonomously and also focuses on a comparison of this system with similar ones. I focused on obtaining enough information about the possible methods that should be suitable for such a system and decided to implement this system using the Monte Carlo Tree Search method. The result implementation of the system was tested against similar systems, achieving an excellent result against another system that used an equivalent method. There was achieved a balanced result against a system that used the Alpha-Beta method. The main result of this work is a working version of an autonomous system for playing the game Scotland Yard on a reduced field. It also provides the possibility of using two similar systems within a single program in order to compare their implementations.
Klíčová slova:
algoritmy řízení; autonomní hraní; deskové hry; hry s neurčitostí; metody hraní her; Monte Carlo Tree Search; Scotland Yard; strategické hry; strojové učení; autonomous gaming; board games; control algorithms; games with uncertainty; gaming methods ; machine learning; Monte Carlo Tree Search; Scotland Yard; strategy games
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/207318