El planeador es un patrón que viaja a través del tablero en Game of Life de Conway . Fue descubierto por primera vez por Richard K. Guy en 1970, mientras el grupo de John Conway intentaba rastrear 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 celda cada cuatro generaciones, o. El planeador a menudo se produce a partir de configuraciones iniciales generadas aleatoriamente. [1] John Conway comentó que le hubiera gustado no haberlo llamado planeador. El juego se desarrolló antes del uso generalizado de las computadoras interactivas, y después de verlo animado, siente que el planeador se parece más a una hormiga caminando por el avión. [2]
Importancia
Los planeadores son importantes para el Juego de la vida porque se producen fácilmente, pueden chocar entre sí para formar objetos más complicados y pueden usarse para transmitir información a largas distancias. Por ejemplo, se pueden colocar ocho planeadores de modo que colisionen para formar un cañón de planeador Gosper . [3] Las colisiones de planeadores diseñadas para dar como resultado ciertos patrones también se denominan síntesis de planeadores. Patrones como bloques, colmenas, luces intermitentes, semáforos, incluso el inusual Eater, se pueden sintetizar con solo dos planeadores. Se necesitan tres planeadores para construir las otras tres naves espaciales básicas, e incluso el oscilador del pentadecatlón .
Algunos patrones requieren una gran cantidad (a veces cientos) de colisiones de planeadores; algunos osciladores, naves espaciales exóticas, trenes de globos, cañones, etc. Aún es una conjetura si la construcción de un patrón exótico a partir de planeadores puede significar que puede ocurrir de forma natural.
Los planeadores también pueden chocar con otros patrones con resultados interesantes. Por ejemplo, si dos planeadores se disparan a un bloque de la manera correcta, el bloque se acerca a la fuente de los planeadores. Si se disparan tres planeadores de la manera correcta, el bloque se aleja más. 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 Y , O y NO usando 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 de Turing universal , por lo que, usando 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 . [4] [5]
Emblema de hacker
Eric S. Raymond ha propuesto el planeador como un emblema para representar la subcultura hacker , ya que Game of Life atrae a los hackers, y el concepto de planeador "nació casi al mismo tiempo que Internet y Unix ". [6] El emblema se utiliza en varios lugares dentro de la subcultura. [7] [8]
Referencias
- ^ Flammenkamp, Achim (9 de diciembre de 1995). "Naves espaciales espontáneas aparecieron de polvo aleatorio" . Universidad de Bielefeld . Consultado el 27 de febrero de 2009 .
- ^ Haran, Brady (3 de marzo de 2014). ¿John Conway odia su Juego de la vida? . YouTube . Consultado el 9 de mayo de 2014 .
- ^ Niemiec, Mark D. (2010). "Síntesis de objetos en el juego de la vida de Conway y otros autómatas celulares". En Adamatzky, Andrew (ed.). Autómatas celulares Game of Life . Springer-Verlag. págs. 115-134. doi : 10.1007 / 978-1-84996-217-9_8 .Fig. 8.12 en la p. 129 representa una síntesis estrechamente relacionada con siete planeadores y un bloque. La síntesis de 8 planeadores combina dos de las cuatro unidades de planeadores descritas en esta figura.
- ^ Chapman, Paul (11 de noviembre de 2002). "Life Universal Computer" . Igblan . Consultado el 12 de julio de 2009 .
- ^ Berlekamp, ER ; Conway, John Horton ; Guy, Richard K. (2004). Formas ganadoras para tus juegos matemáticos (2ª ed.). Natick, Mass: AK Peters . ISBN 156881142X. OCLC 560267317 .
- ^ Raymond, Eric S. "Preguntas frecuentes sobre el emblema del planeador" . catb.org . Consultado el 5 de noviembre de 2012 .
- ^ "Logotipo de BlueHackers" . BlueHackers . Consultado el 17 de julio de 2017 .
- ^ Hinton, Andrew (16 de mayo de 2007). "El planeador como emblema de hacker" . inkblurt . Consultado el 17 de julio de 2017 .
enlaces externos
- Planeador en LifeWiki
- El planeador: propuesta para un emblema de hacker