tren globo
En un autómata celular , un tren globo , o simplemente globo , es un patrón finito que se mueve a sí mismo a través del "universo", dejando atrás los escombros. Por lo tanto, un patrón que consiste solo en un globo crecerá arbitrariamente con el tiempo. Si bien tanto los globos aerostáticos como las naves espaciales tienen períodos y velocidades , a diferencia de los globos aerostáticos, las naves espaciales no dejan desechos atrás.
El período de un puffer se puede considerar como la combinación de dos períodos; el primero es el período del globo en sí mismo, mientras que el segundo es el período aparente del patrón de desechos producidos. A menudo, esto es lo mismo que el período del globo, pero a veces es un factor del período. Un puffer para el cual el período aparente deducido de los desechos es más pequeño que el período del motor es un puffer de pseudoperíodo . Dichos globos se producen típicamente por medios artificiales [ aclaración necesaria ] . Un verdadero globo de período es aquel en el que el período de los escombros coincide con el del globo.
Los puffers se dividen en dos clases, los puffers sucios y los puffers limpios . Si bien no existe una distinción precisa, un globo sucio es aquel en el que aparentemente hay poco orden en los desechos (aunque los desechos eventualmente seguirán siendo periódicos). Un globo limpio , por el contrario, tiene una pequeña cantidad de escombros que parece mucho más organizado. Un globo sucio a veces se puede convertir en un globo limpio agregando naves espaciales de la misma velocidad que el globo que afecta los desechos resultantes.
El primer 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 sopladores para este autómata celular, con muchas velocidades y periodos diferentes. [2] Los globos son significativos 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 puffers que eliminan todos sus desechos de salida pueden usarse para producir naves espaciales con periodos arbitrariamente grandes. Y tercero, los globos aerostáticos a veces se pueden domesticar o combinar para formar naves espaciales con velocidades que no parecen alcanzarse de otra manera; por ejemplo, en Life, la locomotora de maniobras es un tren globo descubierto por Charles Corderman que se mueve en diagonal a una velocidad c /12 (una celda cada 12 generaciones en promedio), y en 1991 Dean Hickerson mostró cómo combinar varias locomotoras de maniobras para formar una nave espacial c /12 que llamó Cordership . [3]
