Implementace hry Carcassonne: Hrad

Abstract

Carcassonne: The Castle is a strategic board game for two players. During the game, players take turns placing randomly assigned tiles within an area enclosed by castle walls. This creates territories inside the walls, which players score points for according to specific rules. One of the goals of this thesis is to implement the game along with a simple graphical interface for playing against the computer. The second goal is to develop the computer opponent itself. In designing such computer players, we make use of genetic algorithms with various genetic operator variations and parameter combinations. The trained players resulting from this process are then available to the user as opponents in the game.

Carcassonne: Hrad je stolová strategická hra pre dvoch hráčov. Počas hry sa strie- dajú v pokladaní náhodne pridelených kartičiek, do hradbami vymedzenej plochy. Týmto sa vo vnútri hradieb tvoria územia, za ktoré hráči, na základe určitých prvidiel, získa- vajú body. Jedným z cieľov tejto práce je hru naimplementovať spolu s jednoduchým grafickým rozhraním pre hru proti počítaču. Druhým cieľom je príslušného počítačového protivníka vytvoriť. Pri tvorbe takýchto počítačových hráčov využívame genetické algo- ritmy s rôznymi variáciami genetických operátov a kombináciami parametrov. Výslední hráči z týchto trénovaní sú potom k dispozícií užívateľovi ku hre, ako protihráči.