Teorie her a její aplikace – Jakub Kolařík

Anotace:

Na začátku této práce jsou obsaženy a vysvětleny základní pojmy a principy teorie her. Stručně se zabývá antagonistickými hrami s konečně i nekonečně mnoho strategiemi, neantagonistickými konflikty pro kooperativní i nekooperativní strategie. Poté se věnuje řešení umělé inteligence pro piškvorky, reversi a izolaci za použití minimax algoritmu, alfa-beta ořezávání, heuristiky, iterativního prohlubování a transpoziční tabulky. Pro tyto hry také obsahuje aplikaci, ve které je možné si proti AI zahrát jednotlivé hry. …víceméně

Abstract:

At the beginning, this thesis explains the basic concepts and principles of game theory. It briefly explains antagonistic games with final or infinite strategies, non-antagonistic conflicts for cooperative or non-cooperative strategies. Later, it focuses on creating artificial intelligence for tic-tac-toe, reversi and isolation using minimax algorithm, alpha-beta pruning, heuristic, iterative deepening and transposition table. Those games are implemented in application, where i tis possible to play against AI individual games. …víceméně