Rake (celluláris automata konfiguráció)

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2022. március 28-án felülvizsgált verziótól ; az ellenőrzéshez 1 szerkesztés szükséges .

A gereblye  egyfajta gőzmozdony  – olyan konfiguráció, amely szemetet hagy maga után. A gereblye törmeléket hagy maga után patak formájában az űrhajókról [1] .

Az Életjátékban a gereblye felnyitása volt az egyik kulcsfontosságú eleme a tenyésztők kialakításának , az élet első ismert modelljének, amelyben az élő sejtek száma négyzetesen növekszik. A tenyésztést több gereblye összekapcsolásával alakítják ki, hogy a vitorlázók  - a lehető legkisebb űrhajók - interakcióval (ezt nevezik vitorlázó fúziónak) vitorlázógépeket előállító siklóágyúkat generáljanak. Az így létrejött vitorlázórepülőgépek idővel egyre növekvő háromszöget töltenek ki a játéktéren. [2] Általánosabban, ha van egy rake a celluláris automata szabályhoz (egy matematikai függvény, amely meghatározza a következő generáció mintáját, amelyet élő és halott sejtek adott konfigurációjából kell származtatni), gyakran lehetséges gőzmozdonyokat építeni. amelyek sok más típusú objektum nyomát hagyják, több párhuzamosan mozgó gereblye által kibocsátott űrhajó-folyamok ütközésével. [3] Ahogy David Bell írja:

Nagyon fontosak az Élet játékában, mivel kipufogójukkal más tárgyakat lehet létrehozni; ezek a konfigurációk jeleket vezethetnek a logikai műveletek emulálásához. Valahányszor új motort találnak, fontos feladat annak „megszelídítése”, hogy „piszkos” kipufogójából „tiszta” kipufogógáz legyen, mint például a siklóké.

Eredeti szöveg  (angol)[ showelrejt] Rendkívül fontosak az életben, mert a kimenet felhasználható más objektumok létrehozására, és jeleket továbbíthat logikai műveletek végrehajtásához. Valahányszor új puffermotort találnak, fontos cél annak „megszelídítése”, hogy a haszontalan „piszkos” kipufogógáza „tiszta” kipufogógázzá alakuljon, különösen a vitorlázók esetében.

Az első gereblye, amelyet az 1970-es évek elején fedeztek fel, egy "űrgereblye" volt, amely c /2 sebességgel mozog (vagy két generáción belül egy cellát utazik), és húsz generációnként bocsát ki egy siklót. [4] A Life esetében ma már ismert egy rake, amely ortogonálisan mozog c / 2, c / 3, c / 4, c / 5, 2 c / 5, 2 c / 7, c / 10 [5] és 17 sebességgel . c / 45, átlósan pedig c/4 ésc , sok különböző periódussal. [6] A Rake számos más sejtautomatáról is ismert, amelyek a "Life" fajtái, köztük a Highlife , [7] Day & Night , [8] és a Seeds . [9]

Gotts (1980) megmutatja, hogy az életben a térgereblyét egy "szokványos ütközési szekvencia" alakíthatja ki, amelyben az egyik vitorlázó kölcsönhatásba lép a kezdeti 3 cellás terek ( villogók és blokkok ) egymástól széles körben elkülönült halmazával. Ennek következtében alsó határokat talál annak valószínűségére, hogy ezek a konfigurációk az életjáték bármely kellően ritka és kellően nagy véletlenszerű kezdőpozíciójában alakuljanak ki. Ez az eredmény standard ütközési szekvenciákhoz vezet sok más modellnél, például a tenyésztőknél. [tíz]

Linkek

  1. Rake, Életlexikon Archiválva : 2008. december 21. . Rake, E. Weisstein .
  2. Gardner, M. (1983). "Az élet játéka, III. rész". Kerekek, élet és egyéb matematikai szórakozások . W. H. Freeman. pp. 241-257.
  3. Emiatt Jason Summers életállapot-oldala , archiválva 2019. október 29-én a Wayback Machine -nél , a gereblyét „sokoldalú pufferként” írja le, és adatokat gyűjt a gereblyék létezéséről a különböző sebességű és puffanási periódusok esetén.
  4. Űrgereblye, Életlexikon Az eredetiből archiválva : 2009. február 20. . Space rake, E. Weisstein Archiválva : 2015. április 22., a Wayback Machine -nél . Az űrgereblye első közzététele a Lifeline-ban volt, egy hírlevélben, amelyet R. Wainwright adott ki az 1970-es évek elején, 3.6-os számában ( index Archiválva : 2007. november 13. a Wayback Machine -nél ).
  5. ismert ez a c/10 űrhajó? - 8. oldal - ConwayLife.com . Letöltve: 2019. november 26. Az eredetiből archiválva : 2020. április 23.
  6. Jason Summers élethelyzeti oldala Archivált 2019. október 29-én a Wayback Machine -nél .
  7. David I. Bell, HighLife – Az élet érdekes változata archiválva 2020. március 19-én a Wayback Machine -nél , 1994.
  8. David I. Bell, Day & Night – Az élet érdekes változata archiválva : 2020. március 19., a Wayback Machine , 1997.
  9. A magok szabályának mintái Archiválva : 2021. július 16. a Wayback Machine -nél , gyűjtötte: Jason Summers.
  10. Gotts, NM Kibontakozó jelenségek Conway „Game of Life” című művének nagy ritka véletlenszerű tömbjében  //  International Journal of Systems Science : folyóirat. - 2000. - Vol. 31 , sz. 7 . - P. 873-894 . - doi : 10.1080/002077200406598 .