Chess Algorithms Implementation

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.ObhájenoThis 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