Variations on the Game of Life
作者： Ferdinand Peper , Susumu Adachi , Jia Lee
DOI: 10.1007/978-1-84996-217-9_13
关键词: Cellular automaton 、 Cell state 、 Mobile automaton 、 Algorithm 、 Theoretical computer science 、 Asynchronous cellular automaton 、 Game of life 、 Robustness (economics) 、 Selection rule 、 Ideal (set theory) 、 Mathematics
摘要: The Game of Life is defined in the framework Cellular Automata with discrete states that are updated synchronously. Though this itself has proven to be fertile ground for research, it leaves open questions regarding robustness model respect variations updating methods, cell state representations, neighborhood definitions, etc. These may become important when ideal conditions under which supposed operate cannot satisfied, like physical realizations. This chapter describes three models Life-like behavior obtained, even though some basic tenets violated.
springer.com
harvard.edu
sci-hub.st 参考文章(24)
Norman Margolus, Tommaso Toffoli, Cellular automata machines Complex Systems. ,vol. 1, ,(1977)
Giovanni Egidio Pazienza, Eduardo Gomez-Ramirez, Xavier Vilasís-Cardona, Polynomial Cellular Neural Networks for Implementing the Game of Life Lecture Notes in Computer Science. pp. 914- 923 ,(2007) , 10.1007/978-3-540-74690-4_93
Chrystopher L. Nehaniv, Evolution in asynchronous cellular automata ICAL 2003 Proceedings of the eighth international conference on Artificial life. pp. 65- 73 ,(2002)
Tommaso Toffoli, Integration of the Phase-Difference Relations in Asynchronous Sequential Networks international colloquium on automata, languages and programming. pp. 457- 463 ,(1978) , 10.1007/3-540-08860-1_34
Matthew Hennessy, Robin Milner, On Observing Nondeterminism and Concurrency international colloquium on automata, languages and programming. pp. 299- 309 ,(1980) , 10.1007/3-540-10003-2_79
Hugues Bersini, Vincent Detours, Rodney A. Brooks, Pattie Maes, Asynchrony induces stability in cellular automata based models Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems. pp. 382- 387 ,(1994)
N. Rajewsky, L. Santen, A. Schadschneider, M. Schreckenberg, The asymmetric exclusion process: Comparison of update procedures Journal of Statistical Physics. ,vol. 92, pp. 151- 194 ,(1998) , 10.1023/A:1023047703307
Hendrik J. Blok, Birger Bergersen, Synchronous versus asynchronous updating in the ``game of Life'' Physical Review E. ,vol. 59, pp. 3876- 3879 ,(1999) , 10.1103/PHYSREVE.59.3876
L.O. Chua, T. Roska, P.L. Venetianer, The CNN is universal as the Turing machine IEEE Transactions on Circuits and Systems I-regular Papers. ,vol. 40, pp. 289- 291 ,(1993) , 10.1109/81.224308
Katsuhiko Nakamura, Synchronous to asynchronous transformation of polyautomata Journal of Computer and System Sciences. ,vol. 23, pp. 22- 37 ,(1981) , 10.1016/0022-0000(81)90003-9