A Spherical XOR Gate Implemented in the Game of Life
- Jeffrey VentrellaAffiliated with Email author
Are there uniquely spherical cellular automata machines? Might there be computational processes that come about more naturally on spheres than they would in the plane? This chapter describes an exploration of geodesic grids as environments for cellular automata (CA) and specifically addresses the movements of Game of Life (GoL) gliders whose interactions are affected by the positive curvature of spheres. 2D CA are typically arranged on regular planar grids with periodic boundary conditions — equivalent to the topology of a torus. This chapter instead considers the dynamics of CA on spheres. The unavoidable discontinuities that arise from mapping a 2D grid onto the sphere are accepted as integral components of the environment. A novel XOR gate built on GoL is demonstrated, utilizing the double-crossing of glider paths following geodesic great circles.
- A Spherical XOR Gate Implemented in the Game of Life
- Book Title
- Game of Life Cellular Automata
- pp 379-385
- Print ISBN
- Online ISBN
- Springer London
- Copyright Holder
- Springer-Verlag London Limited
- Additional Links
- Industry Sectors
- eBook Packages
To view the rest of this content please follow the download PDF link above.