Original title:
Šachový program s různými variantami šachů s rozdílným počátečním rozestavěním figur
Translated title:
Chess Program with Various Chess Variations with Various Initial Arrangement
Authors:
Dvořák, Pavel ; Žák, Jakub (referee) ; Rozman, Jaroslav (advisor) Document type: Bachelor's theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá rozborem všech komponent potřebných pro implementaci moderního šachového programu. Cílem je implementace několika šachových variant za použití struktur a algoritmů používaných v profesionálních šachových programech. Práce se zabývá principem reprezentace šachovnice v počítači a faktory hodnocení stavu hry jak v klasickém šachu, tak v implementovaných variantách. Nakonec obsahuje popis a srovnání rozhodovacích algoritmů a jejich rozšíření.
This thesis focuses on describing required components in the process of creation of modern chess application. Goal is to create chess program with several chess variations using structures and algorithms based on professional chess programs. Thesis describes principles of chessboard representation and various factors of chessboard state evaluation used in classic chess and implemented variants. Finally thesis describes game-tree search algorithms and enhancements and compares their effect.
Keywords:
Alpha-Beta; artificial intelligence; bitboard; Chess; chess variations; transposition; Alpha-Beta; bitboard; transpozice; umělá inteligence; Šachy; šachové varianty
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55147