Algoritmy pro Taflové hry
Loading...
Date
Authors
Halmo, Kryštof
Advisor
Referee
Mark
D
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
Cílem této práce je vytvořit program, který umožňuje hrát některé typy taflových her proti různým algoritmům či proti jiným hráčům. V řešení bylo použito aloritmů MCTS, Alfabeta a Minmax s heuristikami, které urychlují vyhledávání a ohodnocování herního pole na základě specifických parametrů. Vytvořené řešení poskytuje možnost výběru parametru spuštění. Výsledky této práce poskytují možnost porovnání mezi typy těchto her nejen z hlediska rychlosti nalezení tahu, ale také z hlediska porovnání různých algoritmů mezi sebou pro dané typy taflových her.
The goal for this work is to create a program witch allows the possibility to play some types of Tafle games against a some algorithms or against a other player. Algorithms used in the solution wear MCTS, Alfabeta and Minmax whit heurystyks which help to find a move faster and evaluate the game board whit specified parameters. Created solution allows the user to select the parameters for running this program. Results of this work provides a comparison between different types of Tafle games and the comparison of different types of algorithms agents one another.
The goal for this work is to create a program witch allows the possibility to play some types of Tafle games against a some algorithms or against a other player. Algorithms used in the solution wear MCTS, Alfabeta and Minmax whit heurystyks which help to find a move faster and evaluate the game board whit specified parameters. Created solution allows the user to select the parameters for running this program. Results of this work provides a comparison between different types of Tafle games and the comparison of different types of algorithms agents one another.
Description
Keywords
Taflové hry , Hnefatafl , Brandubh , Tablut , Tawlbwrdd , Minmax , Alfabet , Monte Carlo tree search , hodnoticí funkce , Python , optimalizace. , Tafle games , Hnefatafl , Brandubh , Tablut , Tawlbwrdd , Minmax , Alfabet , Monte Carlo tree search , evaluation function , Python , optimalization.
Citation
HALMO, K. Algoritmy pro Taflové hry [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2021.
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. Pavel Smrž, Ph.D. (místopředseda)
doc. Ing. Jiří Jaroš, Ph.D. (člen)
doc. Ing. Petr Matoušek, Ph.D., M.A. (člen)
Ing. Filip Orság, Ph.D. (člen)
Date of acceptance
2021-08-23
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. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " D ". Otázky u obhajoby: Vyjádřete se prosím k námitce ohledně splnění 4. bodu zadání. Na straně 20 uvádíte práci Viking Chess Using MCTS (odkaz 10), která se zabývá podobným tématem. Zde je metoda Monte Carlo Tree Search vyhodnocena jako velmi dobrá. Ve Vaší implementaci však vychází výrazně hůře než ostatní zkoumané metody. Jak to vysvětlujete? Při vyhodnocování algoritmů proti hráči (uživateli) zmiňujete pokročilého začátečníka a zkušenějšího hráče, bez popisu způsobu vyhodnocování. Jak byla tato část provedena, s kolika a jakými uživateli (z pohledu hráčů Taflových her)? Komise, například: Zkoušel jste více algoritmů, aby hrály proti sobě?
Result of defence
práce byla úspěšně obhájena