Reinforcement Learning for the Game of Battleship – Tomáš Kancko
Tomáš Kancko
Bachelor's thesis
Reinforcement Learning for the Game of Battleship
Reinforcement Learning for the Game of Battleship
Anotácia:
Bakalárska práca rozoberá využiteľnosť heuristík a vyhľadávacích algoritmov na hre Battleship. Prvá časť obsahuje všeobecný prehľad o hre. Druhá časť sa skladá z analýzy a implementácie rôznych heuristík a porovnáva ich. Tretia časť rozoberá MCTS a jeho parametre, formuláciu (PO)MDP modelu. V poslednej časti sa nachádza vyhodnotenie a porovnanie všetkých metód.Abstract:
The thesis explores the usability of general heuristic search algorithms in the Battleship domain. The first part of the thesis is an overview of the Battleship game. The second part analyses different designs, patterns and implementations of several heuristics and compares them. The third part is an overview of the MCTS algorithm and its parameters. The thesis also contains an outline of the formulation …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 20. 7. 2020
Identifikátor:
https://is.muni.cz/th/oupp1/
Obhajoba závěrečné práce
- Obhajoba proběhla 25. 9. 2020
- Vedúci: RNDr. Petr Novotný, Ph.D.
- Oponent: Mgr. Jiří Vahala
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Applied Informatics / Applied Informatics
Práce na příbuzné téma
-
Synthesizing Resource-Shielded Policies for Partially Observable Markov Decision Processes
Šimon Brlej -
Markov Decision Processes with Multiple Resource Constraints
Jaroslav Pospíšek -
Efficient Verification of Multi-Objective Queries in Markov Decision Processes
Vít Unčovský -
Vacant taxi routing in Markov Decision Process (MDP)
Nurbulat Shektbayev -
Monte Carlo Tree Search in Verification of Markov Decision Processes
Ondřej Slámečka -
Monte Carlo Tree Search in Deep Reinforcement Learning Algorithms
Richard Schwarz -
Monte Carlo Tree Search in Verification of Markov Decision Processes
Ondřej Slámečka -
Navigace bludištěm pomocí prohledávání stromu metodou Monte Carlo
Ján Petrák