Umělá inteligence pro hru Azul

• Thesis title in Czech: Umělá inteligence pro hru Azul
• Thesis title in English: Artificial intelligence for the game of Azul
• Key words: desková hra, umělá inteligence
• English key words: board game, artificial intelligence
• Academic year of topic announcement: 2019/2020
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Software and Computer Science Education (32-KSVI)
• Supervisor: Adam Dingle, M.Sc.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 09.03.2020
• Date of assignment: 09.03.2020
• Confirmed by Study dept. on: 24.05.2021
• Date and time of defence: 02.07.2021 09:00
• Date of electronic submission: 27.05.2021
• Date of submission of printed version: 27.05.2021
• Date of proceeded defence: 02.07.2021
• Opponents: RNDr. Jan Hric

Guidelines

The goal of this work is to develop an artificial intelligence player for the board game Azul. This is a challenging game to play automatically since it has a high branching factor and some non-deterministic elements. The student will write several AI players using various techniques (e.g. minimax, Monte Carlo Tree search) and will compare their performance. He has already completed an implementation of Azul in C++ that runs on Windows and Linux, and will use this as the basis for the work. The thesis will only consider the 2-player version of the game.

References

- Azul rules (online): https://www.ultraboardgames.com/azul/game-rules.php

- Millington, Ian. AI for Games, 3rd Edition. CRC Press, 2019.

- Russell, Stuart and Peter Norvig. Artifical Intelligence: A Modern Approach, 3rd Edition. Prentice Hall, 2009.

- Browne, Cameron et al. A Survey of Monte Carlo Tree Search Methods. IEEE Transactions on Computational Intelligence and AI in Games 4:1(1):1-43, 2012.

Preliminary scope of work

Porovnání tří různých pristupů na vytvoření umělé inteligence prodoskovou hru Azul a jejich
implementace, testování a následné výsledky testů. Součástí práce je taky simulace hry vytvořená v
herním enginu ve které je možné hrát proti ostatním hráčům nebo proti AI.

Preliminary scope of work in English

A comparison between three different approaches to developing an AI agent for the board game Azul
and their implementation, testing and consequent results of said tests. A part of the thesis is also a
simulator created in a game engine for playing against a local player or an artificial intelligence agent.