Skip to main content
SpringerLink
Log in

Penrose Life: Ash and Oscillators

  • Conference paper
Advances in Artificial Life (ECAL 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3630))

Included in the following conference series:

Abstract

We compare the long term behaviour of Conway’s Game of Life cellular automaton, from initial random configurations, on a bounded rectangular grid and a bounded Penrose tiling grid. We investigate the lifetime to stability, the final ‘ash’ density, and the number and period of final oscillators. Penrose grids have similar qualitative behaviour but different quantitative behaviour, with shorter lifetimes, lower ash densities, and higher ocurrence of long-period oscillators.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berlekamp, E.R., Conway, J.H., Guy, R.K.: Winning Ways for Your Mathematical Plays games in particular, vol. 2. Academic Press, London (1982)

    MATH  Google Scholar 

  2. Flammenkamp, A.: Achim’s game of life page (2004), http://wwwhomes.uni-bielefeld.de/achim/gol.html

  3. Gardner, M.: Mathematical games: The fantastic combinations of John Conway’s new solitaire game “life”. Scientific American 223(4), 120–123 (1970)

    Article  Google Scholar 

  4. Gardner, M.: Mathematical games: extraordinary non-periodic tiling that enriches the theory of tiles. Scientific American 236(1), 110–121 (1977)

    Article  Google Scholar 

  5. Gosper, R.W.: Exploiting regularities in large cellular spaces. Physica D 10, 75–80 (1984)

    Article  Google Scholar 

  6. Grünbaum, B., Shephard, G.C.: Tilings and Patterns. W. H. Freeman, New York (1987)

    MATH  Google Scholar 

  7. Penrose, R.: Pentaplexity. Eureka 39, 16–32 (1978)

    Google Scholar 

  8. Rendell, P.: Turing Universaility of the Game of Life. In: Adamatzky, A. (ed.) Collision-Based Computing. Springer, Heidelberg (2002)

    Google Scholar 

  9. Silver, S.: Life lexicon, release 24 (February 2005), http://www.argentum.freeserve.co.uk/lex.htm

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of York, Heslington, York, YO10 5DD, UK

    Margaret Hill & Susan Stepney

  2. Ampleforth College, York, YO62 4ER, UK

    Francis Wan

Authors
  1. Margaret Hill
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Susan Stepney
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Francis Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Natural Computation Group, University of Kent, CT2 7NF, Canterbury, UK

    Mathieu S. Capcarrère

  2. Computing Laboratory and Centre for BioMedical Informatics, University of Kent, CT2 7NF, Canterbury, UK

    Alex A. Freitas

  3. Computer Science Department, University College London, London, UK

    Peter J. Bentley

  4. Computing Laboratory, University of Kent, Canterbury, UK

    Colin G. Johnson

  5. Department of Electronics, University of York, YO10 5DD, Heslington, York, UK

    Jon Timmis

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hill, M., Stepney, S., Wan, F. (2005). Penrose Life: Ash and Oscillators. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds) Advances in Artificial Life. ECAL 2005. Lecture Notes in Computer Science(), vol 3630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553090_48

Download citation

  • DOI: https://doi.org/10.1007/11553090_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28848-0

  • Online ISBN: 978-3-540-31816-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation