Svævefly (cellulær automatkonfiguration)

Svævefly eller svævefly ( eng.  glider ) er en fem-cellet konfiguration af "Livet" , der er i stand til at bevæge sig i et todimensionelt univers med kvadratiske celler [1] [2] .

Svæveflyet blev opdaget i 1970 af Richard Guy , mens Conways gruppe forsøgte at spore udviklingen af ​​R-pentamino . Svæveflyet er det mindste, først opdagede og hyppigst forekommende rumfartøj i Life og rejser diagonalt med 1/4 lysets hastighed [1] [2] [3] .

Navnets oprindelse

Luftstellets konfiguration ved hvert slag kan betragtes som et spejlbillede af dens konfiguration to slag tilbage, forskudt i kørselsretningen. En sådan transformation kaldes glidesymmetri eller glidende refleksion ( engelsk  Glide reflection ), hvoraf det engelske navn "glider" (bogstaveligt "glidende") [1] [4] blev dannet . Samtidig betyder dette ord på engelsk en glider , hvorfra den russisksprogede version "glider" opstod.

Betydning

Svævefly er af stor betydning i "Livet", fordi de ofte optræder i evolutionens forløb, kan danne nye konfigurationer, når de kolliderer, og kan bruges til at transmittere information over lange afstande. For eksempel, når otte svævefly kolliderer, kan der dannes en Gosper svæveflyvepistol [ 5] . Målrettet konstruktion af givne konfigurationer ved kollision af svævefly kaldes svæveflysyntese [6] .

Blokke, bistader, blinklys, trafiklys kan fås ved at kollidere med kun to svævefly. Det kræver tre svævefly at bygge et rumskib eller en femkamp [7] .

Ved hjælp af svævefly kan du designe tællere , logiske porte OG , ELLER , IKKE . Ved hjælp af svævefly kan man bevise, at "Livet" er Turing komplet [8] [9] .

Hacker emblem

Eric Raymond foreslog i 2003 at bruge svæveflyet som emblem for hackere [10] .

Noter

1. ↑ 1 2 3 Dictionary of Life: Glider Arkiveret 8. februar 2013 på Wayback Machine
2. ↑ 1 2 Klumova I. N. Game "Life"  // Kvant . - 1974. - Nr. 9 . - S. 26-30 .
3. ↑ Spontane dukkede rumskibe ud af tilfældigt støv . Achim Flammenkamp (9. december 1995). Hentet 27. februar 2009. Arkiveret fra originalen 13. april 2009. (ubestemt)
4. ↑ Martin Gardner. Tic-tac-toe.- M.: Mir, 1988.
5. ↑ Gosper Glider Gun Arkiveret 15. maj 2013 på Wayback Machine på LifeWiki
6. ↑ Dictionary of Life: Glider Fusion Arkiveret 8. februar 2013 på Wayback Machine
7. ↑ Dictionary of Life: Pentadekathlon Arkiveret 6. maj 2019 på Wayback Machine
8. ↑ Paul Chapman. Life Universal Computer (11. november 2002). Hentet 12. juli 2009. Arkiveret fra originalen 6. september 2009. (ubestemt)
9. ↑ Berlekamp, ​​​​ER ; Conway, John Horton & Guy, R.K. (2004), Winning Ways for your Mathematical Plays (2. udgave), A.K. 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. Ofte stillede spørgsmål om svæveflyemblemet (downlink) (20. juni 2012). Hentet 8. august 2013. Arkiveret fra originalen 23. august 2013. (ubestemt) 

Eksterne links

• Svævefly på LifeWiki
• Svæveflyet: Forslag til et hacker-emblem