Original title:
Umělá inteligence pro hraní her
Translated title:
Artificial Intelligence for Game Playing
Authors:
Kučírek, Tomáš ; Šperka, Svatopluk (referee) ; Smrž, Pavel (advisor) Document type: Master’s theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
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; artificial intelligence; bitboard; board games on the computer; evaluation function; generation moves; pruning move; Arimaa; bitboard; deskové hry na počítači; generování tahů; hodnotící funkce; ořezávání tahů; umělá inteligence
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/187624