Planeador (El juego de la vida de Conway)

El planeador es un patrón que se desplaza por el tablero en el Juego de la vida de Conway . Fue descubierto por primera vez por Richard K. Guy en 1969, mientras el grupo de John Conway intentaba seguir la evolución del R- pentomino . Los planeadores son las naves espaciales más pequeñas y viajan en diagonal a una velocidad de una célula cada cuatro generaciones, o . El planeador suele producirse a partir de configuraciones iniciales generadas aleatoriamente. ^[1]${\estilo de visualización c/4}$

El nombre proviene del hecho de que, después de dos pasos, el patrón del planeador repite su configuración con una simetría de reflexión de planeo . Después de cuatro pasos y dos reflexiones de planeo, vuelve a su orientación original. ^[2] John Conway comentó que deseaba no haberlo llamado planeador. El juego fue desarrollado antes del uso generalizado de computadoras interactivas y, después de verlo animado, siente que el planeador se parece más a una hormiga caminando por el avión. ^[3]

Los planeadores son importantes para el Juego de la Vida porque se producen fácilmente, pueden colisionar entre sí para formar objetos más complicados y pueden usarse para transmitir información a largas distancias. Los ejemplos de esta segunda ventaja se denominan síntesis de planeadores. Por ejemplo, se pueden colocar ocho planeadores de manera que colisionen para formar un cañón planeador Gosper . ^[4] Las colisiones de planeadores diseñadas para dar como resultado ciertos patrones también se denominan síntesis de planeadores. Patrones como bloques, colmenas, anteojeras, semáforos e incluso el poco común Devorador se pueden sintetizar con solo dos planeadores. Se necesitan tres planeadores para construir las otras tres naves espaciales básicas e incluso el oscilador pentadecatlón .

Algunos patrones requieren una gran cantidad (a veces cientos) de colisiones de planeadores; algunos osciladores, naves espaciales exóticas, trenes de propulsión, armas, etc. Si la construcción de un patrón exótico a partir de planeadores puede significar que puede ocurrir de manera natural, todavía es una conjetura.

Los planeadores también pueden colisionar con otros patrones con resultados interesantes. Por ejemplo, si se disparan dos planeadores a un bloque en la dirección correcta, el bloque se acerca a la fuente de los planeadores. Si se disparan tres planeadores en la dirección correcta, el bloque se aleja. Esta "memoria de bloque deslizante" se puede utilizar para simular un contador , que se modificaría disparándole planeadores. Es posible construir puertas lógicas como AND , OR y NOT utilizando planeadores. También se puede construir un patrón que actúe como una máquina de estados finitos conectada a dos contadores. Esto tiene el mismo poder computacional que una máquina universal de Turing , por lo que, utilizando el planeador, el Juego de la Vida es teóricamente tan poderoso como cualquier computadora con memoria ilimitada y sin restricciones de tiempo: es Turing completo . ^{[5] [6]}

Eric S. Raymond ha propuesto el planeador como emblema para representar a la subcultura hacker , ya que el Juego de la Vida atrae a los hackers, y el concepto del planeador "nació casi al mismo tiempo que Internet y Unix ". ^[7] El emblema se utiliza en varios lugares dentro de la subcultura. ^{[8] [9]}

• Planeador Archivado el 2 de julio de 2017 en Wayback Machine en LifeWiki
• El planeador: propuesta para un emblema hacker Archivado el 2 de julio de 2023 en Wayback Machine