Day & 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.

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.

Retrieved from
"http://en.wikipedia.org/w/index.php?title=Day_%26_Night&oldid=442526258"
Categories:Cellular automaton rules This page was last modified on 1 August 2011
at 15:52. Text is available under the Creative Commons Attribution-ShareAlike
License; additional terms may apply. See Terms of use for details. WikipediaŽ is
a registered trademark of the Wikimedia Foundation, Inc., a non-profit
organization.

