Bakalářská práce

A Game-Playing Algorithm for Briscola

Samuel Gazda
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 …více

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 …více

Zadání práce
Briscola is a trick-taking card game popular in the Mediterranean region. The major appeal of the game is that it has very simple rules that nevertheless give rise to a large number of interesting strategic situations. Bluffing and similar psychological aspects are also a significant factor in the game play.

The aim of the thesis is to implement and evaluate algorithms simulating a Briscola player in a two-player version of the game. The implementation part should consider at least three approaches:
- baseline purely random player
- a simple rule-based player
- a heuristic search algorithm based on Monte Carlo Tree Search (MCST)

The written part of the thesis should contain:
- a description of the Briscola game
- a theoretical description of the implemented algorithms, a brief overview of their implementation
- presentation of experiments, the discussion of outcomes
- a brief overview of state-of-the-art AI approaches to imperfect-information card games.
Práce zkontrolována:
26. 5. 2021 11:55, doc. RNDr. Petr Novotný, Ph.D., učo 172743
Jazyk práce
angličtina angličtina
Termín obhajoby
2. 7. 2021
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Petr Novotný, Ph.D., učo 172743
KTP FI MU

Oponent

Mgr. Matej Gallo, Ph.D.
OProj ÚVT MU

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.