Locomotora de vapor (configuración de autómata celular)

Una locomotora de vapor ( eng.  puffer ) es una clase de configuraciones en el juego "Life" y otros autómatas celulares relacionados : un objeto que se mueve por el campo como una nave espacial , pero también deja atrás "escapes", un rastro de otros objetos.

Las locomotoras de vapor se dividen condicionalmente en limpias y sucias. Una locomotora de vapor limpia deja una huella "limpia", con una periodicidad fácilmente perceptible a la vista; sucio: un sendero complejo y de aspecto caótico.

Las locomotoras de vapor que dejan tras de sí un rastro únicamente de naves espaciales se llaman rastrillos .

En el Juego de la Vida

El nombre de esta clase hipotética de configuraciones fue acuñado por el inventor del Juego de la Vida, John Conway , incluso antes de que tales configuraciones se encontraran en la práctica [1] . La primera locomotora de vapor (limpia) fue construida en 1971 por Bill Gosper [2] .

En otros autómatas celulares

En la modificación B368/S245 del Juego de la vida, conocida como Move o Morley, hay un motor puro con una configuración de inicio muy simple de solo 6 celdas vivas, que a menudo se generan espontáneamente al llenar el campo inicial al azar [3] :

Tiene un periodo de 170 y se mueve a una velocidad de 13c  /170 dejando tras de sí una estela de osciladores idénticos con un periodo de 2.

Notas

  1. Tren globo Archivado el 28 de abril de 2019 en Wayback Machine / Stephen A. Silver. léxico de la vida.
  2. Martín Gardner . Ruedas, Vida y Otras Diversiones Matemáticas. - W. H. Freeman & Company, 1983. - pág. 247. (La segunda locomotora sucia de Gosper también aparece en la portada de este libro).
  3. Ver: Mover Archivado el 16 de marzo de 2020 en Wayback Machine en la enciclopedia LifeWiki .

Enlaces