A Game-Playing Algorithm for Briscola

Bc. Samuel Gazda

Bakalářská práce

Anotace:

Táto práca využíva algoritmus Monte Carlo tree search (MCTS) ako hrací algoritmus pre taliansku kartovú hru Briscola. Prvá časť tejto práce poskytuje prehľad algoritmu MCTS, pravidiel hry Briscola a úspešných algoritmov na hranie kartových hier, konkrétne pokeru. Druhá časť sa venuje implementácii samotnej kartovej hry, modelov hry, algoritmov s využitím MCTS a pravidlových hracích algoritmov použitých pre porovnanie. Posledná časť práce sa venuje výsledkom experimentov a vlastnostiam algoritmu MCTS v závislosti od jeho vstupných parametrov.

Abstract:

This thesis explores the Monte Carlo tree search's (MCTS) possible usage as a game-playing algorithm for the Italian card game Briscola. The work provides a brief introduction to the MCTS algorithm, rules of Briscola, the tools used, examples of successful usage of MCTS in other games and our approach to this problem. Explanation of our solution includes implementation of the game itself, models of the Briscola, MCTS algorithms and some rule-based algorithms provided for the comparison. Later parts of the thesis discuss the experiments' results, degree of success of the MCTS and dependency of this success on the parameters given on setup.

Keywords

AI, artificial intelligence, game AI, Briscola

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 25. 5. 2021

Obhajoba závěrečné práce

• Obhajoba proběhla 2. 7. 2021
• Vedoucí: RNDr. Petr Novotný, Ph.D.
• Oponent: Mgr. Matej Gallo

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Umělá inteligence a zpracování přirozeného jazyka