Umělá inteligence pro hraní her
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
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.
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.
Description
Citation
KUČÍREK, T. Umělá inteligence pro hraní her [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Inteligentní systémy
Comittee
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 acceptance
2012-06-21
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 defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení