Seeds es un autómata celular de la misma familia que Game of Life , inicialmente investigado 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: activada o desactivada . 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. Así, en la notación que describe la familia de autómatas celulares que contienen 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 celdas que estaban encendidas se apagan en cada paso se llama fénix . Todos los patrones de 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 para cubrir todo el universo. Por lo tanto, en la clasificación de Wolfram de autómatas celulares , 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 en la misma posición de la cuadrícula (un oscilador ) o traduciendo cierto número de unidades de cuadrícula después de varios pasos (una nave espacial ). Se conocen patrones de rastrillo y soplado 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 , oc / 1) [4], incluidas tres naves espaciales comúnmente vistas con cuatro en las celdas cada una, pero también se conocen patrones de movimiento más lento. . Una colección de patrones para la regla Seeds recopilados por Jason Summers incluye patrones encontrados por Stephen Wright, Mirek Wójtowicz, Noam Elkies , Mark Niemiec, Peter Naszvadi y David Eppstein . [5]
Ver también
- Brian's Brain , un autómata celular similar del mismo autor
Referencias
- ↑ a b c d Martínez, Genaro J .; Seck-Tuoh-Mora, Juan C .; Zenil, Hector (2013), "Computación y universalidad: Autómatas celulares de clase IV frente a clase III", Journal of Cellular Automata , 7 (5–6): 393–430, arXiv : 1304.1242 , Bibcode : 2013arXiv1304.1242M.
- ^ Brian Silverman (1996), "Changing the Rules" , The Virtual Computer , Mathematical Association of America , archivado desde el original el 2 de julio de 2013.
- ^ Mirek Wójtowicz, "Léxico de las reglas del autómata celular - Familia: Vida" , Cellebration de Mirek.
- ^ David Eppstein . "Naves espaciales conocidas por la regla Seeds" . Archivado desde el original el 18 de febrero de 2019.
- ^ Colección de Jason Summers de patrones de semillas