Skip to main content
SpringerLink
Log in

Gliders in Cellular Automata

  • Reference work entry
Computational Complexity

  • 264 Accesses

Article Outline

Glossary

Definition of the Subject

Introduction

Other GL Rules in the Square Grid

Why Treat All Neighbors the Same?

Gliders in One Dimension

Two Dimensional Gliders in Non‐Square Grids

Three and Four Dimensional Gliders

Future Directions

Bibliography

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 1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,399.99
Price excludes VAT (USA)
  • Durable hardcover 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

Abbreviations

Game of life:

A particular cellular automaton (CA) discovered by John Conway in 1968.

Neighbor:

A neighbor of cell x is typically a cell that is in close proximity to (frequently touching) cell x.

Oscillator :

A periodic shape within a specific CA rule.

Glider :

A translating oscillator that moves across the grid of a CA.

Generation:

The discrete time unit which depicts the evolution of a CA.

Rule:

Determines how each individual cell within a CA evolves.

Bibliography

  1. Bays C (1987) Candidates for the Game of Life in Three Dimensions. Complex Syst1:373–400

    MathSciNet  MATH  Google Scholar 

  2. Bays C (1987) Patterns for Simple Cellular Automata in a Universe of DensePacked Spheres. Complex Syst 1:853–875

    MathSciNet  MATH  Google Scholar 

  3. Bays C (1994) Cellular Automata in the Triangular Tessellation. Complex Syst8:127–150

    MathSciNet  MATH  Google Scholar 

  4. Bays C (1994) Further Notes on the Game of Three Dimensional Life. Complex Syst8:67–73

    MathSciNet  MATH  Google Scholar 

  5. Bays C (2005) A Note on the Game of Life in Hexagonal and PentagonalTessellations.Complex Syst 15:245–252

    MathSciNet  MATH  Google Scholar 

  6. Bays C(2007) The Discovery of Glider Guns in a Game of Life for the TriangularTessellation. J Cell Autom 2(4):345–350

    MathSciNet  MATH  Google Scholar 

  7. Dewdney AK (1987) The game Life acquires some successors in threedimensions. Sci Am 286:16–22

    Google Scholar 

  8. Gardner M (1970) The fantastic combinations of John Conway's new solitaire game‘Life’. Sci Am 223:120–123

    Article  Google Scholar 

  9. Preston K Jr, Duff MJB (1984) Modern Cellular Automata. Plenum Press, New York

    MATH  Google Scholar 

  10. Sugimoto T, Ogawa T (2000) Tiling problem of convex pentagon[s]. Forma 15:75–79

    MathSciNet  MATH  Google Scholar 

  11. Wolfram S (2002) A New Kind of Science. Wolfram Media, Champaign Il

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of South Carolina, Columbia, USA

    Carter Bays

Authors
  1. Carter Bays
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. RAMTECH LIMITED, 122 Escalle Lane, Larkspur, CA, 94939, USA

    Robert A. Meyers Ph. D. (Editor-in-Chief) (Editor-in-Chief)

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag

About this entry

Cite this entry

Bays, C. (2012). Gliders in Cellular Automata. In: Meyers, R. (eds) Computational Complexity. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1800-9_83

Download citation

Publish with us

Policies and ethics

Search

Navigation