Semena (celulární automat)

"Seeds" ( angl.  Seeds ) - celulární automat , modifikace hry "Life" . Navrhl Brian Silverman , jménem Mirek Wójtowicz [1] [2] .

Popsáno pravidlem B2/S: buňka se zrodí ( narození ), pokud má přesně 2 žijící sousedy v Moorově sousedství a nikdy nepřežije ( s přežití). Vzhledem k povinné smrti živých buněk při dalším tahu nejsou v "Seeds" žádná zátiší .

Jméno automatu je způsobeno skutečností, že většina konfigurací v něm rychle roste chaoticky a dokonce i malé počáteční konfigurace několika živých buněk („semen“) mají tendenci růst do nekonečna. „Semena“ lze tedy přiřadit 3. třídě buněčných automatů podle klasifikace Stephena Wolframa .

Některé konfigurace

Na rozdíl od hry "Život" jsou v "Seeds" fotony ( fotony ) - vesmírné lodě létající rychlostí světla a lasery ( lasery ) - děla , která střílí fotony.

Byly také nalezeny parní lokomotivy a fotonové hrábě pohybující se rychlostí světla .

Turingova úplnost

V roce 2020 Peter Naszvadi dokázal , že buněčný automat Seeds je Turingův úplný , když do něj zabudoval emulátor buňky Rule 110 , automatu, jehož Turingova úplnost byla prokázána již dříve [3] .

Poznámky

  1. MCell lexikon pravidel Cellular Automata . ( Archivováno 25. ledna 2021 na Wayback Machine )
  2. Martinez, Genaro J.; Seck-Tuoh-Mora, Juan C. & Zenil, Hector (2013), Computation and Universality: Class IV versus Class III Cellular Automata, Journal of Cellular Automata vol. 7 (5–6): 393–430  .
  3. Petr Naszvadi. Re: Seznam Turingova kompletního totalistického života podobného příspěvku z 30. 10. 2020 na fóru ConwayLife.com. ( Archivováno 16. července 2021 na Wayback Machine )

Odkazy