Umělá inteligence pro hru Carcassonne - Objevitelé

Abstract

The bachelor paper deals with the development of an artificial intelligence for the game Carcassonne - The Discovery. Different approaches for designing an artificial intel- ligence are presented. Heuristic functions based on various aspects of the game. Monte Carlo methods and the Expectiminimax algorithm are used for state space of the game. The designed methods are implemented and experimentally tested and compared by simulations of the game between the artificial players. Results of the experiment are pre- sented and explained. The simulation environment consists of multiple programs for the game simulation of both artificial and human players. A batch simulation of the artificial intelligence is emphasized. 1

Bakalářská práce se zabývá vývojem umělých inteligencí pro hru Carcassonne - Obje- vitelé. V této práci jsou představeny různé metody pro vytvoření umělé inteligence. Jsou zde vytvořeny heuristické funkce zaměřující se na různé aspekty hry. Pro prohledávání stavového prostoru hry jsou použity Monte Carlo metody a algoritmus Expectiminimax. Navržené metody umělých inteligencí jsou implementovány a experimentálně porovnány pomocí simulací vzájemných střetnutí. Jsou zde představeny a vysvětleny získané vý- sledky her umělých inteligencí. V rámci simulační prostředí jsou implementovány pro- gramy umožňující hru umělých i lidských hráčů s důrazem na automatickou dávkovou simulaci her umělých inteligencí. 1