Rake (konfigurace mobilního automatu)

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 28. března 2022; ověření vyžaduje 1 úpravu .

Hrábě  je druh parní lokomotivy  – konfigurace, která za sebou zanechává stopu odpadků. Hrablo zanechává trosky v podobě proudu z vesmírných lodí [1] .

Ve hře o život bylo otevření hrábí jednou z klíčových součástí potřebných k vytvoření šlechtitelů , prvního známého modelu v životě, ve kterém počet živých buněk roste kvadraticky. Chov je tvořen spojením několika hrábí tak, že kluzáky  - nejmenší možná kosmická loď - generují interakcí (to se nazývá glider fusion) sled kluzáků produkujících kluzáky. Výsledné kluzáky postupem času vyplňují stále větší trojúhelník na hrací ploše. [2] Obecněji řečeno, existuje-li hrabanka pro pravidlo celulárního automatu (matematická funkce, která určuje vzorec na další generaci, který má být odvozen z dané konfigurace živých a mrtvých buněk), je často možné postavit parní lokomotivy . které zanechávají stopu objektů mnoha jiných typů tím, že se srážejí proudy vesmírných lodí emitovaných několika paralelně se pohybujícími hráběmi. [3] Jak píše David Bell:

Jsou velmi důležité pro hru Life, protože jejich výfuk lze použít k vytvoření dalších objektů; tyto konfigurace mohou vést signály pro emulaci logických operací. Kdykoli se najde nový motor, důležitým úkolem je „zkrotit“ jej tak, aby se z jeho „špinavého“ výfuku stal „čistý“ výfuk, jako jsou kluzáky.

Původní text  (anglicky)[ zobrazitskrýt] Jsou extrémně důležité v Life, protože výstup může být použit ke konstrukci dalších objektů a může předávat signály k provádění logických operací. Kdykoli se najde jakýkoli nový vzduchový motor, důležitým cílem je „zkrotit“ jej tak, aby se jeho zbytečné „špinavé“ výfukové plyny přeměnily na „čisté“ výfukové plyny, zejména kluzáky.

První hrábě, které bylo objeveno na počátku 70. let 20. století, bylo „vesmírné hrablo“, které se pohybuje rychlostí c /2 (neboli cestuje jednou buňkou za dvě generace), přičemž každých dvacet generací vysílá kluzák. [4] Pro Life je nyní známo hrábě, které se pohybuje ortogonálně s rychlostmi c / 2, c / 3, c / 4, c / 5, 2 c / 5, 2 c / 7, c / 10 [5] a 17 c / 45 a diagonálně při rychlostech c/4 ac s mnoha různými periodami. [6] The Rake je také známý pro několik dalších buněčných automatů, které jsou odrůdami "Life", včetně Highlife , [7] Day & Night , [8] a Seeds . [9]

Gotts (1980) ukazuje, že prostorový rake v Life může být tvořen "standardní kolizní sekvencí", ve které jeden kluzák interaguje s široce oddělenou sadou počátečních 3-buňkových prostorů ( blikače a bloky ). V důsledku toho nachází spodní hranice pravděpodobnosti, že se tyto konfigurace vytvoří v jakékoli dostatečně vzácné a dostatečně velké náhodné počáteční poloze hry života. Tento výsledek vede ke standardním kolizním sekvencím pro mnoho dalších modelů, jako jsou šlechtitelé. [deset]

Odkazy

1. ↑ Rake, Life lexikon Archivováno 21. prosince 2008. . Rake, E. Weisstein .
2. ↑ Gardner, M. (1983). „Hra o život, část III“. Kola, život a další matematické zábavy . W. H. Freeman. str. 241-257.
3. ↑ Z tohoto důvodu stránka o životním stavu Jasona Summerse Archived 29. října 2019 na Wayback Machine popisuje hrábě jako „univerzální puffer“ a shromažďuje data o existenci hrábí pro různé rychlosti a periody potahování.
4. ↑ Space rake, Life lexicon Archivováno z originálu 20. února 2009. . Space rake, E. Weisstein Archivováno 22. dubna 2015 na Wayback Machine . První publikovaný popis vesmírného rake byl v Lifeline, zpravodaji vydávaném R. Wainwrightem na počátku 70. let, číslo 3.6 ( index Archived 13. listopadu 2007 na Wayback Machine ).
5. ↑ je tato vesmírná loď c/10 známá? - Strana 8 - ConwayLife.com . Získáno 26. listopadu 2019. Archivováno z originálu dne 23. dubna 2020. (neurčitý)
6. ↑ Stránka o životním stavu Jasona Summerse Archivováno 29. října 2019 na Wayback Machine .
7. ↑ David I. Bell, HighLife – Zajímavá varianta života Archivováno 19. března 2020 na Wayback Machine , 1994.
8. ↑ David I. Bell, Den a noc – Zajímavá varianta života Archivováno 19. března 2020 na Wayback Machine , 1997.
9. ↑ Patterns for the Seeds rule Archivováno 16. července 2021 na Wayback Machine , shromážděné Jasonem Summersem.
10. ↑ Gotts, NM Emergentní jevy ve velkých řídkých náhodných polích Conwayovy „Hry o život“  //  International Journal of Systems Science: journal. - 2000. - Sv. 31 , č. 7 . - S. 873-894 . - doi : 10.1080/002077200406598 .

Conwayova hra o život a další buněčné automaty
Konfigurační třídy	Oscilátor Hrábě Stálý život Kosmická loď Pistole Lokomotiva požírač Reflektor chovatel Dlouhověkost zástupný symbol Rajská zahrada
Konfigurace	Kluzák Blok R-pentomino pětidekát
Podmínky	sousedství Moore Okolí von Neumann rychlost světla
Jiná kosmická loď na dvourozměrné mřížce	Živý Den a noc Život bez smrti vysoká životnost semena jiný model pískové hromady Útočná puška von Neumann Wireworld Ant Langton Zvířata Worms of Paterson
Jednorozměrná kosmická loď	Základní KA ( Pravidlo 30 Pravidlo 90 Pravidlo 110 Pravidlo 184 ) Problém se synchronizací střelců
Software a algoritmy	Golly Mirkova hashlife
výzkumníci KA	John Horton Conway Bill Gosper Martin Gardner Richard Kenneth Guy Brian Silverman John Wilder Tukey John von Neumann Edward Moore Stephen Wolfram