Implementace algoritmů šachové hry

Bc. Jan SEHNAL

Diplomová práce

Chess Algorithms Implementation

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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

Zveřejnit od: 31. 12. 2999

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

• Vedoucí: Prof. Ing. Václav Matoušek, CSc.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Magisterský studijní program / obor:
Inženýrská informatika / Softwarové inženýrství