University of Twente Student Theses


General Game Playing with imperfect information in GROOVE

Assen, Jorrit van (2021) General Game Playing with imperfect information in GROOVE.

[img] PDF
Abstract:General Game Playing is concerned with the exploration of strategies that perform well over a multitude of games. To make sure that these games can be understood by the strategies, a general description language is required to capture the games. A range of languages have been proposed, most notably the Game Description Language of the Stanford Logic Group. In recent years these languages were used for the research into games with imperfect information. Groove grammars can be used to capture systems in graphs and graph transformations. This would allow for application of graph tools on the games and its strategies. This paper proposes a structure for describing perfect and imperfect information games using Groove grammars. This structure will be used to model Connect Four and Simultaneous Krieg Tic-tac-toe. The models will be verified by matches between three types of general game players: a legal move, random move and a Lookahead player.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science BSc (56964)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page