Skip to main content
SpringerLink
Log in

A probabilistic extension to Conway’s Game of Life

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

The “Game of life” model was created in 1970 by the mathematician John Horton Conway using cellular automata. Since then, different extensions of these cellular automata have been used in many applications. In this work, we introduce probabilistic cellular automata which include non-deterministic rules for transitions between successive generations of the automaton together with probabilistic decisions about life and death of the cells in the next generation of the automaton. Different directions of the neighbours of each cell are treated with the possibility of applying distinct probabilities. This way, more realistic situations can be modelled and the obtained results are also non-deterministic. In this paper, we include a brief state of the art, the description of the model and some examples obtained with an implementation of the model made in Java.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Agapie, A., Andreica, A., Giuclea, M.: Probabilistic cellular automata. J. Comput. Biol. 21(9), 699–708 (2014)

    Article  MathSciNet  Google Scholar 

  2. Agapie, A.: Simple form of the stationary distribution for 3D cellular automata in a special case. Physica A. 389, 2495–2499 (2010)

    Article  MathSciNet  Google Scholar 

  3. Aguilera–Venegas, G., Egea-Guerrero, R., Galán–García, J.L.: Introducing probabilistic cellular automata. A versatile extension of Game of Life (Abstract). In: Solin, P., Karban, P., Ruis, J (eds.) ESCO 2018. 6th European Seminar on Computing (Book of Abstracts). University of West Bohemia, Pilsen, Czech Republic, p 75 (2018)

  4. Aguilera-Venegas, G., Galán-García, J.L., Mérida-Casermeiro, E., Rodríguez-Cielos, P.: An accelerated-time simulation of baggage traffic in an airport terminal. J. Math. Comput. Simul. 104, 58–66 (2014)

    Article  MathSciNet  Google Scholar 

  5. Bak, P., Chen, K., Creutz, M.: Self-organized criticality in the Game of Life. Nature 342, 780–782 (1989)

    Article  Google Scholar 

  6. Bays, C.: Candidates for the Game of Life in three dimensions. Complex Systems 1, 373–400 (1987)

    MathSciNet  MATH  Google Scholar 

  7. Bays, C.: Cellular automata in the triangular tessellation. Complex Systems 8, 127–150 (1994)

    MathSciNet  MATH  Google Scholar 

  8. Bays, C.: A note on the Game of Life in hexagonal and pentagonal tessellations. Complex Systems 15, 245–252 (2005)

    MathSciNet  MATH  Google Scholar 

  9. Bays, C.: Introduction to cellular automata and Conway’s Game of Life. In: Adamatzky, A. (ed.) Game of Life Cellular Automata, pp. 1–7. Springer, London (2010)

  10. Bleh, D., Calarco, T., Montangero, S.: Quantum Game of Life, EPL. Europhys. Lett. 97(2), 20012p1–20012-p5 (2012)

    Article  Google Scholar 

  11. Dünweg, B., Schiller, U.D., Ladd, A.J.C.: Statistical mechanics of the fluctuating lattice Boltzmann equation. Phys. Rev. E 76(3), 036704 (2007)

    Article  MathSciNet  Google Scholar 

  12. Fukś, H.: Nondeterministic density classification with diffusive probabilistic cellular automata. Phys. Rev. E 66(6), 066106 (2002)

    Article  Google Scholar 

  13. Galán-García, J.L., Aguilera-Venegas, G., Rodríguez-Cielos, P.: An accelerated-time simulation for traffic flow in a smart city. J. Comput. Appl. Math. 270, 557–563 (2014)

    Article  MathSciNet  Google Scholar 

  14. Gardner, M.: The fantastic combinations of John Conway’s new solitaire game life. Sci. Am. 223, 120–123 (1970)

    Article  Google Scholar 

  15. Ladd, A.J.C.: Short-time motion of colloidal particles: numerical simulation via a fluctuating lattice-Boltzmann equation. Phys. Rev. Lett. 70(9), 1339–1342 (1993)

    Article  Google Scholar 

  16. Reiter, C.A.: Fuzzy automata and life. Complexity 7(3), 19–29 (2002)

    Article  MathSciNet  Google Scholar 

  17. Rendell, P.: A simple universal Turing machine for the Game of Life Turing machine. In: Adamatzky, A. (ed.) Game of Life Cellular Automata, pp. 519–545. Springer, London (2010)

  18. Schulman, L.S., Seiden, P.E.: Statistical mechanics of a dynamical system based on Conway’s game of Life. J. Stat. Phys. 19(3), 293–314 (1978)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

We thank the anonymous reviewers for their suggestions and comments which have improved the quality of the paper.

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, University of Málaga, E.T.S.I. Informática, 29071, Málaga, Spain

    Gabriel Aguilera-Venegas, José Luis Galán-García, Rocío Egea-Guerrero, María Á. Galán-García, Pedro Rodríguez-Cielos & Yolanda Padilla-Domínguez

  2. Department of Applied Mathematics, University of Málaga, Facultad de Ciencias de la Salud, 29071, Málaga, Spain

    María Galán-Luque

Authors
  1. Gabriel Aguilera-Venegas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José Luis Galán-García
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rocío Egea-Guerrero
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. María Á. Galán-García
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Pedro Rodríguez-Cielos
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yolanda Padilla-Domínguez
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. María Galán-Luque
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José Luis Galán-García.

Additional information

Communicated by: Pavel Solin

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aguilera-Venegas, G., Galán-García, J.L., Egea-Guerrero, R. et al. A probabilistic extension to Conway’s Game of Life. Adv Comput Math 45, 2111–2121 (2019). https://doi.org/10.1007/s10444-019-09696-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-019-09696-8

Keywords

Mathematics Subject Classification (2010)

Search

Navigation