Skip to main content

Determining the Critical Temperature of the Continuous-State Game of Life

  • Conference paper
  • 2670 Accesses

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7495)

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.

Keywords

  • Critical Temperature
  • Cellular Automaton
  • Ising Model
  • Cellular Automaton
  • Cell State

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Flocchini, P., Geurts, F., Mingarelli, A., Santoro, N.: Convergence and aperiodicity in fuzzy cellularautomata: revisiting rule 90. Physica D 142, 20–28 (2000)

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. Ermentrout, G.B., Keshet, L.E.: Cellular Automata Approaches to Biological Modeling. J. Theor. Biol. 160, 97–133 (1993)

    CrossRef  Google Scholar 

  3. Adachi, S., Peper, F., Lee, J.: The Game of Life at Finite Temperature. Physica D 198, 182–196 (2004)

    CrossRef  MathSciNet  Google Scholar 

  4. Kaneko, K.: Lyapunov analysis and information flow in coupled map lattices. Physica D 23, 436–447 (1986)

    CrossRef  MathSciNet  Google Scholar 

  5. Ding, M., Yang, W.: Stability of synchronous chaos and on-off intermittency in coupled map lattices. Phys. Rev. E 56, 4009–4016 (1997)

    CrossRef  MathSciNet  Google Scholar 

  6. Berlekamp, E.R., Conway, J.H., Guy, R.K.: Wining Ways For Your Mathematical Plays. Academic Press, New York (1982)

    Google Scholar 

  7. Poundstone, W.: The Recursive Universe. Morrow, New York (1985)

    Google Scholar 

  8. Schiff, J.L.: Cellular Automata: A Discrete View of the World. Wiley & Sons (2007)

    Google Scholar 

  9. Ilachinski, A.: Cellular Automata. World Scientific Publishing, Singapore (2001)

    MATH  Google Scholar 

  10. Wolfram, S.: Cellular Automata and Complexity. Addison-Wesley, Reading (1994)

    MATH  Google Scholar 

  11. Langton, C.G.: Computation at the edge of chaos: phase transitions and emergent computation. Physica D 42, 12–37 (1990)

    CrossRef  MathSciNet  Google Scholar 

  12. Ninagawa, S., Yoneda, M., Hirose, S.: 1/f fluctuation in the Game of Life. Physica D 118, 49–52 (1998)

    CrossRef  MATH  Google Scholar 

  13. Alstrøm, P., Leão, J.: Self-organized criticality in the “game of Life”. Phys. Rev. E 49, 2507–2508 (1994)

    CrossRef  Google Scholar 

  14. Blok, H.J., Bergersen, B.: Effect of boundary conditions on scaling in the “game of Life”. Phys. Rev. E 55, 6249–6252 (1997)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)