Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
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.
