Original title:
Arimaa
Translated title:
Arimaa
Authors:
Kanis, Martin ; Škoda, Petr (referee) ; Smrž, Pavel (advisor) Document type: Bachelor's theses
Year:
2014
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Arimaa je desková hra s jednoduchými pravidly. Je jednoduchá pro lidi, ale zároveň složitá pro počítače.Cílem této bakalářské práce je seznámit se s metodami, které se využívají při hraní her s využitím umělé inteligence. Dále navrhnout a vytvořit program, který bude schopný hrát Arimu proti jiným hráčům a programům. Návrh programu sestává hlavně z generování tahů, prohledávání tahů a ohodnocování herních pozic.Program byl nakonec testovaný na herním servru, kde hrál proti ostatním programům.
Arimaa is a board game with simple rules. It is simple for human but at the same time difficult for computers. The aim of this bachelor thesis is to familiarize with game playing methods with features of the artificial intelligence. The next aim is to design and implement the program, that would be able to play against others players and programs. The most important features of the program are move generation, search and evaluation of positions. At the end, the program was tested on the game server, where played against others programs.
Keywords:
Arimaa; artificial intelligence; bitboards; board game; evaluation function; game playing methods; move generation; Arimaa; bitové pole; desková hra; generování tahů; hodnotící funkce; metody hraní her; 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/56479