Applying Cellular Automata and DEVS Methodologies to Digital Games: A Survey

Gabriel Wainer, Qi Liu, Olivier Dalle and Bernard P. Zeigler
Additional contact information
Gabriel Wainer: Carleton University, Ottawa, Ontario, Canada, gwainer@sce.carleton.ca
Qi Liu: Carleton University, Ottawa, Ontario, Canada, liuqi@sce.carleton.ca
Olivier Dalle: Université de Nice-Sophia Antipolis, Nice, France, INRIA Sophia Antipolis (CRISAM), Sophia Antipolis, Nice, France, olivier.dalle@sophia.inria.fr
Bernard P. Zeigler: University of Arizona, Tucson, AZ, USA, zeigler@ece.arizona.edu

Simulation & Gaming, 2010, vol. 41, issue 6, 796-823

Abstract: Cellular automata were designed by John von Neumann in the 1940s, as a mathematical abstraction for modeling self-replicating algorithms. Since then, cellular automata have been widely studied theoretically and evolved into multiple variants. In the 1970s, Bernard P. Zeigler proposed a formalism rooted on systems theory principles, named DEVS (discrete-event systems specifications), which paved the way for component-based modeling and simulation and related methodologies. The purpose of this article is to survey how cellular automata and its variant, called cell-DEVS, may be used to implement computer simulations that can be used as digital serious games. The authors illustrate that implementation through some of the practical applications of such cellular automata. They show various serious game applications using real case studies: first, a simple bouncing ball and pinball game, a particle collision model, another on gossip propagation, and an application on human behavior at a metro station.Then, they show an application to social simulation using a voters game, a theoretical application (a model called Daisy World, which is derived from Gaia theory), and applications to physical phenomena such as a sandpile formation model or, finally, a three-dimensional model of a “virtual clay†that changes its shape when it is subject to pressure effects.

Keywords: CD++; cell-DEVS; cellular automata; cellular models; DEVS; digital games; discrete-event simulation; emergent behavior; modeling; parallel simulation; serious games; simulation; systems theory; visualization (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1046878110378708 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:simgam:v:41:y:2010:i:6:p:796-823

DOI: 10.1177/1046878110378708

Access Statistics for this article

More articles in Simulation & Gaming
Bibliographic data for series maintained by SAGE Publications ().