Glider (cellulär automatkonfiguration)

Glider , eller glider ( eng.  glider ) är en femcellskonfiguration av "Life" , kapabel att röra sig i ett tvådimensionellt universum med kvadratiska celler [1] [2] .

Segelflygplanet upptäcktes 1970 av Richard Guy , medan Conways grupp försökte spåra utvecklingen av R-pentamino . Segelflygplanet är det minsta, först upptäckta och vanligast förekommande rymdskeppet i Life och färdas diagonalt med 1/4 ljusets hastighet [1] [2] [3] .

Namnets ursprung

Flygplanets konfiguration vid varje slag kan betraktas som en spegelbild av dess konfiguration två slag bakåt, förskjuten i färdriktningen. En sådan omvandling kallas glidsymmetri eller glidreflektion ( English  Glide reflection ), varav det engelska namnet "glider" (ordagrant "glidande") [1] [4] bildades . Samtidigt betyder detta ord på engelska en glider , från vilken den ryskspråkiga versionen "glider" uppstod.

Betydelse

Glider är av stor betydelse i "Livet" eftersom de ofta dyker upp under evolutionens gång, kan bilda nya konfigurationer när de kolliderar och kan användas för att överföra information över långa avstånd. Till exempel, när åtta segelflygplan kolliderar, kan en Gosper segelpistol bildas [5] . Målmedveten konstruktion av givna konfigurationer genom kollision av glidflygplan kallas glidersyntes [6] .

Block, bikupor, blinkers, trafikljus kan erhållas genom att bara kollidera med två glidflygplan. Det krävs tre segelflygplan för att bygga ett rymdskepp eller en femkamp [7] .

Med hjälp av segelflygplan kan du designa räknare , logiska grindar OCH , ELLER , INTE . Med hjälp av segelflygplan kan man bevisa att "Life" är Turing komplett [8] [9] .

Hacker emblem

Eric Raymond föreslog 2003 att man skulle använda segelflygplanet som hackares emblem [10] .

Anteckningar

1. ↑ 1 2 3 Dictionary of Life: Glider Arkiverad 8 februari 2013 på Wayback Machine
2. ↑ 1 2 Klumova I. N. Game "Life"  // Kvant . - 1974. - Nr 9 . - S. 26-30 .
3. ↑ Spontana dök rymdskepp ut ur Random Dust . Achim Flammenkamp (9 december 1995). Hämtad 27 februari 2009. Arkiverad från originalet 13 april 2009. (obestämd)
4. ↑ Martin Gardner. Tic-tac-toe.- M.: Mir, 1988.
5. ↑ Gosper Glider Gun Arkiverad 15 maj 2013 på Wayback Machine på LifeWiki
6. ↑ Dictionary of Life: Glider Fusion Arkiverad 8 februari 2013 på Wayback Machine
7. ↑ Dictionary of Life: Pentadekathlon Arkiverad 6 maj 2019 på Wayback Machine
8. ↑ Paul Chapman. Life Universal Computer (11 november 2002). Hämtad 12 juli 2009. Arkiverad från originalet 6 september 2009. (obestämd)
9. ↑ Berlekamp, ​​​​ER ; Conway, John Horton & Guy, R.K. (2004), Winning Ways for your Mathematical Plays (2nd ed.), 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. Vanliga frågor om Glider Emblem (nedlänk) (20 juni 2012). Hämtad 8 augusti 2013. Arkiverad från originalet 23 augusti 2013. (obestämd) 

Externa länkar

• Segelflygplan på LifeWiki
• The Glider: Förslag till ett hackaremblem