Glider (configurație automată celulară)

Glider , sau glider ( eng.  glider ) este o configurație cu cinci celule a „Vieții” , capabilă să se miște într-un univers bidimensional cu celule pătrate [1] [2] .

Planorul a fost descoperit în 1970 de Richard Guy , în timp ce grupul lui Conway încerca să urmărească dezvoltarea R-pentamino . Planorul este cea mai mică, descoperită pentru prima dată și cea mai frecventă navă spațială din Life și călătorește în diagonală cu 1/4 din viteza luminii [1] [2] [3] .

Originea numelui

Configurația corpului aeronavei pe fiecare cursă poate fi considerată ca o imagine în oglindă a configurației sale cu două curse înapoi, deplasată în direcția de mers. O astfel de transformare se numește gliding symetrie sau gliding reflection ( English  Glide reflection ), din care s-a format denumirea engleză „glider” (literal „gliding”) [1] [4] . În același timp, acest cuvânt înseamnă în engleză un planor , din care a apărut versiunea în limba rusă „glider”.

Înțeles

Planoarele sunt de mare importanță în „Viață”, deoarece apar adesea în cursul evoluției, pot forma noi configurații atunci când se ciocnesc și pot fi folosite pentru a transmite informații pe distanțe mari. De exemplu, când opt planoare se ciocnesc, se poate forma un pistol de planor Gosper [5] . Construcția intenționată a configurațiilor date prin ciocnirea planoarelor se numește sinteza planoare [6] .

Blocurile, stupii, fulgerele, semafoarele pot fi obținute prin ciocnirea a doar două planoare. Este nevoie de trei planoare pentru a construi o navă spațială sau un pentadekatlon [7] .

Cu ajutorul planoarelor, puteți proiecta contoare , porți logice AND , OR , NOT . Folosind planoare, se poate demonstra că „Viața” este Turing complet [8] [9] .

Emblema hackerului

Eric Raymond în 2003 a sugerat folosirea planorului ca emblemă a hackerilor [10] .

Note

1. ↑ 1 2 3 Dictionary of Life: Glider Arhivat 8 februarie 2013 la Wayback Machine
2. ↑ 1 2 Klumova I. N. Jocul „Viața”  // Kvant . - 1974. - Nr 9 . - S. 26-30 .
3. ↑ Au apărut spontan Nave spațiale din praf aleatoriu . Achim Flammenkamp (9 decembrie 1995). Consultat la 27 februarie 2009. Arhivat din original la 13 aprilie 2009. (nedefinit)
4. ↑ Martin Gardner. Tic-tac-toe.- M.: Mir, 1988.
5. ↑ Gosper Glider Gun Arhivat pe 15 mai 2013 la Wayback Machine la LifeWiki
6. ↑ Dictionary of Life: Glider Fusion Arhivat 8 februarie 2013 la Wayback Machine
7. ↑ Dictionary of Life: Pentadekathlon Arhivat 6 mai 2019 la Wayback Machine
8. ↑ Paul Chapman. Life Universal Computer (11 noiembrie 2002). Consultat la 12 iulie 2009. Arhivat din original la 6 septembrie 2009. (nedefinit)
9. ↑ Berlekamp, ​​​​ER ; Conway, John Horton & Guy, R.K. (2004), Winning Ways for your Mathematical Plays (ed. a doua), 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. Frequently Asked Questions about the Glider Emblem (link descendent) (20 iunie 2012). Preluat la 8 august 2013. Arhivat din original la 23 august 2013. (nedefinit) 

Link- uri externe

• Glider la LifeWiki
• The Glider: Propunere pentru o emblemă de hacker