Original title: Šachový program s různými variantami šachů obsahující novou figuru
Translated title: Chess Program with Various Chess Variations with New Figure
Authors: Dostál, Martin ; Křena, Bohuslav (referee) ; Rozman, Jaroslav (advisor)
Document type: Bachelor's theses
Year: 2013
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce se zabývá analýzou a zhodnocením metod a algoritmů potřebných k úspěšné implementaci šachového programu. Uvedeny jsou jak základní principy těchto metod a algoritmů, tak i další dnes využívaná rozšíření s cílem implementovat kvalitní šachový program hrající různé varianty šachů obsahující novou figuru. Práce představuje základní pilíře každého šachového programu, kterými jsou reprezentace šachovnice, prohledávání stavového prostoru, ohodnocování stavu hry a nutné změny pro implementaci nových šachových variant. Pro přehled jednotlivých metod je v práci uvedeno porovnání jejich náročnosti. This thesis deals with an analysis and evaluation of methods and algorithms needed for successfull implementation of a chess program. Both the basic principles and further currently used extensions of these methods and algorithms are stated with a goal to implement a quality chess program playing different chess variations including a new figure. This thesis also introduces the basic pillars of every chess program - these pillars include board representation, state space search, evaluation of a game state and changes required for implementation of new chess variations. A comparison of difficulties of individual methods is included for an overview.
Keywords: Alpha-Beta; artificial intelligence; Chess; different chess variations; evaluation function; state space search; Alfa-Beta; ohodnocovací funkce; prohledávání stavového prostoru; různé varianty šachů; umělá inteligence; Šachy

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/187465

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


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