Glider (celluláris automata konfiguráció)

A Glider , vagy vitorlázógép ( eng.  glider ) az "Élet" ötcellás konfigurációja , amely képes egy kétdimenziós univerzumban mozogni négyzet alakú cellákkal [1] [2] .

A siklót 1970-ben Richard Guy fedezte fel , miközben Conway csoportja az R-pentamino fejlődését próbálta nyomon követni . A vitorlázórepülő a legkisebb, először felfedezett és leggyakrabban előforduló űrhajó az életben, és átlósan a fénysebesség 1/4-ével halad [1] [2] [3] .

A név eredete

A repülőgépváz konfigurációja az egyes löketeken a menetirányban eltolva két lökettel hátrébb lévő konfiguráció tükörképének tekinthető. Az ilyen transzformációt sikló szimmetriának vagy siklóreflexiónak ( angolul  Glide reflection ) nevezik, ebből alakult ki az angol "glider" (szó szerint "sliding") [1] [4] elnevezés . Ugyanakkor ez a szó angolul vitorlázógépet jelent , amelyből az orosz nyelvű "sikló" változat keletkezett.

Jelentése

A vitorlázók nagy jelentőséggel bírnak az "Életben", mert gyakran jelennek meg az evolúció során, ütközéskor új konfigurációkat alkothatnak, és nagy távolságokra is használható információ továbbítására. Például amikor nyolc vitorlázórepülő összeütközik, egy Gosper vitorlázó fegyvert lehet kialakítani [5] . Adott konfigurációk célirányos felépítését vitorlázórepülőgépek ütköztetésével vitorlázógép-szintézisnek nevezzük [6] .

Tömbök, méhkasok, villogók, közlekedési lámpák csak két sikló ütközésével szerezhetők. Három vitorlázórepülő kell egy űrhajó vagy egy ötpróba megépítéséhez [7] .

Vitorlázórepülőgépek segítségével pultokat , logikai kapukat tervezhetsz ÉS , VAGY , NEM . Vitorlázórepülőgépekkel be lehet bizonyítani, hogy az "élet" a Turing teljes [8] [9] .

Hacker embléma

Eric Raymond 2003-ban javasolta a sikló használatát a hackerek emblémájaként [10] .

Jegyzetek

  1. 1 2 3 Dictionary of Life: Glider archiválva : 2013. február 8. a Wayback Machine -nél
  2. 1 2 Klumova I. N. Játék "Élet"  // Kvant . - 1974. - 9. sz . - S. 26-30 .
  3. Spontán megjelent Űrhajók a Random Dust-ból . Achim Flammenkamp (1995. december 9.). Letöltve: 2009. február 27. Az eredetiből archiválva : 2009. április 13..
  4. Martin Gardner. Tic-tac-toe.- M.: Mir, 1988.
  5. Gosper Glider Gun archiválva : 2013. május 15. a LifeWiki Wayback Machine -jében
  6. Életszótár : Glider Fusion archiválva : 2013. február 8. a Wayback Machine -nél
  7. Életszótár : Pentadekathlon archiválva : 2019. május 6. a Wayback Machine -nél
  8. Paul Chapman. Life Universal Computer (2002. november 11.). Letöltve: 2009. július 12. Az eredetiből archiválva : 2009. szeptember 6..
  9. Berlekamp, ​​ER ; Conway, John Horton & Guy, R.K. (2004), Winning Ways for your Mathematical Plays (2. kiadás), 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. Gyakran ismételt kérdések a vitorlázó emblémával kapcsolatban (downlink) (2012. június 20.). Letöltve: 2013. augusztus 8. Az eredetiből archiválva : 2013. augusztus 23.. 

Külső linkek