Teorie her a její aplikace

Jakub Kolařík

Bachelor's thesis

Theory of games and their applications

Anotácia:

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.

Kľúčové slová

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

Jazyk práce: Czech

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

Zverejniť od: 31. 12. 2999

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

• Vedúci: Mgr. Alena Pozdílková, Ph.D.

University of Pardubice

Faculty of Electrical Engineering and Informatics

Bachelor programme / odbor:
Information Technology / Information Technology