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.
|
PDF
377kB |
| 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: | https://purl.utwente.nl/essays/87266 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page