Original title: Hraní stolní hry Stratego počítačem
Translated title: Playing the Board Game Stratego by Computer
Authors: Irovský, Dominik ; Šátek, Václav (referee) ; Zbořil, František (advisor)
Document type: Bachelor's theses
Year: 2022
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tématem této práce je desková hra s neúplnou informací Stratego. Cílem je průzkum a zhodnocení dosavadních řešení hraní počítačem, návrh, implementace a testovaní vlastního řešení hraní počítačem. Pro vlastní řešení byl zvolen modifikovaný algoritmus Monte Carlo Tree Search. Řešení bylo realizováno jako konzolová aplikace s možností rozšíření. Funkcionalita implementace byla validována a otestována pomocí experimentů. Efektivita výsledného algoritmu byla uspokojivá. The topic of this thesis is the board game of Stratego. This game features incomplete information. The goal of this thesis is research of existing game playing algorithms and, design and implementation of new solution. For the new solution modified version of Monte Carlo Tree Search was used. The solution was implemented as a console application with possibility of future expansion. Functionality of the solution was validated and tested using experiments. Effectivity of the final algorithm was satisfying
Keywords: artificial intelligence; game theory; games with incomplete information; heuristics; incomplete information; Monte Carlo; Monte Carlo Tree Search; Stratego MCTS; heuristika; hry s neúplnou informací; Maršál a špión; MCTS; Monte Carlo; Monte Carlo Tree Search; neúplná informace; Stratego; teorie her; umělá inteligence

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

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


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