En un autómata celular, un tren de globos , o simplemente un globo , es un patrón finito que se mueve a través del "universo", dejando escombros atrás. Por lo tanto, un patrón que consta solo de un globo crecerá arbitrariamente con el tiempo. Si bien tanto los inhaladores como las naves espaciales tienen períodos y velocidades , a diferencia de los inhaladores, las naves espaciales no dejan escombros.
El período de un globo puede considerarse como la combinación de dos períodos; el primero es el período del globo en sí, mientras que el segundo es el período aparente del patrón de desechos producidos. Este suele ser el mismo que el período del globo, pero a veces es un factor del período. Un globo para el que el período aparente deducido de los escombros es menor que el período del motor es un pseudoperíodo . Estos inhaladores se producen típicamente por medios artificiales [ aclaración necesaria ] . Un verdadero pez globo es aquel en el que el período de los escombros coincide con el del globo.
Los puffers se dividen en dos clases, puffers sucios y puffers limpios . Si bien no hay una distinción precisa, un globo sucio es aquel en el que hay poco orden aparente en los escombros (aunque los escombros eventualmente serán periódicos). Un globo limpio , por el contrario, tiene una pequeña cantidad de escombros que parece mucho más organizada. Un globo sucio a veces se puede convertir en un globo limpio agregando naves espaciales de la misma velocidad que el globo que afectan los resultados de los escombros.
Un globo cuyos escombros consisten en su totalidad en naves espaciales se llama rastrillo .
En el juego de la vida de Conway
El primer pez globo conocido, en Game of Life de Conway , fue descubierto por Bill Gosper ; es un globo sucio, pero eventualmente se estabiliza para dejar un patrón de escombros que se repite cada 140 generaciones. [1] Desde entonces, se han descubierto muchos inhaladores para este autómata celular, con muchas velocidades y períodos diferentes. [2] Los sopladores son importantes para la vida y las reglas relacionadas por tres razones: Primero, si se pueden estabilizar de tal manera que solo produzcan planeadores (es decir, se conviertan en rastrillos), se pueden usar como parte de muchos patrones más complejos. como criadores . En segundo lugar, las estabilizaciones de los inhaladores que eliminan todos sus desechos de salida se pueden utilizar para producir naves espaciales con períodos arbitrariamente grandes. Y tercero, los inhaladores a veces se pueden domesticar o combinar para formar naves espaciales con velocidades que no parecen alcanzables de otras formas; Por ejemplo, en Life, el motor de cambio es un tren de bombeo descubierto por Charles Corderman que se mueve en diagonal a una velocidad de c / 12 (una celda cada 12 generaciones en promedio), y en 1991 Dean Hickerson mostró cómo combinar varios motores de cambio para formar una c / 12 nave espacial a la que llamó Cordership . [3]
Referencias
- ^ Gardner, M. (1983). "El juego de la vida, parte III". Ruedas, vida y otras diversiones matemáticas . WH Freeman. pag. 247. El globo de Gosper también aparece en la portada de este libro.
- ^ Página de estado de vida de Jason Summers .
- ^ Corderships and puffers, D. Hickerson Archivado el 12 de abril de 2007 en la Wayback Machine . Cordership, E. Weisstein . Cordership, Lifepage .