Název:
Board Game Focused on Educational Support for Gaming Algorithms
Překlad názvu:
Board Game Focused on Educational Support for Gaming Algorithms
Autoři:
Čáslava, Martin ; Hrubý, Martin (oponent) ; Drahanský, Martin (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2015
Jazyk:
eng
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
Alpha-beta pruning; Artificial intelligence; game algorithm; method for task solving methods; Minimax; state space; Tic-tac-toe game; Alfa-beta ořezávání; herní algoritmus; hra Piškvorky; metoda pro řešení úloh; Minimax; stavový prostor; Umělá inteligence
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/52538