Day and Night (cellular automaton)

Short description: 2D cellular automaton with black/white reversal symmetry

Gun and antigun demonstrating the symmetric nature of Day & Night.

Day and Night is a cellular automaton rule in the same family as Game of Life. It is defined by rule notation B3678/S34678, meaning that a dead cell becomes live (is born) if it has 3, 6, 7, or 8 live neighbors, and a live cell remains alive (survives) if it has 3, 4, 6, 7, or 8 live neighbors, out of the eight neighbors in the Moore neighborhood. It was invented and named by Nathan Thompson in 1997, and investigated extensively by David I. Bell. The rule is given the name "Day & Night" because its on and off states are symmetric: if all the cells in the Universe are inverted, the future states are the inversions of the future states of the original pattern. A pattern in which the entire universe consists of off cells except for finitely many on cells can equivalently be represented by a pattern in which the whole universe is covered in on cells except for finitely many off cells in congruent locations.

Although the detailed evolution of this cellular automaton is very different from Conway's Game of Life, it exhibits complex behavior similar to that rule: there are many known small oscillators and spaceships, and guns formed by combining oscillators in such a way that they periodically emit spaceships of various types.

## References

* Bell, David I. (1997), Day & Night - An Interesting Variant of Life, http://www.tip.net.au/~dbell/articles/DayNight.zip . See also Bell's Day & Night pattern archive.

* v
* t
* e

Conway's Game of Life and related cellular automata

Structures|

* Breeder
* Garden of Eden
* Glider
* Gun
* Methuselah
* Oscillator
* Puffer train
* Rake
* Reflector
* Replicator
* Sawtooth
* Spacefiller
* Spaceship
* Spark
* Still life

Life variants|

* Day and Night
* Highlife
* Life without Death
* Seeds

Concepts|

* Moore neighborhood
* Speed of light
* Von Neumann neighborhood

Implementations|

* Golly
* Life Genesis
* Mirek's Cellebration
* Video Life

Key people|

* John Conway
* Martin Gardner
* Bill Gosper
* Richard Guy

Popular culture|

* Bloom
* Wake

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Day and Night (cellular automaton). Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Day_and_Night_(cellular_automaton)&oldid=277711"
*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template