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 .
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 .
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]
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).
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] .
Ű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] .
Conway Game of Life és más sejtautomaták | |||||
---|---|---|---|---|---|
Konfigurációs osztályok | |||||
Konfigurációk |
| ||||
Feltételek | |||||
Más űrhajók kétdimenziós rácson |
| ||||
Egydimenziós űrhajó | |||||
Szoftverek és algoritmusok |
| ||||
KA kutatók |