Artificial Intelligence for Quoridor Board Game
Umělá inteligence pro hru Quoridor
diploma thesis (DEFENDED)
View/
Permanent link
http://hdl.handle.net/20.500.11956/81224Identifiers
Study Information System: 160175
CU Caralogue: 990020261050106986
Collections
- Kvalifikační práce [11338]
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Software Systems
Department
Department of Software and Computer Science Education
Date of defense
9. 9. 2015
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Good
Keywords (Czech)
umělá inteligence, Monte-Carlo Tree Search, desková hra QuoridorKeywords (English)
artificial inteligence, Monte-Carlo Tree Search, Quoridor board gameCí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)
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)