title: Rule-based game strategies
keywords: Game, Graph, Graph Transformation
topics: Algorithms and Data Structures , Graphs , Software Technology
committee: Arend Rensink

Description

Using graph transformation, you can quickly and easily model a (two-person) board game. Every move of the game corresponds to the application of a rule.

GROOVE is a tool that enables the exploration of the state space of such games. It has strategies for depth-first, breadth-first and many more, but none for games.

The core of this assignment is to add an automatic game strategy to GROOVE, based on approaches from the literature uch as min-max or deep learning (to be investigated as part of the assignment), and to test their efficacy and performance.

The assignment can be taken up by more than one student, who can collaborate on part of it but should develop their own strategies.