Analýza různých MCTS implementací umělé inteligence pro počítačovou hru Children of the Galaxy

• Thesis title in Czech: Analýza různých MCTS implementací umělé inteligence pro počítačovou hru Children of the Galaxy
• Thesis title in English: Analysis of different MCTS implementations of artificial intelligence for the Children of the Galaxy computer game
• Key words: umělá inteligence|strom hry|Monte Carlo metody|MCTS implementace|počítačové hry|Children of the Galaxy|4X hry
• English key words: artificial intelligence|game tree|Monte Carlo methods|MCTS implementations|computer games|Children of the Galaxy|4X games
• Academic year of topic announcement: 2020/2021
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Software and Computer Science Education (32-KSVI)
• Supervisor: Mgr. Jakub Gemrot, Ph.D.
• Author: Mgr. Peter Guba - assigned and confirmed by the Study Dept.
• Date of registration: 15.03.2021
• Date of assignment: 15.03.2021
• Confirmed by Study dept. on: 18.05.2021
• Date and time of defence: 13.09.2022 09:00
• Date of electronic submission: 17.07.2022
• Date of submission of printed version: 25.07.2022
• Date of proceeded defence: 13.09.2022
• Opponents: prof. RNDr. Ing. Martin Holeňa, CSc.

Guidelines

The target of this thesis is to analyse how well different implementations of Monte Carlo Tree Search (MCTS) algorithm perform when applied as AI in the computer game Children of the Galaxy (CotG). A student will first perform a literature review of MCTS implementations as applied to artificial intelligence for video games, select a few to several for implementation and evaluate them in the context of tactical battles in CotG.

References

Browne, C. B.; Powley, E.; Whitehouse, D.; Lucas, S. M.;Cowling, P. I.; Rohlfshagen, P.; Tavener, S.; Perez, D.; Samothrakis, S.; and Colton, S. 2012. A survey of Monte Carlo tree search methods. IEEE Transactions on Computational Intelligence and AI in games 4(1):1–43.
Šmejkal, P., & Gemrot, J. (2018). Engaging Turn-Based Combat in the Children of the Galaxy Videogame. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 14(1).
N. Justesen, B. Tillman, J. Togelius and S. Risi, "Script- and cluster-based UCT for StarCraft," 2014 IEEE Conference on Computational Intelligence and Games, Dortmund, Germany, 2014, pp. 1-8, doi: 10.1109/CIG.2014.6932900.