Original title: Board Game Focused on Educational Support for Gaming Algorithms
Translated title: Board Game Focused on Educational Support for Gaming Algorithms
Authors: Čáslava, Martin ; Hrubý, Martin (referee) ; Drahanský, Martin (advisor)
Document type: Bachelor's theses
Year: 2015
Language: eng
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [eng] [cze]
Tato práce se zabývá oblastí umělé inteligence zvané jako ''Metody pro hraní her''. Cílem této bakalářské práce je navrhnout a implementovat software, který umožní uživateli snadněji pochopit principy herních algoritmů Minimax a Alfa-beta prořezávání. Typickými uživateli tohoto softwaru mohou být například studenti oboru umělá inteligence. Práci lze rozdělit do dvou hlavních částí. První, teoretická část, se snaží vysvělit koncept ''Metoda pro hraní her'', dále obsahuje popis návrhu softwaru a popis výukových přínosů aplikace. Druhá část práce je věnována popisu implementace softwaru, testování a diskuzi dosažených výsledků. This work deals with the part of field of artificial intelligence known as ''Methods of playing games''. The goal of this bachelor's thesis is to design and implement software that allows the user to more easily understand the principles of game algorithms Minimax and Alpha-beta pruning. Typical users of this software can be, for example, students of artificial intelligence. This work is divided into two main parts. The first theoretical part tries to explain the ''Method of playing games'' concept and subsequently contains detailed descriptions of software design and educational benefits. The second part of this work is devoted to a description of software implementation, testing and discussion of the achieved results.
Keywords: Alfa-beta ořezávání; herní algoritmus; hra Piškvorky; metoda pro řešení úloh; Minimax; stavový prostor; Umělá inteligence; Alpha-beta pruning; Artificial intelligence; game algorithm; method for task solving methods; Minimax; state space; Tic-tac-toe game

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

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


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