Űrhajó (celluláris automata konfiguráció)

Az űrhajó [5] ( eng.  spaceship ) a konfigurációk egy osztálya a "Life" -ben - egy cellás automata modelljében, amelyet Conway készített .

Leírás

Az "Élet" vagy egy másik cellás automata konfigurációját űrhajónak nevezzük , ha bizonyos számú nemzedék után újból megjelenik, kiegészítések vagy veszteségek nélkül, de az eredeti helyzetéhez képest elmozdulva. A legkisebb ilyen számú generáció az űrhajós időszak [6] .

Az első felfedezett űrszonda egy sikló volt . A siklót Richard Guy [1] [7] [8] az R-pentamino evolúciójának nyomon követése közben találta meg 1970 -ben .

Egy p periódusú űrhajó, amely ( m , n ) mozog a periódusa alatt, ahol m  ≥  n , ( m ,  n )/  p típusú . Amint azt Conway 1970-ben bebizonyította, p  ≥ 2 m  + 2 n [6] .

A vízszintesen vagy függőlegesen mozgó űrjárműveket ortogonális járműveknek nevezzük . Ha az űrhajó mozgása átlósan 45°-os szögben történik, akkor az ilyen hajót átlósnak nevezzük . A más szögben mozgó űrhajókat ferde vagy ferde űrhajóknak nevezzük .  2010-ben megtervezték az első (5120, 1024) / 33699586 [9] típusú ferde űrhajót .

Sebesség

Egy adott sejtautomatában a fény sebessége az információ terjedésének legnagyobb sebessége. A fénysebesség az "életben" megegyezik a sakkkirály sebességével - generációnként egy cella sebességével vízszintesen, függőlegesen vagy átlósan. Általában a fénysebességet c [1] [6] [10] [11] betűvel jelöljük .

Az űrhajó sebességét az elmozdulási távolság és az időszak aránya határozza meg. A sebességet gyakran c -vel fejezik ki . Így a vitorlázórepülő sebessége a "Life"-ben c  / 4, mivel négy generáció alatt egy négyzetet átlósan mozog [7] . A legegyszerűbb ortogonális űrszonda, az LKK, c  / 2 [2] sebességgel mozog .

Általánosságban elmondható, hogy ha egy űrhajó egy kétdimenziós cellás automatában négyzethálón az ( x ,  y ) vektorral mozog n generáció után, akkor sebessége [11]

Példák

B3/S35

A következő konfigurációk ortogonális űrhajók az "Élet" változatban, egy cellás automata B3/S35 szabályokkal (egy sejt akkor születik, ha három szomszédja van, és túlél, ha három vagy öt szomszédja van).

Kapcsolódó konfigurációk

Tagalong ( eng.  tagalong "toffee") - olyan konfiguráció, amely önmagában nem űrhajó, de egy űrrepülőgéphez csatlakoztatva új űrhajót lehet létrehozni [12] . Más szóval, a tagalong egy űrhajó része, amely a hajó tönkretétele nélkül eltávolítható [13] .

Az űrszonda előtt található Tagalongot pushalongnak ( eng.  pushalong "crush") nevezik [14] .

Az olyan konfigurációt, amely képes az űrhajó irányának megváltoztatására anélkül, hogy megsemmisülne , reflektornak nevezzük . 

A pisztoly ( angol  gun ) egy álló konfiguráció, amely időszakonként kienged egy űrhajót [15] .

Jelentése

Űrhajók használhatók információk továbbítására. A vitorlázó repülőgép információhordozó képessége része lett annak a bizonyítéknak, hogy az "élet" a Turing teljes [16] [17] .

Jegyzetek

  1. 1 2 3 Klumova I. N. "Élet" játék  // Kvant . - 1974. - 9. sz . - S. 26-30 .
  2. 1 2 LKK (könnyű űrhajó) . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2012. október 11..
  3. SKK (közepes űrhajó) . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2012. október 10..
  4. TKK (nehéz űrhajó) . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. február 10.
  5. Nem tévesztendő össze a hajóval Archiválva : 2013. február 9., a Wayback Machine (hajó) - stabil konfiguráció.
  6. 1 2 3 Űrhajó . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. február 9..
  7. 1 2 Glider . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. február 8..
  8. Űrhajó . conwaylife.com. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. augusztus 24..
  9. Az Oblique Life űrhajó létrejött . Game of Life News (2010. május 19.). Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. június 1.
  10. A fénysebesség . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2012. október 10..
  11. 12 sebesség . _ conwaylife.com. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. július 30.
  12. Tagalong . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. február 10.
  13. Tagalong . Eric Weisstein: Az élet kincsesbánya CA. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2015. április 22..
  14. Pushalong . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2019. május 6..
  15. Sörétes puska . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. február 9..
  16. Paul Chapman. Life Universal Computer (2002. november 11.). Letöltve: 2009. július 12. Az eredetiből archiválva : 2009. szeptember 6..
  17. 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 

Linkek