Monte Carlo algoritmy pro hraní šachů s neúplnou informací

Abstract

Tématem této bakalářské práce jsou algoritmy pro hry s neúplnou informací. Tato práce si bere za cíl implementovat některé z již existujících algoritmů používaných na hry s neúplnou informací a testovat jejich použitelnost na hře Kriegspiel, verzi známe hry šachy. Zvládnutí neúplné informace v této hře je velká výzva, jelikož hráč dostává o stavu hry jen opravdu velmi málo informací a informace se velmi rychle stávají zastaralými.

Topic of this thesis are algorithms for games with imperfect information. This thesis’s goal is to implement some of the existing algorithms used in games with imperfect information and test their use fulness on the game of kriegspiel, a version of a well known game of chess. Handling the imperfect information in this game is a great challenge because the player recieves only very little information about state of the game and the information also ages very quickly.