Ű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.. (határozatlan)
3. ↑ SKK (közepes űrhajó) . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2012. október 10.. (határozatlan)
4. ↑ TKK (nehéz űrhajó) . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. február 10. (határozatlan)
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.. (határozatlan)
7. ↑ 1 2 Glider . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. február 8.. (határozatlan)
8. ↑ Űrhajó . conwaylife.com. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. augusztus 24.. (határozatlan)
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. (határozatlan)
10. ↑ A fénysebesség . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2012. október 10.. (határozatlan)
11. ↑ 12 sebesség . _ conwaylife.com. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. július 30. (határozatlan)
12. ↑ Tagalong . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. február 10. (határozatlan)
13. ↑ Tagalong . Eric Weisstein: Az élet kincsesbánya CA. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2015. április 22.. (határozatlan)
14. ↑ Pushalong . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2019. május 6.. (határozatlan)
15. ↑ Sörétes puska . Életszótár. Letöltve: 2013. augusztus 10. Az eredetiből archiválva : 2013. február 9.. (határozatlan)
16. ↑ Paul Chapman. Life Universal Computer (2002. november 11.). Letöltve: 2009. július 12. Az eredetiből archiválva : 2009. szeptember 6.. (határozatlan)
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

• Nyikolaj Beljucsenko. Életszótár . Az eredetiből archiválva: 2012. október 10. (határozatlan)
• Stephen A. Silver. Életlexikon . Archiválva az eredetiből 2013. május 26-án. (határozatlan)
• Nyikolaj Beljucsenko. Űrhajók Conway életében . Az eredetiből archiválva: 2012. október 3. (határozatlan)
• David I Bell. Űrhajók Conway életjátékában . (határozatlan)
• David Eppstein. Vitorlázók az "Életben" - Mint a cellás automaták . (határozatlan)
• Achim Flammenkamp. Természetes űrhajók az élet játékában . — véletlenszerű konfigurációkban megjelenő hajók. (határozatlan)
• Űrhajó archívuma . Game of Life News. (határozatlan)