Abstract
This paper proposes a simple algorithm to find the critical temperature of the continuous-state Game of Life (GoL). The algorithm conducts the transitions of cells and the update of the temperature parameter alternatingly. The temperature starts from a low value and it increases gradually, while a fixed GoL pattern evolves. This process continues, but before the temperature exceeds the critical temperature, the update algorithm acts to decrease it, so as to prevent overshoot of the temperature, which would make the cell states deviate from the normal GoL behavior. An oscillatory value of the temperature can be observed, but it converges towards a fixed value, indicating that its critical point is being approached.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Flocchini, P., Geurts, F., Mingarelli, A., Santoro, N.: Convergence and aperiodicity in fuzzy cellularautomata: revisiting rule 90. Physica D 142, 20–28 (2000)
Ermentrout, G.B., Keshet, L.E.: Cellular Automata Approaches to Biological Modeling. J. Theor. Biol. 160, 97–133 (1993)
Adachi, S., Peper, F., Lee, J.: The Game of Life at Finite Temperature. Physica D 198, 182–196 (2004)
Kaneko, K.: Lyapunov analysis and information flow in coupled map lattices. Physica D 23, 436–447 (1986)
Ding, M., Yang, W.: Stability of synchronous chaos and on-off intermittency in coupled map lattices. Phys. Rev. E 56, 4009–4016 (1997)
Berlekamp, E.R., Conway, J.H., Guy, R.K.: Wining Ways For Your Mathematical Plays. Academic Press, New York (1982)
Poundstone, W.: The Recursive Universe. Morrow, New York (1985)
Schiff, J.L.: Cellular Automata: A Discrete View of the World. Wiley & Sons (2007)
Ilachinski, A.: Cellular Automata. World Scientific Publishing, Singapore (2001)
Wolfram, S.: Cellular Automata and Complexity. Addison-Wesley, Reading (1994)
Langton, C.G.: Computation at the edge of chaos: phase transitions and emergent computation. Physica D 42, 12–37 (1990)
Ninagawa, S., Yoneda, M., Hirose, S.: 1/f fluctuation in the Game of Life. Physica D 118, 49–52 (1998)
Alstrøm, P., Leão, J.: Self-organized criticality in the “game of Life”. Phys. Rev. E 49, 2507–2508 (1994)
Blok, H.J., Bergersen, B.: Effect of boundary conditions on scaling in the “game of Life”. Phys. Rev. E 55, 6249–6252 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adachi, S., Lee, J., Peper, F., Isokawa, T., Imai, K. (2012). Determining the Critical Temperature of the Continuous-State Game of Life. In: Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2012. Lecture Notes in Computer Science, vol 7495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33350-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-33350-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33349-1
Online ISBN: 978-3-642-33350-7
eBook Packages: Computer ScienceComputer Science (R0)