Original title: Desková hra s umělou inteligencí
Translated title: Board game with artificial intelligence
Authors: Crha, Daniel ; Pilát, Martin (advisor) ; Hric, Jan (referee)
Document type: Bachelor's theses
Year: 2020
Language: eng
Abstract: [eng] [cze]
Multiplayer board games with imperfect information present a difficult challenge for many common game-playing algorithms. Studying their behavior in such games can be difficult, because existing implementations of such games have poor support for artificial intelligence. This thesis aims to implement an imperfect information multiplayer board game in a way that provides a framework for developing and testing different types of artificial intelligence for board games with the aforementioned qualities. Furthermore, this thesis explores the implementation of several algorithms for the game. This aims to showcase the artificial intelligence framework, as well as to analyze the performance of ex- isting algorithms when applied to a board game with elements such as hidden information and multiple players. 1 Deskové hry pro více hráčů s prvky neurčité informace prezentují pro mnoho běž- ných herních algoritmů těžký problém. Studování jejich chování v takovýchto hrách je často nesnadné, protože existující implementace podobných her nemají silnou podporu pro umělé inteligence. Cílem této práce je implementovat deskovou hru pro více hráčů s prvky neurčité informace způsobem, který poskytne prostředí pro vývoj a testování různých typů umělé inteligence pro deskové hry se zmíněnými vlastnostmi. Dále se tato práce bude věnovat implementaci několika algoritmů pro tuto hru. Tato implementace nám umožní demonstrovat vlastnosti vyvinutého prostředí pro vývoj a testování umě- lých inteligencí, a dále nám umožní analyzovat vlastnosti existujících algoritmů při jejich aplikaci na deskovou hru s prvky jako je neúplná informace, nebo více hráčů. 1
Keywords: artificial intelligence; board game; desková hra; umělá inteligence

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/119375

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


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