Skip to main content
SpringerLink
Log in

On Designing Gliders in Three-Dimensional Larger than Life Cellular Automata

  • Conference paper
Natural Computing

Part of the book series: Proceedings in Information and Communications Technology ((PICT,volume 2))

Abstract

Larger than Life (LtL) is a class of cellular automata and it can be regarded as a generalization of the game of Life. As is the case with the game of Life, a variety of glider patterns are found in LtL. A special type of glider called “bug” is known in LtL. In this paper, we extend LtL in three-dimension and show there are bugs in three-dimensional LtL with radius 3,4,5,6, and 7.

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. Adachi, S., Peper, F., Lee, J., Umeo, H.: Occurrence of gliders in an infinite class of Life-like cellular automata. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds.) ACRI 2008. LNCS, vol. 5191, pp. 32–41. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  3. Bays, C.: A new game of three-dimensional Life. Complex Systems 5, 15–18 (1991)

    MathSciNet  MATH  Google Scholar 

  4. Bays, C.: Further notes on the game of three-dimensional Life. Complex Systems 8, 67–73 (1994)

    MathSciNet  MATH  Google Scholar 

  5. Berlekamp, E.R., Conway, J.H., Guy, R.K.: Winning ways for your mathematical plays, vol. 2. Academic Press, London (1982)

    MATH  Google Scholar 

  6. Evans, K.M.: Larger than Life: Digital creatures in a family of two-dimensional cellular automata. In: Discrete Mathematics and Theoretical Computer Science Proceedings AA (DM-CCG), pp. 177–192 (2001)

    Google Scholar 

  7. Evans, K.M.: Larger than Life: threshold-range scaling of Life’s coherent structure. Physica D 183, 43–67 (2001)

    Google Scholar 

  8. Evans, K.M.: Is Bosco’s rule universal? In: Margenstern, M. (ed.) MCU 2004. LNCS, vol. 3354, pp. 188–199. Springer, Heidelberg (2005)

    Google Scholar 

  9. Gardner, M.: Mathematical games – the fantastic combinations of John Conway’s new solitare game, Life. Scientific American 223, 120–123 (1970)

    Article  Google Scholar 

  10. Golly game of Life, http://golly.sourceforge.net/

  11. Matsushima, M., Imai, K., Iwamoto, C., Morita, K.: A Java based three-dimensional cellular automata simulator and its application to three-dimensional Larger than Life. In: Proceeding of EPSRC Workshop Cellular Automata Theory and Applications (AUTOMATA 2008), Bristol, pp. 413–415 (2008)

    Google Scholar 

  12. Pivato, M.: RealLife: The continuum limit of Larger than Life cellular automata. Theoretical Computer Science 372, 46–68 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, 739-8527, Japan

    Katsunobu Imai, Chuzo Iwamoto & Kenichi Morita

  2. Fuso Dentsu Co.,Ltd., Japan

    Yasuaki Masamori

Authors
  1. Katsunobu Imai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yasuaki Masamori
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chuzo Iwamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kenichi Morita
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. National Institute of Information and Communications Technology, Japan

    F. Peper

  2. Osaka Electro-Communications University, Japan

    H. Umeo

  3. University of Hyogo, Japan

    N. Matsui  & T. Isokawa  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Tokyo

About this paper

Cite this paper

Imai, K., Masamori, Y., Iwamoto, C., Morita, K. (2010). On Designing Gliders in Three-Dimensional Larger than Life Cellular Automata. In: Peper, F., Umeo, H., Matsui, N., Isokawa, T. (eds) Natural Computing. Proceedings in Information and Communications Technology, vol 2. Springer, Tokyo. https://doi.org/10.1007/978-4-431-53868-4_21

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-53868-4_21

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-53867-7

  • Online ISBN: 978-4-431-53868-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation