Graph-based data structures of computer games
Iwona Grabska Gradzinska, Bartosz Porebski, Wojciech Palacz, Ewa Janina Grabska · 2013
This paper continues developing a new holistic approach to a formal model of computer games. The story and structure of a computer game is represented by a hierarchical layered graph, meanwhile the way that the game is played – by graph transformations. These transformations, called also "productions", represent player actions and allow using graph model not only as a designer handout but also as a model of gameplay in every single moment of the game. This approach enables comparative description of different games, analysis of dependencies between game structure and players’ strategies, especially due to records of players’ actions, gathered from a gameplay graph.