Planeador (configuración de autómata celular)

Glider , o planeador ( eng.  glider ) es una configuración de cinco celdas de "Life" , capaz de moverse en un universo bidimensional con celdas cuadradas [1] [2] .

El planeador fue descubierto en 1970 por Richard Guy , mientras el grupo de Conway intentaba rastrear el desarrollo de R-pentamino . El planeador es la nave espacial más pequeña, descubierta por primera vez y que ocurre con mayor frecuencia en la vida y viaja en diagonal a 1/4 de la velocidad de la luz [1] [2] [3] .

Origen del nombre

La configuración del fuselaje en cada trazo se puede considerar como una imagen especular de su configuración dos trazos hacia atrás, desplazada en la dirección de desplazamiento. Tal transformación se llama simetría deslizante o reflexión deslizante (reflexión inglesa  Glide ), a partir de la cual se formó el nombre inglés "glider" (literalmente "deslizante") [1] [4] . Al mismo tiempo, esta palabra significa en inglés un planeador , de donde surgió la versión en ruso "planeador".

Significado

Los planeadores son de gran importancia en "Life" porque a menudo aparecen en el curso de la evolución, pueden formar nuevas configuraciones cuando chocan y pueden usarse para transmitir información a largas distancias. Por ejemplo, cuando chocan ocho planeadores, se puede formar un cañón de planeador Gosper [5] . La construcción intencional de configuraciones dadas por colisión de planeadores se llama síntesis de planeadores [6] .

Se pueden obtener bloques, colmenas, luces intermitentes, semáforos haciendo chocar solo dos planeadores. Se necesitan tres planeadores para construir una nave espacial o un pentadecatlón [7] .

Con la ayuda de deslizadores, puede diseñar contadores , puertas lógicas Y , O , NO . Usando planeadores, se puede probar que la "Vida" es Turing completa [8] [9] .

Emblema hacker

Eric Raymond en 2003 sugirió usar el planeador como emblema de los piratas informáticos [10] .

Notas

1. ↑ 1 2 3 Dictionary of Life: Glider Archivado el 8 de febrero de 2013 en Wayback Machine .
2. ↑ 1 2 Klumova I. N. Juego "Life"  // Kvant . - 1974. - Nº 9 . - S. 26-30 .
3. ↑ Naves espaciales aparecidas espontáneamente a partir de Random Dust . Achim Flammenkamp (9 de diciembre de 1995). Consultado el 27 de febrero de 2009. Archivado desde el original el 13 de abril de 2009. (indefinido)
4. ↑ Martín Gardner. Tres en raya.- M.: Mir, 1988.
5. ↑ Gosper Glider Gun Archivado el 15 de mayo de 2013 en Wayback Machine en LifeWiki.
6. ↑ Dictionary of Life: Glider Fusion Archivado el 8 de febrero de 2013 en Wayback Machine .
7. ↑ Dictionary of Life: Pentadekathlon Archivado el 6 de mayo de 2019 en Wayback Machine .
8. ↑ Paul Chapman. Life Universal Computer (11 de noviembre de 2002). Consultado el 12 de julio de 2009. Archivado desde el original el 6 de septiembre de 2009. (indefinido)
9. ↑ Berlekamp, ​​ER ; Conway, John Horton & Guy, RK (2004), Winning Ways for your Mathematical Plays (2.ª ed.), AK Peters Ltd, ISBN 978-1-56881-130-7 ; ISBN 1-56881-142-X ; ISBN 1-56881-143-8 ; ISBN 1-56881-144-6 
10. ↑ Raymond, Eric S. Preguntas frecuentes sobre el emblema del planeador (enlace descendente) (20 de junio de 2012). Consultado el 8 de agosto de 2013. Archivado desde el original el 23 de agosto de 2013. (indefinido) 

Enlaces externos

• Planeador en LifeWiki
• El Planeador: Propuesta de Emblema Hacker