Aplikace teorie her v deskových hrách

Abstract

Práce se zabývá problematikou teorie her a implementací umělých inteligencí s aplikací strategií za účelem zlepšení schopnosti provádět tahy. Zvolená modelová hra je Dáma pro tři hráče. Jednotlivé strategie jsou nejprve rozebrány z pohledu teorie her a jsou také definovány všechny potřebné vzorce ke správné funkci těchto strategií. Následně jsou implementovány algoritmy k výpočtu tahů umělé inteligence za pomocí klasického algoritmu, který prohledává celý stavový prostor a jako druhý je implementován genetický algoritmus. Algoritmy a strategie jsou na závěr srovnávány z pohledu úspěšnosti v simulovaných partiích a také z pohledu rychlosti výpočtů.

Master’s thesis is focused on game theory and implementation of artificial intelligences, together with application of strategies, that are supposed to improve ability of those artificial intelligences to make proper turns in games. Game, that was chosen here is Checkers for three players. All strategies are first described from perspective of game theory and after there were defined all required formulas, that provide proper functionality of these strategies. There are also two algorithms for calculations of turns implemented. First is standard algorithm, that calculates turns after searching through whole tree of turn sequences and second is genetic algorithm. All these algorithms and strategies are afterwards compared from perspective of success in simulated games and aswell from perspective of speed, in which those turns were calculated.