Teorie her a její aplikace

Jakub Kolařík

Bakalářská práce

Theory of games and their applications

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.

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.

Klíčová slova

teorie her, strategie, AI, minimax, optimalizace minimaxu, piškvorky, reversi, izolace

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 9. 5. 2019

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedoucí: Mgr. Alena Pozdílková, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační technologie / Informační technologie