stringtranslate.com

Tren de los sopladores

En un autómata celular , un tren de sopladores , o simplemente soplador , es un patrón finito que se mueve por el "universo", dejando atrás desechos. Por lo tanto, un patrón que consiste solo en un soplador crecerá arbitrariamente con el tiempo. Si bien tanto los sopladores como las naves espaciales tienen períodos y velocidades , a diferencia de los sopladores, las naves espaciales no dejan desechos atrás.

El período de un soplador puede considerarse como la combinación de dos períodos; el primero es el período del propio soplador, 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 soplador, pero a veces es un factor del período. Un soplador para el cual el período aparente deducido a partir de los desechos es menor que el período del motor es un soplador pseudoperiódico . Estos sopladores se producen típicamente por medios artificiales [ aclaración necesaria ] . Un soplador de período verdadero es uno en el que el período de los desechos coincide con el del soplador.

Los peces globo se dividen en dos clases: peces globo sucios y peces globo limpios . Si bien no existe una distinción precisa, un pez globo sucio es aquel en el que hay poco orden aparente en los desechos (aunque los desechos eventualmente serán periódicos). Un pez globo limpio , por el contrario, tiene una pequeña cantidad de desechos que parecen mucho más organizados. Un pez globo sucio a veces se puede convertir en un pez globo limpio agregando naves espaciales de la misma velocidad que el pez globo que afectan los desechos resultantes.

Un globo cuyos desechos consisten enteramente de naves espaciales se llama rastrillo .

En el juego de la vida de Conway

Tren de vapor "sucio" estable

El primer globo conocido, en el Juego de la Vida de Conway , fue descubierto por Bill Gosper ; es un globo sucio, pero finalmente se estabiliza para dejar un patrón de desechos que se repite cada 140 generaciones. [1] Desde entonces, se han descubierto muchos globos para este autómata celular, con muchas velocidades y períodos diferentes. [2] Los globos son importantes para la Vida y las reglas relacionadas por tres razones: primero, si se pueden estabilizar de tal manera que produzcan solo planeadores (es decir, convertidos en rastrillos) se pueden usar como parte de muchos patrones más complejos como los reproductores . Segundo, las estabilizaciones de los globos que eliminan todos sus desechos de salida se pueden usar para producir naves espaciales con períodos arbitrariamente grandes. Y tercero, a veces los globos se pueden domesticar o combinar para formar naves espaciales con velocidades que no parecen ser alcanzables de otras maneras; Por ejemplo, en Life, el motor de conmutación es un tren de soplado descubierto por Charles Corderman que se mueve en diagonal a una velocidad c /12 (una célula cada 12 generaciones en promedio), y en 1991 Dean Hickerson mostró cómo combinar varios motores de conmutación para formar una nave espacial c /12 que llamó Cordership . [3]

Referencias

  1. ^ Gardner, M. (1983). "El juego de la vida, parte III". Ruedas, vida y otras diversiones matemáticas . WH Freeman. pág. 247.El pez globo de Gosper también aparece en la portada de este libro.
  2. ^ Página de estado de vida de Jason Summers.
  3. ^ Corderships y puffers, D. Hickerson Archivado el 12 de abril de 2007 en Wayback Machine . Cordership, E. Weisstein. Cordership, Lifepage.