Algoritmy pro strojové hraní dvouhráčového lízaného mariáše

Abstract

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.