Algoritmy pro implementaci počítačového protihráče

Jan Trávnička

Diplomová práce

Algorithms for implementing a computer player

Anotace:

V diplomové práci jsou nejprve definována teoretická východiska na základě analýzy problematiky rozhodovacích algoritmů v kontextu teorie her. Nabyté teoretické poznatky jsou zapracovány v rámci praktické části při implementaci vybraných algoritmů v aplikaci Reversi. Naprogramovaná aplikace Reversi je implementací společenské deskové hry se stejným názvem, známe taktéž pod názvem Othello.Cílem praktické části diplomové práce je analyzovat vliv různých aspektů na úspěšnost vybraných algoritmů. Na základě analýzy výstupů aplikace jsou porovnány vybrané algoritmy, výsledky zhodnoceny a na základě syntézy teoretických poznatků a výsledků praktické části práce jsou formulovány závěry diplomové práce.

Abstract:

In this master thesis first the theoretical background based on the analysis of the issue of decision making algorithms in the context of game theory is defined. Acquired theoretical knowledge is incorporated in the practical part in the implementation of selected algorithms in application called Reversi. Programmed application Reversi is the implementation of the social board game of the same name, also known under the name of Othello.The goal of the practical part of this master thesis is to analyse the influence of various aspects to the success of selected algorithms. Based on the analysis of the application outcomes selected algorithms are compared. From the synthesis of the theoretical knowledge and the evaluated results of the practical part the conclusions are formulated at the end of the master thesis.

Klíčová slova

Teorie her, Reversi, rozhodování, algoritmy, herní strategie, programování, Othello, strom hry, minimax, oceňovací funkce

Keywords

game strategies, programming, Game Theory, decision making algorithms, Othello, Reversi, game tree, minimax, the valuation function

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 31. 3. 2016

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

• Vedoucí: Ing. Jiří Brožek, Ph.D.

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Magisterský studijní program / obor:
Systémové inženýrství a informatika / Informatika