Implementace hry šachy

Jan Chaloupka

Bakalářská práce

Chess game implementation

Anotace:

Bakalářská práce se zabývá problematikou implementace hry šachy a metodikami s tím spojenými. První část práce se zabývá stručným popisem historie šachů. Od základů objasňuje pravidla a vysvětluje postupy, které se využívají při programování šachových enginů, včetně popisu jednotlivých algoritmů. Dále představuje základní funkce, které musí mít každý šachový program, aby byla zaručena jeho správná funkčnost. V kapitole Šachy z pohledu počítače jsou popsány techniky, které musí počítač ovládat pro správné zahrání šachové partie. Kapitola Implementace představuje proces vytvoření výsledného šachového programu. Poslední kapitola se zabývá testováním vytvořeného programu, kterému byly mimo jiné předkládány různé šachové úlohy a testovalo se, zda dokáže najít jejich vhodné řešení.

Abstract:

The bachelor's thesis deals with the implementation of the game of chess and the methodologies associated with it. The first part deals with a brief description of the history of chess. It basically explains the rules and explains the procedures used in programming chess engines, including a description of individual algorithms. It also introduces the basic functions that every chess program must have in order to guarantee its correct functionality. The chapter Chess from the Computer's Perspective describes the techniques that the computer must control in order to play the chess game correctly. The Implementation chapter presents the process of creating the resulting chess program.

Klíčová slova

hra šachy implementace, minmax, alfa-beta ořezávání

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 4. 2021

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

• Obhajoba proběhla 26. 5. 2021
• Vedoucí: doc. RNDr. Petra Poulová, Ph.D.
• Oponent: Ing. Barbora Tesařová, Ph.D.

Univerzita Hradec Králové

Fakulta informatiky a managementu

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika