Grebla (configurație automată celulară)

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită la 28 martie 2022; verificarea necesită 1 editare .

O greblă  este un tip de locomotivă cu abur  - o configurație care lasă în spate o urmă de gunoi. Grebla lasă resturi sub formă de curent din navele spațiale [1] .

În Jocul Vieții, deschiderea greblei a fost una dintre componentele cheie necesare pentru a forma reproducătorii , primul model cunoscut în viață în care numărul de celule vii crește pătratic. Un breeder se formează prin conectarea mai multor greble, astfel încât planoarele  - cea mai mică navă spațială posibilă - generează prin interacțiune (aceasta se numește fuziune de planoare) o secvență de tunuri de planoare producând planoare. Planoarele rezultate umplu un triunghi din ce în ce mai mare pe terenul de joc în timp. [2] În general, atunci când există o greblă pentru regula automatului celular (o funcție matematică care determină modelul generației următoare care urmează să fie derivat dintr-o configurație dată de celule vii și moarte), este adesea posibil să se construiască locomotive cu abur . care lasă o urmă de obiecte din multe alte tipuri, prin ciocnirea fluxurilor de nave spațiale emise de mai multe greble care se mișcă în paralel. [3] După cum scrie David Bell:

Ele sunt foarte importante pentru jocul Vieții, deoarece evacuarea lor poate fi folosită pentru a crea alte obiecte; aceste configurații pot conduce semnale pentru a emula operațiuni logice. Ori de câte ori se găsește un motor nou, o sarcină importantă este „îmblânzirea” acestuia, astfel încât evacuarea lui „murdară” să devină evacuare „curată”, cum ar fi planoarele.

Text original  (engleză)[ arataascunde] Ele sunt extrem de importante în viață, deoarece ieșirea poate fi folosită pentru a construi alte obiecte și poate transmite semnale pentru a efectua operații logice. Ori de câte ori se găsește un nou motor puffer, un obiectiv important este „îmblânzirea” acestuia, astfel încât evacuarea sa „murdară” inutilă să fie transformată în evacuare „curată”, în special planoare.

Prima greblă descoperită la începutul anilor 1970 a fost o „rădăcină spațială” care se mișcă la c /2 (sau călătorește o celulă în două generații), emițând un planor la fiecare douăzeci de generații. [4] Pentru Life, acum se cunoaște o greblă care se mișcă ortogonal cu viteze c / 2, c / 3, c / 4, c / 5, 2 c / 5, 2 c / 7, c / 10 [5] și 17 c / 45 și în diagonală la viteze c/4 șic , cu multe perioade diferite. [6] Rake este, de asemenea, cunoscut pentru alte câteva automate celulare fiind varietăți de „Life”, inclusiv Highlife , [7] Day & Night , [8] și Seeds . [9]

Gotts (1980) arată că rake-ul spațial din Life poate fi format dintr-o „secvență standard de coliziune” în care un planor interacționează cu un set larg separat de spații inițiale de 3 celule ( lucitoare și blocuri ). În consecință, el găsește limite inferioare ale probabilității ca aceste configurații să se formeze în orice poziție inițială aleatorie suficient de rară și suficient de mare a jocului Vieții. Acest rezultat duce la secvențe standard de coliziune pentru multe alte modele, cum ar fi crescătorii. [zece]

Link -uri

1. ↑ Rake, Life lexicon Arhivat 21 decembrie 2008. . Rake, E. Weisstein .
2. ↑ Gardner, M. (1983). „Jocul vieții, partea a III-a”. Roți, viață și alte distracții matematice . W. H. Freeman. pp. 241-257.
3. ↑ Din acest motiv, pagina de stare a vieții lui Jason Summers, Arhivată 29 octombrie 2019 la Wayback Machine , descrie un rake ca un „puffer versatil” și colectează date despre existența greblelor pentru diferite viteze și perioade de puffer.
4. ↑ Space rake, Life lexicon Arhivat din original pe 20 februarie 2009. . Space rake, E. Weisstein Arhivat la 22 aprilie 2015 la Wayback Machine . Prima descriere publicată a rake-ului spațial a fost în Lifeline, un buletin informativ publicat de R. Wainwright la începutul anilor 1970, numărul 3.6 ( index Arhivat 13 noiembrie 2007 la Wayback Machine ).
5. ↑ este cunoscută această navă spațială c/10? - Pagina 8 - ConwayLife.com . Preluat la 26 noiembrie 2019. Arhivat din original la 23 aprilie 2020. (nedefinit)
6. ↑ Pagina cu starea vieții lui Jason Summers Arhivată 29 octombrie 2019 la Wayback Machine .
7. ↑ David I. Bell, HighLife - An Interesting Variant of Life Arhivat 19 martie 2020 la Wayback Machine , 1994.
8. ↑ David I. Bell, Day & Night - An Interesting Variant of Life Arhivat 19 martie 2020 la Wayback Machine , 1997.
9. ↑ Patterns for the Seeds rule Arhivat la 16 iulie 2021 la Wayback Machine , colectat de Jason Summers.
10. ↑ Gotts, NM Fenomene emergente în matrice aleatoare rare și mari din „Game of Life” al lui Conway  //  Jurnalul Internațional de Știința Sistemelor: jurnal. - 2000. - Vol. 31 , nr. 7 . - P. 873-894 . - doi : 10.1080/002077200406598 .

Conway’s Game of Life și alte automate celulare
Clasele de configurare	Oscilator Grebla Natură moartă Nava spatiala Pistolă Locomotivă devorator Reflector crescător Longevitate substituent Grădina Edenului
Configurații	Planor bloc R-pentomino Pentadecatlon
Termeni	cartierul Moore cartierul Von Neumann viteza luminii
O altă navă spațială pe o rețea bidimensională	Realistic Zi și noapte Viață fără moarte viata la nivel inalt semințe Alte model de grămadă de nisip pușcă de asalt Von Neumann Wireworld Ant Langton Creaturi Viermii lui Paterson
Nave spațiale unidimensionale	KA elementar ( Regula 30 Regula 90 Regula 110 Regula 184 ) Problemă de sincronizare a shooterului
Software și algoritmi	Golly Celebrarea lui hashlife
Cercetătorii KA	John Horton Conway Bill Gosper Martin Gardner Richard Kenneth Guy Brian Silverman John Wilder Tukey John von Neumann Edward Moore Ştefan Wolfram