Život bez smrti (celulární automat)

"Život bez smrti" ( angl.  Life without Death ) - celulární automat , modifikace hry "Life" . Poprvé ji popsali v roce 1987 Tommaso Toffoli a Norman Margolus , kteří ji pojmenovali „ Inkspots  “ [1] – protože mnoho konfigurací strojů se chová jako šířící se inkoustová skvrna. Také známý jako vločky [ 2 ] . 

Popsáno pravidlem B3/S012345678: stejně jako ve hře „Život“ se buňka zrodí ( narození ), pokud má přesně 3 živé sousedy v sousedství Moorea ; ale na rozdíl od hry "Život" buňka přežije ( s urvival) s libovolným počtem žijících sousedů.

Jakékoli zátiší ze hry „Život“ je tedy zátiší v „Život bez smrti“ (ale ne naopak); nicméně, kvůli nepřítomnosti buněčné smrti, nejsou tam žádné oscilátory , kosmické lodě , zbraně , etc. v Life Without Death.

Jakékoli zátiší z "HighLife" , "Day and Night" a další modifikace hry "Life" s pravidlem zrození a přežití buněk typu B (...) 3 (...) / S (. ..) je také zátiší v "Život bez smrti".

Žebříky a parazitické klíčky

V mnoha evolucích automatu se objevují žebříky [ 3 ] : periodické vzorce  , které mohou růst v přímce neomezeně dlouho – pokud se jejich růstu nestaví do cesty jiný objekt nebo je nepředběhne a neroste vyšší rychlostí. Nejčastěji se s náhodnou počáteční konfigurací schody uvedené v příkladech níže rodí s rychlostí růstu c  / 3; za každých 12 generací postoupí o 4 pole.

Předměty podobné schodům, parazitické výhony [ 3 ] rostou podobně, ale ne nad prázdným polem, ale podél již vzrostlých schodů nebo jiných výhonků. Nejběžnější parazitický klíček s rychlostí 2 c  /3.  

• Tři schody. Horní a spodní se zastaví, když narazí na nejjednodušší zátiší jediné živé buňky; prostřední schodiště, které se setkalo se stabilním objektem čtyř obytných buněk, se otočí - a zastaví se, když narazí na spodní.
  (Zobrazena pouze každá 4. generace.)

• Rychlý parazitický klíček na pomalejším žebříku. Když klíček předběhne schody, dojde k chaotickému „výbuchu“, který vymrští dva parazitické klíčky opačným směrem.
  (Zobrazena pouze každá 4. generace.)

Pomocí žebříků můžete emulovat logická hradla a vypočítat booleovské funkce [4] . Konstanty 1 a 0 jsou reprezentovány přítomností nebo nepřítomností schodů v určité poloze.

Poznámky

1. ↑ Tommaso Toffoli, Norman Margolus. Cellular Automata Machines: Nové prostředí pro modelování. - MIT Press, 1987. - pp. 6-7.
2. ↑ MCell lexikon pravidel Cellular Automata ( Archivováno 25. ledna 2021 na Wayback Machine )
3. ↑ 1 2 Janko Gravner, David Griffeath. Růst buněčného automatu na Z 2 : Věty, příklady a problémy / Pokroky v aplikované matematice, 21 (1998). - str. 241-304.
4. ↑ David Griffeath, Christopher Moore. Život bez smrti je P-complete / Complex Systems, 10 (1996). - str. 437-447.

Odkazy

• Život bez smrti v encyklopedii LifeWiki
• David Eppstein. Rychlejší žebříky v životě bez smrti (2009)
• A Way-Cool CyberFlake na webových stránkách celulárních automatů Primordial Soup Kitchen (1995)