Hraní stolní hry Stratego počítačem
Loading...
Date
Authors
Irovský, Dominik
Advisor
Referee
Mark
E
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
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
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
Description
Keywords
Stratego , MCTS , Monte Carlo , Monte Carlo Tree Search , umělá inteligence , teorie her , heuristika , hry s neúplnou informací , neúplná informace , Maršál a špión , Stratego MCTS , Monte Carlo , Monte Carlo Tree Search , artificial intelligence , game theory , heuristics , games with incomplete information , incomplete information
Citation
IROVSKÝ, D. Hraní stolní hry Stratego počítačem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2022.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
doc. Ing. František Zbořil, Ph.D. (předseda)
doc. RNDr. Milan Češka, Ph.D. (místopředseda)
Ing. Radim Kocman, Ph.D. (člen)
Ing. Jiří Matoušek, Ph.D. (člen)
Ing. Tomáš Milet, Ph.D. (člen)
Date of acceptance
2022-08-24
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Komise dospěla k názoru, že nebyl splněn bod 4) zadání. Dále se student nedostatečně seznámil s aktuálním stavem v dané oblasti a stávajícími řešeními. Komise shledala nedostatky práce natolik závažné, že se práci rozhodla hodnotit jako nevyhovující. Otázky u obhajoby: Co Vás vedlo k použití algoritmu Monte Carlo Tree Search (MCTS) k řešení úlohy hry s neúplnou informací? Jak fungují Vámi navržené heuristiky v tomto algoritmu ze začátku hry? Pochopil jsem správně, že jste provedl všechny Vaše experimenty při hře MCTS proti algoritmu s náhodným tažením figurek? Proč se nepodařilo porovnat Váš algoritmus MCTS s nějakým "sofistikovanějším" algoritmem navrženým pro hru Stratego, např. algoritmy zmíněné v Kapitole 4? V sekci Testování píšete, že "průměrná hra byla dohrána během 1596 tahů". Je toto běžné i u reálných her Stratego, kdy proti sobě hrají 2 lidé? Testoval jste Váš algoritmus MCTS proti lidskému hráči (viz bod 4 zadání práce) a jaký byl výsledek?
Result of defence
práce nebyla úspěšně obhájena