Umělá inteligence pro hraní her
Artificial Intelligence for Game Playing
Résumé
Arimaa je strategická desková hra pro dva hráče. Byla navržena tak, aby byla jednoduchá pro živé hráče, ale složitá pro počítače. Cílem této diplomové práce je návrh a tvorba programu s prvky umělé inteligence, který by v Arimě dokázal porazit živého hráče. Návrh aplikace probíhal zejména ve třech klíčových částech: hodnocení rozestavení, generování tahů a prohledávání. Program byl spuštěn na herním serveru, kde dokázal porazit řadu botů i živých hráčů. Arimaa is a strategic board game for two players. It was designed to be simple for human players and difficult for computers. The aim of this thesis is to design and implement the program with features of the artificial intelligence, which would be able to defeat human players. The implementation was realized in the three key parts: evaluation position, generation of moves and search. The program was run on the game server and defeated many bots as well as human players.
Keywords
Arimaa, umělá inteligence, hodnotící funkce, generování tahů, ořezávání tahů, deskové hry na počítači, bitboard, Arimaa, artificial intelligence, evaluation function, generation moves, pruning move, board games on the computer, bitboardLanguage
čeština (Czech)Study brunch
Inteligentní systémyComposition of Committee
prof. Ing. Tomáš Vojnar, Ph.D. (předseda) prof. Ing. Lukáš Sekanina, Ph.D. (místopředseda) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Jan Janoušek, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (člen) doc. Ing. František Zbořil, Ph.D. (člen)Date of defence
2012-06-21Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak 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 C. Otázky u obhajoby: Jaké jsou přesně Vaše přínosy do Vámi implementované strategie ? V technické zprávě říkáte, že např. bodová hodnocení u hodnotící funkce přebíráte z literatury. Transposition tables jste zavrhl z důvodu velké paměťové náročnosti. Jaká je přibližně paměťová náročnost hashovací tabulky, ve které ukládáte prozkoumaná rozestavení ?Result of the defence
práce byla úspěšně obhájenaSource
KUČÍREK, T. Umělá inteligence pro hraní her [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012.Collections
- 2012 [223]