Semillas (autómata celular)

Seeds es un autómata celular de la misma familia que el Juego de la Vida , investigado inicialmente por Brian Silverman ^{[1] [2]} y nombrado por Mirek Wójtowicz. ^{[1] [3]} Consiste en una cuadrícula bidimensional infinita de celdas, cada una de las cuales puede estar en uno de dos estados: encendido o apagado . Se considera que cada celda tiene ocho vecinos ( vecindario de Moore ), como en Life. En cada paso de tiempo, una celda se enciende o "nace" si estaba apagada o "muerta" pero tenía exactamente dos vecinos que estaban encendidos; todas las demás celdas se apagan. Por lo tanto, en la notación que describe la familia de autómatas celulares que contiene a Life, se describe mediante la regla B2/S. ^[1]

En la terminología de Game of Life, un patrón en el que todas las células que estaban activas se apagan en cada paso se llama fénix . Todos los patrones en Seeds tienen esta forma. Aunque todas las células vivas mueren constantemente, el pequeño requisito de nacimiento de dos células significa que casi todos los patrones en Seeds explotan en un caos que crece hasta cubrir todo el universo. Por lo tanto, en la clasificación de autómatas celulares de Wolfram , es un autómata de Clase III, en el que casi todos los patrones evolucionan caóticamente. ^[1]

Sin embargo, se sabe que algunos patrones se comportan de una manera más controlada, repitiendo la misma forma ya sea en la misma posición de la cuadrícula (un oscilador ) o trasladando un cierto número de unidades de cuadrícula después de varios pasos (una nave espacial ). Se conocen patrones de rastrillo y soplador más complejos que se mueven como naves espaciales dejando rastros de osciladores u otras naves espaciales detrás de ellos. La mayoría de estos patrones se mueven a una velocidad de 1 celda por paso de tiempo (la llamada velocidad de la luz , o c/1) ^[4] incluyendo tres naves espaciales comúnmente vistas con cuatro celdas cada una, pero también se conocen patrones de movimiento más lento. Una colección de patrones para la regla de Seeds recopilada por Jason Summers incluye patrones encontrados por Stephen Wright, Mirek Wójtowicz, Noam Elkies , Mark Niemiec, Peter Naszvadi y David Eppstein . ^[5]

• El cerebro de Brian , un autómata celular similar del mismo autor

• Alan Hensel. "Un breve glosario ilustrado de términos de El juego de la vida de Conway".