Artificial Intelligence for the board game Sagrada

• Thesis title in Czech: Umělá inteligence pro deskovou hru Sagrada
• Thesis title in English: Artificial Intelligence for the board game Sagrada
• Key words: umělá inteligence|desková hra|heuristika
• English key words: artificial intelligence|board game|heuristics
• Academic year of topic announcement: 2022/2023
• Thesis type: Bachelor's thesis
• Thesis language: angličtina
• Department: Department of Software and Computer Science Education (32-KSVI)
• Supervisor: Adam Dingle, M.Sc.
• Author: Ákos Vermes - assigned and confirmed by the Study Dept.
• Date of registration: 15.02.2023
• Date of assignment: 15.02.2023
• Confirmed by Study dept. on: 23.11.2023
• Date of electronic submission: 09.05.2024
• Opponents: Mgr. Vojtěch Černý

Guidelines

Sagrada is a board game for 2-4 players that first appeared in 2017. In the game, players take turn placing dice on a board to score points. The game is somewhat complex, and the optimal strategy for placing dice is not obvious. In this thesis work, the student will implement Sagrada and will write several artificial agents that can play the game using a variety of methods, possibly including rules-based heuristics, minimax, Monte Carlo tree search and/or reinforcement learning. The student will compare and analyze the performance of these agents.

References

Browne, Cameron B., et al. "A survey of Monte Carlo tree search methods." IEEE Transactions on Computational Intelligence and AI in games 4.1 (2012): 1-43.

Plaat, Aske. Learning to play: reinforcement learning and games. Springer Nature, 2020.

Sutton, Richard S., and Andrew G. Barto. Reinforcement Learning: An Introduction. MIT Press, 2018.

Yannakakis, Georgios N., and Julian Togelius. Artificial intelligence and games. New York: Springer, 2018.