Název: Algoritmy pro Taflové hry
Překlad názvu: Algorithms for Tafl Games
Autoři: Halmo, Kryštof ; Kočí, Radek (oponent) ; Zbořil, František (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2021
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Cílem této práce je vytvořit program, který umožňuje hrát některé typy taflových her proti různým algoritmům či proti jiným hráčům. V řešení bylo použito aloritmů MCTS, Alfabeta a Minmax s heuristikami, které urychlují vyhledávání a ohodnocování herního pole na základě specifických parametrů. Vytvořené řešení poskytuje možnost výběru parametru spuštění. Výsledky této práce poskytují možnost porovnání mezi typy těchto her nejen z hlediska rychlosti nalezení tahu, ale také z hlediska porovnání různých algoritmů mezi sebou pro dané typy taflových her. The goal for this work is to create a program witch allows the possibility to play some types of Tafle games against a some algorithms or against a other player. Algorithms used in the solution wear MCTS, Alfabeta and Minmax whit heurystyks which help to find a move faster and evaluate the game board whit specified parameters. Created solution allows the user to select the parameters for running this program. Results of this work provides a comparison between different types of Tafle games and the comparison of different types of algorithms agents one another.
Klíčová slova: Alfabet; Brandubh; Hnefatafl; hodnoticí funkce; Minmax; Monte Carlo tree search; optimalizace.; Python; Tablut; Taflové hry; Tawlbwrdd; Alfabet; Brandubh; evaluation function; Hnefatafl; Minmax; Monte Carlo tree search; optimalization.; Python; Tablut; Tafle games; Tawlbwrdd

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

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-449142


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce