Skip to main content
Springer Nature Link
Log in

Some Notes About the Game of Life Cellular Automaton

  • Chapter
  • First Online:
The Mathematical Artist

Part of the book series: Emergence, Complexity and Computation ((ECC,volume 45))

Abstract

This is a short review of selected results related to John Conway’s Game of Life cellular automaton. The review is based on our participation in the “A Tribute to Conway: A Lectures Series on the Memory of John Horton Conway” (https://youtu.be/WqKkmfOt9Ww), celebrated virtually in India and organized by Sukanta Das and Kamalika Bhattacharjee in 2020. Additional contributions are made by Andrew Adamatzky and Juan C. Seck-Tuoh-Mora.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    https://www.conwaylife.com/wiki/Acorn.

  2. 2.

    https://www.conwaylife.com/forums/.

  3. 3.

    Gliders in rule 110. https://www.comunidad.escom.ipn.mx/genaro/rule110/glidersRule110.html.

References

  1. Adamatzky A (ed) (2010) Game of life cellular automata. Springer, London

    MATH  Google Scholar 

  2. Adamatzky A, Martínez GJ, Seck-Tuoh-Mora JC (2006) Phenomenology of reaction-diffusion binary-state cellular automata. Int J Bifurc Chaos 16(10):1–21

    Article  MathSciNet  Google Scholar 

  3. Alonso-Sanz R (2018) Cellular automata with memory. Old City Publishing, Inc, Philadelphia

    Google Scholar 

  4. Bays C (1987) Candidates for the game of life in three dimensions. Complex Syst 1:373–400

    MathSciNet  MATH  Google Scholar 

  5. Bays C (2009) Gliders in cellular automata. In: Meyers R (ed) Encyclopedia of complexity and systems science. Springer, New York

    Google Scholar 

  6. Berlekamp ER, Conway JH, Guy RK (1982) Winning Ways for your mathematical plays (Chap 25), vol 2. Academic, Cambridge

    Google Scholar 

  7. Chapman P (2002) Life universal computer. http://www.igblan.free-online.co.uk/igblan/ca/

  8. Chaté H, Manneville P (1991) Evidence of collective behaviour in cellular automata. Europhys Lett 14:409–413

    Article  Google Scholar 

  9. Cook M (1999) Introduction to the activity of rule 110 (copyright 1994-1998 Matthew Cook). http://w3.datanet.hu/~cook/Workshop/CellAut/Elementary/Rule110/110pics.html. Accessed January 1999

  10. Cook M (2003) Still life theory. In: Griffeath D, Moore C (eds) New constructions in cellular automata, vol 226, pp 93–118

    Google Scholar 

  11. Eppstein D (1999) Wolfram’s classification of cellular automata. https://www.ics.uci.edu/~eppstein/ca/wolfram.html

  12. Eppstein D (2002) Searching for spaceships. MSRI Publ 42:433–452

    MathSciNet  MATH  Google Scholar 

  13. Fatès N, Morvan M (2004) Perturbing the topology of the game of life increases its robustness to asynchrony. In: International conference on cellular automata ACRI 2004. pp 111–120. Springer, Berlin

    Google Scholar 

  14. Gardner M (1970) Mathematical Games – the fantastic combinations of John H. Conway’s new solitaire game Life. Sci Amer 223:120–123

    Article  Google Scholar 

  15. Griffeath D, Moore C (eds) (2003) New constructions in cellular automata, (Santa Fe Institute Studies on the Sciences of Complexity). Oxford University Press, Oxford

    Google Scholar 

  16. Goucher AP (2010) Universal computation and construction. In: Adamatzky A (ed) Game of life cellular automata. Springer, London, pp 505–517

    Chapter  Google Scholar 

  17. Gutowitz HA, Victor JD (1987) Local structure theory in more that one dimension. Complex Syst 1:57–68

    MATH  Google Scholar 

  18. Martínez GJ, Adamatzky A, Alonso-Sanz R (2013) Designing complex dynamics in cellular automata with memory. Int J Bifur Chaos 23(10):1330035

    Article  MathSciNet  Google Scholar 

  19. Martínez GJ, McIntosh HV, Seck-Tuoh-Mora JC (2006) Gliders in rule 110. Int J Unconv Comput 2(1):1–49

    Google Scholar 

  20. Martínez GJ, McIntosh HV, Seck-Tuoh-Mora JC, Chapa-Vergara SV (2007) Rule 110 objects and other constructions based-collisions. J Cell Autom 2(3):219–242

    MathSciNet  MATH  Google Scholar 

  21. Martínez GJ, Adamatzky A, Hoffmann R, Désérable D, Zelinka I (2019) On patterns and dynamics of Rule 22 cellular automaton. Complex Syst 28(2):125–174

    Article  Google Scholar 

  22. McIntosh HV (1990) Wolfram’s class IV and a good life. Physica D 45:105–121

    Article  MathSciNet  Google Scholar 

  23. McIntosh HV (2009) One Dimensional Cellular Automata. Luniver Press, United Kingdom

    Google Scholar 

  24. Magnier M, Lattaud C, Heudin J-K (1997) Complexity classes in the two-dimensional life cellular automata subspace. Complex Syst 11(6):419–436

    MathSciNet  MATH  Google Scholar 

  25. Poundstone W (1985) The recursive universe: cosmic complexity and the limits of scientific knowledge. William Morrow and Company, Inc., New York

    Google Scholar 

  26. Rendell P (2016) Turing machine universality of the game of life. Springer, Berlin

    Book  Google Scholar 

  27. Wainwright R (ed) Lifeline - a quaterly newsletter for enthusiasts of John Conway’s game of life, Issues 1 to 11, March 1971 to September 1973. https://www.conwaylife.com/wiki/Lifeline

  28. Wolfram S (2002) A new kind of science. Wolfram Media Inc, Champaign

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Artificial Life Robotics Lab, Escuela Superior de Cómputo, Instituto Politécnico Nacional, Mexico City, Mexico

    Genaro J. Martínez

  2. Unconventional Computing Lab, University of the West of England, Bristol, United Kingdom

    Genaro J. Martínez & Andrew Adamatzky

  3. Area Académica de Ingeniería y Arquitectura, ICBI, Universidad Autónoma del Estado de Hidalgo, Hidalgo, Mexico

    Juan C. Seck-Tuoh-Mora

Authors
  1. Genaro J. Martínez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrew Adamatzky
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juan C. Seck-Tuoh-Mora
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Genaro J. Martínez .

Editor information

Editors and Affiliations

  1. Department of Information Technology, Indian Institute of Engineering Science and Technology, Howrah, India

    Sukanta Das

  2. C3iHub, Indian Institute of Technology, Kanpur, India

    Souvik Roy

  3. Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli, India

    Kamalika Bhattacharjee

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Martínez, G.J., Adamatzky, A., Seck-Tuoh-Mora, J.C. (2022). Some Notes About the Game of Life Cellular Automaton. In: Das, S., Roy, S., Bhattacharjee, K. (eds) The Mathematical Artist. Emergence, Complexity and Computation, vol 45. Springer, Cham. https://doi.org/10.1007/978-3-031-03986-7_4

Download citation

Publish with us

Policies and ethics