Original title: Aplikace procedury MAXn na hru Člověče nezlob se.
Translated title: Application of the MAXn procedure to the Ludo game.
Authors: Morkus, Jonáš ; Rozman, Jaroslav (referee) ; Zbořil, František (advisor)
Document type: Bachelor's theses
Year: 2025
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce se zabývá aplikací algoritmu MAXn na deskovou hru Člověče, nezlob se!. MAXn rozšiřuje klasický Minimax pro vícehráčové hry, což jej činí vhodným pro strategické rozhodování v prostředích s neurčitostí. Nejprve jsou popsána pravidla hry a přehled algoritmů pro hraní her se zaměřením na více hráčů. Následně je analyzována teoretická stránka MAXn, jeho varianty a výzvy při modelování herního stromu s náhodou. Praktická část se věnuje implementaci MAXn ve Člověče, nezlob se!, řeší problémy při přizpůsobení teorie realitě a hodnotí experimentální výsledky. Práce poskytuje ucelený pohled na využití MAXn ve vícehráčových hrách s náhodnými prvky, propojující teorii s konkrétní aplikací. This thesis explores the application of the MAXn algorithm to the board game Ludo (Člověče, nezlob se!). MAXn extends the classical Minimax algorithm to multi-player games, making it suitable for strategic decision-making in uncertain environments. First, the game rules and an overview of game-playing algorithms for multi-player settings are presented. The theoretical aspects of MAXn, its variations, and challenges in modeling a stochastic game tree are then analyzed. The practical part focuses on implementing MAXn in Ludo, addressing challenges in adapting theory to practice and evaluating experimental results. This work provides a comprehensive perspective on the use of MAXn in multi-player games with randomness, bridging theory and application.
Keywords: Alpha-beta; Artificial intelligence; Evaluation function; Expectiminimax; Game simulation; Game state tree; Game-playing algorithms; Inteligent System; Ludo; MAXn; Minimax; Multiplayer games; Strategic games; Uncertain games; alfabeta; algoritmy hraní her; expectiminimax; hodnotící funkce; hry s neučitostí; hry více hráčů; inteligentní systém; MAXn; minimax; simulace hry; strategické hry; strom herních stavů; umělá inteligence; Člověče nezlob se

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/252786

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


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