Paper Info
Title
Programmed Graph Rewriting with Time for Simulation-Based Design
Abstract
The Discrete EVent system Specification (DEVS) formalism allows for highly modular, hierarchical modelling of timed, reactive systems. DEVS can be used to describe complex control structures for programmed graph transformation. A side-effect of this approach is the introduction of an explicit notion of time. In this paper we show how the explicit notion of time allows for the simulation-based design of reactive systems such as modern computer games. We use the well-known game of PacMan as an example and model its dynamics with programmed graph transformation based on DEVS. This also allows the modelling of player behaviour, incorporating data about human players' behaviour and reaction times. Thus, a model of both player and game is obtained which can be used to evaluate, through simulation, the playability of a game design. We propose a playability performance measure and vary parameters of the PacMan game. For each variant of the game thus obtained, simulation yields a value for the quality of the game. This allows us to choose an "optimal" (from a playability point of view) game configuration. The user model is subsequently replaced by a visual interface to a real player and the game model is executed using a real-time DEVS simulator.
Year
DOI
Venue
2008
10.1007/978-3-540-69927-9_7
ICMT
Keywords
Field
DocType
simulation-based design,reactive system,modern computer game,explicit notion,game design,programmed graph rewriting,real-time devs simulator,programmed graph transformation,well-known game,game model,game configuration,pacman game,user model,control structure,side effect,graph rewriting,real time,reaction time,graph transformation
Computer science,Game design,Theoretical computer science,DEVS,Graph rewriting,User modeling,Simulation based design,Modular design,Formalism (philosophy),Reactive system
Conference
Volume
ISSN
Citations 
5063
0302-9743
15
PageRank 
References 
Authors
0.88
10
2
Name
Order
Citations
PageRank
Eugene Syriani127129.66
Hans Vangheluwe21174114.42