Configurația "Life" sau a altor automate celulare se numește o navă spațială. dacă după un anumit număr de generații reapare fără adăugări sau pierderi, dar cu o schimbare față de poziția de plecare. Cea mai mică astfel de generații este perioada navei spațiale [6].
Prima nava spațială descoperită a fost un glider. Planeta a fost găsită în timpul urmăririi evoluției lui R-pentamino în 1970 de Richard Guy [1] [7] [8].
Spațiavitatea perioadei p. care se mută la (m, n) în timpul perioadei sale, unde m ≥ n. are tipul (m. n) / p. Așa cum a demonstrat Conway în 1970, p ≥ 2m + 2n [6].
Viteza luminii dintr-un automat celular dat este cea mai mare viteză de difuzare a informațiilor. Viteza luminii din "Viață" este egală cu viteza de mișcare a vitezei șahului într-o cușcă pe generație orizontal, vertical sau diagonal. De obicei, viteza luminii este notată cu litera c [1] [6] [10] [11].
Viteza navei spațiale este determinată de raportul distanței de deplasare cu perioada. Adesea, viteza este exprimată prin c. Așadar, viteza gliderului din "Viața" este c / 4, deoarece deplasează o celulă în diagonală timp de patru generații [7]. Cea mai simplă nava spațială ortogonală, LCS, se mișcă cu o viteză de c / 2 [2].
În cazul general, dacă o navă spațială într-un automat celular bidimensional pe o rețea pătrată se deplasează la un vector (x.Y) în n generații, viteza lui este [11]
Următoarele configurații sunt nave spațiale ortogonale în varianta "Viața" - automatul celular cu reguli B3 / S35 (celula se naște dacă are trei vecini și supraviețuiește dacă are trei sau cinci vecini).
Tagalong (engleză tagalong) este o configurație care nu este în sine o navă spațială, dar poate fi atașată unei nave spațiale pentru a forma o navă nouă [12]. Cu alte cuvinte, tagalong este o parte a unei nave spatiale care poate fi indepartata fara distrugerea navei [13].
Tagalong, situat în fața navei spațiale, se numește pushalong (engleză pushalong) [14].
Configurația, capabilă să schimbe direcția navei spațiale, fără a fi spartă, este numită reflector.
O armă este o configurație fixă care eliberează periodic o navă spațială [15].
Navele spațiale pot fi folosite pentru a transmite informații. Abilitatea gliderului de a transfera informații a devenit parte a dovezii că "viața" este turing-completă [16] [17].
Articole similare
Trimiteți-le prietenilor: