List

Bachelor thesis:Information Set Search for General Game Playing with Imperfect Information ( PDF )
Author:Švec Petr
Supervisor:Mgr. Viliam Lisý, MSc.
Keywords:
Abstract:Unlike domain specific problem solving the General Game Playing (GGP) aims to use or write only one player for wide variety of games or real life tasks. Despite its possible wide applicability it still represent mostly unexplored parts of Artificial Intelligence. With the introduction of the second version of Game Description Language the support for Imperfect Informaiton Games (IIG) was added which results in much more complicated games and tasks with challanges ranging from technical ones and straightforward to difficult following from very nature of IIG. In this work we show implementation of our Imperfect-information player using Information Set Search (ISS) algorithm. Performance of our player is shown on playing Tic-Tac-Toe without knowledge of opponent's moves.
Submited:May 2012
More info:https://code.google.com/p/iss-in-ggp/