Aplikace teorie her v deskových hrách

Abstract

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.