Thesis (Selection of subject)Thesis (Selection of subject)(version: 354)
Assignment details
   Login via CAS
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
Type of assignment: 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
Reviewers: RNDr. Jan Hric
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.
- Azul rules (online):

- 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.
Charles University | Information system of Charles University |