Perturbing the topology of the Game of Life increases its robustness to asynchrony
Authors:
Preprint
Abstract
An experimental analysis of the asynchronous version of the "Game of Life" is performed to estimate how topology perturbations modify its evolution. We focus on the study of a phase transition from an "inactive-sparse phase" to a "labyrinth phase" and produce experimental data to quantify these changes as a function of the density of the initial configuration, the value of the synchrony rate, and the topology missing-link rate. An interpretation of the experimental results is given using the hypothesis that initial "germs" colonize the whole lattice and the validity of this hypothesis is tested.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- An Experimental Study of Robustness to Asynchronism for Elementary Cellular AutomataComplex Systems, 2005
- Cellular Automata – A Discrete UniverseKybernetes, 2003
- Network-induced nonequilibrium phase transition in the “game of Life”Physical Review E, 2003
- Experimental study of Elementary Cellular Automata dynamics using the density parameterDiscrete Mathematics & Theoretical Computer Science, 2003
- Effect of boundary conditions on scaling in the ``game of Life''Physical Review E, 1997
- Evolutionary games and computer simulations.Proceedings of the National Academy of Sciences, 1993
- Structure in asynchronous cellular automataPhysica D: Nonlinear Phenomena, 1984