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

Permalink: http://www.nusl.cz/ntk/nusl-560215


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses