Original title:
Umělá inteligence pro hru Quoridor
Translated title:
Artificial Intelligence for Quoridor Board Game
Authors:
Brenner, Matyáš ; Gemrot, Jakub (advisor) ; Černý, Martin (referee) Document type: Master’s theses
Year:
2015
Language:
eng Abstract:
[eng][cze] The aim of this work is to design an Artificial Intelligence for Sector 66, which is a board game based on Quoridor. In Sector 66 there is a possibility to use spells and fields with some special effects. The Artificial Intelligence is based on Monte Carlo Tree Search. It can be used for 2 to 4 players. The Artificial Intelligence introduced in this work can work with the high branching factor of Quoridor/Sector 66 Game and can also handle unknown elements represented by user defined plug-ins. The game and the Artificial Intelligence has been developed using .NET Framework, XNA and C#. Powered by TCPDF (www.tcpdf.org)Cílem práce je navrhnout umělou inteligenci pro hru Sector 66, což je desková hra založená na hře Quoridor. Sector 66 umožňuje oproti Quoridoru navíc používat kouzla a políčka se speciálními efekty. Umělá inteligence je založena na algoritmu Monte Carlo Tree Search a je použitelná pro 2 až 4 hráče. Představená umělá inteligence pracuje s vysokým větvícím faktorem hry Quoridor/Sector 66 a umí si poradit s neznámými prvky v podobě uživatelských zásuvných modulů. Hra a umělá inteligence je vyvinuta za použití platformy .NET, XNA a jazyka C#. Powered by TCPDF (www.tcpdf.org)
Keywords:
artificial inteligence; Monte-Carlo Tree Search; Quoridor board game; desková hra Quoridor; Monte-Carlo Tree Search; 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/81224