Implementace algoritmů šachové hry

Bc. Jan SEHNAL

Master's thesis

Chess Algorithms Implementation

Anotácia:

Diplomová práce se zabývá technikami používanými pro realizaci šachových programů. Účelem první části, která je věnována analýze šachové hry, je identifikovat obecně platné principy, které je možné převést na programově realizovatelné prvky ohodnocovací funkce šachových pozic. Práce se dále zaměřuje na algoritmy používané k vyhledávání šachových tahů včetně technik používaných k dosažení vyšší hloubky vyhledávacího stromu. Implementační část popisuje tvorbu vlastního šachového programu a využívá postupy z analytické části práce.

Abstract:

This thesis deals with the implementation of a chess program. The first part of the thesis is dedicated to chess game analysis. The main purpose of the first part is to identify general principles of the chess game which can be programatically transformed into components of a positional evaluation function. The analytical part also contains information about chess game search algorithms, including techniques which can be used to achieve greater search depth. The practical part of this thesis describes the implementation of a~chess engine by using techniques from the analytical part.

Kľúčové slová

šachy, šachový algoritmus, statická ohodnocovací funkce, umělá inteligence

Jazyk práce: Czech

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

Zverejniť od: 31. 12. 2999

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

• Vedúci: Prof. Ing. Václav Matoušek, CSc.

University of West Bohemia

Faculty of Applied Sciences

Master programme / odbor:
Computer Science and Engineering / Software Engineering