Umělá inteligence pro deskovou hru Carcassonne: řeka a opat

Abstract

This bachelor's thesis focuses on the implementation of a digital version of the board game "Carcassonne: River and Abbot" and on the analysis of gameplay strategies. Vari- ous artificial intelligence approaches were implemented, and tested - from purely random agents to sophisticated heuristics using genetic algorithms. The thesis includes documen- tation of the software architecture as well as a user guide detailing game installation and the procedures for adding and evaluating new agents. Additionally, the game features a graphical interface for human players, allowing them to play against selected computer opponents.

Tato bakalářská práce se zaměřuje na implementaci digitální verze deskové hry "Car- cassonne: řeka a opat" a na analýzu herních strategií. Byly navrženy, implementovány a testovány různé přístupy umělé inteligence - od čistě náhodných až po sofistikované heu- ristické agenty využívající genetické algoritmy. Součástí práce je dokumentace softwarové architektury i uživatelská příručka, která popisuje instalaci hry a postupy pro přidávání a testování nových agentů. Hra navíc obsahuje grafické rozhraní pro lidské hráče, umož- ňující partii proti vybraným počítačovým protivníkům.