Original title: Algoritmy pro strojové hraní dvouhráčového lízaného mariáše
Translated title: Algorithms for Automated Play of Two-Player Lizaný Mariáš
Authors: Drábek, Šimon ; Zbořil, František (referee) ; Zbořil, František (advisor)
Document type: Bachelor's theses
Year: 2026
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce popisuje návrh a implementaci herních agentů pro karetní hru lízaný mariáš využívajících algoritmus Monte Carlo Tree Search (MCTS). Práce nejprve popisuje pravidla hry a problematiku rozhodování v prostředí s neúplnou informací. Následně jsou popsány úpravy základního algoritmu pomocí determinizace a informačních množin. Pro snížení výpočetní složitosti a zefektivnění prohledávání byla navržena vylepšení zahrnující abstrakci akcí, doménové znalosti a expertní heuristiky. Navržené řešení je vyhodnoceno sérií experimentů proti heuristickému agentovi, agentovi s dokonalou informací a lidským hráčům. This thesis describes the design and implementation of artificial agents for the card game Lízaný Mariáš using the Monte Carlo Tree Search (MCTS) algorithm. It first introduces the game rules and the challenges of decision-making under uncertainty. Subsequently, modifications to the basic algorithm using determinization and information sets are described. To reduce computational complexity and improve search efficiency, enhancements including action abstraction, domain knowledge, and expert heuristics were proposed. The implementation is evaluated through a series of experiments against a heuristic agent, an agent with perfect information, and human players.
Keywords: Artificial intelligence; machine gameplay; Mariáš; MCTS; Monte Carlo Tree search; trick-taking card game; Mariáš; MCTS; Monte Carlo Tree search; strojové hraní her; umělá inteligence; zdvihová karetní hra

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/258898

Permalink: http://www.nusl.cz/ntk/nusl-776460


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses