Élet halál nélkül (sejtautomata)

"Élet halál nélkül" ( Eng.  Life without Death ) - sejtautomata , a "Life" játék módosítása . Először 1987-ben írta le Tommaso Toffoli és Norman Margolus , akik a " Inkspots  " [1] nevet adták neki – mivel sok gépkonfiguráció úgy viselkedik, mint egy szétterülő tintafolt. Más néven Flakes [ 2 ] . 

A B3/S012345678 szabály írja le : mint a "Life" játékban, egy sejt születik ( b irth), ha pontosan 3 élő szomszédja van Moore szomszédságában; de a "Life" játékkal ellentétben a sejt túléli ( s urvival) bármennyi élő szomszéddal.

Így minden csendélet az „Élet” játékból az „Élet halál nélkül” csendélet (de nem fordítva); azonban a sejthalál hiánya miatt nincsenek oszcillátorok , űrhajók , fegyverek stb. az Élet halál nélkül.

Bármilyen csendélet a "HighLife" , a "Day and Night" és a "Life" játék egyéb módosításaiból a B típusú sejtek születésének és túlélésének szabályával (...) 3 (...) / S (. ..) csendélet is az "Élet halál nélkül".

Létrák és parazita hajtások

Az automata számos evolúciójában megjelennek a létrák [ 3 ] : periodikus mintázatok  , amelyek korlátlanul növekedhetnek egyenes vonalban - kivéve, ha egy másik objektum akadályozza a növekedésüket, vagy megelőzi őket, és nagyobb sebességgel nő. Leggyakrabban véletlenszerű kezdeti konfigurációval az alábbi példákban bemutatott lépcsők c  / 3 növekedési sebességgel születnek; 12 generációnként 4 mezőt lépnek előre.

A lépcsőhöz hasonló objektumok, élősködő hajtások [ 3 ] hasonlóan nőnek, de nem egy üres mező fölött, hanem a már kifejlett lépcsők vagy más hajtások mentén. A leggyakoribb parazita hajtás 2 c  / 3 sebességgel.  

• Három lépcső. A felső és az alsó megáll, amikor egyetlen élő sejt legegyszerűbb csendéletével találkoznak; a középső lépcsőház négy élő cellából álló stabil tárggyal találkozva fordul - és megáll, amikor az alsóval ütközik.
  (Csak minden negyedik generáció látható.)

• Gyors parazita hajtás egy lassabb létrán. Amikor egy hajtás utoléri a lépcsőt, kaotikus "robbanás" történik, és két parazita hajtást dob ​​az ellenkező irányba.
  (Csak minden negyedik generáció látható.)

A létrák segítségével logikai kapukat emulálhat és logikai függvényeket számíthat [4] . Az 1 és 0 konstansokat a lépcsők jelenléte vagy hiánya jelenti egy bizonyos helyzetben.

Jegyzetek

1. ↑ Tommaso Toffoli, Norman Margolus. Cellular Automata Machines: Új környezet a modellezéshez. - MIT Press, 1987. - pp. 6-7.
2. ↑ MCell lexikon a Cellular Automata szabályokról ( Archiválva 2021. január 25-én a Wayback Machine -nél )
3. ↑ 1 2 Janko Gravner, David Griffeath. Cellular Automaton Growth on Z 2 : Tételek, példák és problémák / Advances in Applied Mathematics, 21 (1998). - pp. 241-304.
4. ↑ David Griffeath, Christopher Moore. Az élet halál nélkül P-teljes / Complex Systems, 10 (1996). - pp. 437-447.

Linkek

• Élet halál nélkül a LifeWiki enciklopédiában
• David Eppstein. Gyorsabb létrák a halál nélküli életben (2009)
• A Way-Cool CyberFlake at Primordial Soup Kitchen mobilautomaták webhelye (1995)