Day and Night es una regla de autómata celular de la misma familia que Game of Life . Se define mediante la notación de regla B3678 / S34678, lo que significa que una célula muerta se vuelve viva (nace) si tiene 3, 6, 7 u 8 vecinos vivos, y una célula viva permanece viva (sobrevive) si tiene 3, 4 , 6, 7 u 8 vecinos vivos, de los ocho vecinos en el vecindario de Moore . Fue inventado y nombrado por Nathan Thompson en 1997, e investigado extensamente por David I. Bell. La regla recibe el nombre "Día y noche" porque está activada y desactivada.los estados son simétricos: si todas las células del Universo están invertidas, los estados futuros son las inversiones de los estados futuros del patrón original. Un patrón en el que todo el universo está formado por células externas, excepto por un número finito de células internas, puede representarse de manera equivalente mediante un patrón en el que todo el universo está cubierto por células excepto por un número finito de células externas en ubicaciones congruentes.
Aunque la evolución detallada de este autómata celular es muy diferente del Juego de la vida de Conway, exhibe un comportamiento complejo similar a esa regla: hay muchos pequeños osciladores y naves espaciales conocidos , y cañones formados mediante la combinación de osciladores de tal manera que emiten periódicamente naves espaciales. de varios tipos.
Referencias
- Bell, David I. (1997), Día y noche: una variante interesante de la vida. Consulte también el archivo de patrones de Bell's Day & Night .