Elämä ilman kuolemaa (soluautomaatti)

"Elämä ilman kuolemaa" ( eng.  Life without Death ) - soluautomaatti , pelin "Life" muunnos . Sen kuvasivat ensimmäisen kerran vuonna 1987 Tommaso Toffoli ja Norman Margolus , jotka antoivat sille nimen " Inkspots  " [1] - koska monet konekokoonpanot toimivat kuin leviävä mustetäplä. Tunnetaan myös nimellä Flakes [ 2 ] . 

Kuvattu säännöllä B3/S012345678: kuten pelissä "Life", solu syntyy ( b irth), jos sillä on tarkalleen 3 elävää naapuria Mooren naapurustossa; mutta toisin kuin peli "Life", solu selviää ( s urvival) minkä tahansa määrän eläviä naapureita.

Siten mikä tahansa asetelma pelistä "Life" on asetelma "Elämä ilman kuolemaa" (mutta ei päinvastoin); Kuitenkin solukuoleman puuttumisen vuoksi Life Without Deathissä ei ole oskillaattoria , avaruusaluksia , aseita jne.

Kaikki asetelmat "HighLife" , "Day and Night" ja muut pelin "Life" modifikaatiot B-tyypin solujen syntymä- ja eloonjäämissäännöllä (...) 3 (...) / S (. ..) on myös asetelma "Elämä ilman kuolemaa".

Tikkaat ja loisidut

Monissa automaatin evoluutioissa esiintyy tikkaat [ 3 ] : jaksollisia kuvioita  , jotka voivat kasvaa suorassa linjassa loputtomiin - ellei jokin toinen kohde ole niiden kasvun tiellä tai ohita niitä kasvaen suuremmalla nopeudella. Useimmiten satunnaisella alkukokoonpanolla alla olevissa esimerkeissä esitetyt portaat syntyvät kasvunopeudella c /  3; jokaista 12 sukupolvea kohden he siirtyvät 4 ruutua eteenpäin.

Portaiden kaltaiset esineet, loisversot [ 3 ] , kasvavat samalla tavalla, mutta eivät tyhjän pellon päällä, vaan jo kasvaneita portaita tai muita versoja pitkin. Yleisin loisidu, jonka nopeus on 2 c  / 3.  

• Kolme portaat. Ylä- ja alaosa pysähtyvät, kun he kohtaavat yhden elävän solun yksinkertaisimman asetelman; keskimmäinen portaikko, joka on kohdannut neljän elävän solun vakaan kohteen, kääntyy - ja pysähtyy törmääessään alempaan.
  (Vain joka 4. sukupolvi näytetään.)

• Nopea loisitiö hitaamilla tikkailla. Kun verso ohittaa portaat, tapahtuu kaoottinen "räjähdys", joka heittää kaksi loisidua vastakkaiseen suuntaan.
  (Vain joka 4. sukupolvi näytetään.)

Tikkaiden avulla voit emuloida logiikkaportteja ja laskea Boolen funktioita [4] . Vakiot 1 ja 0 edustavat portaiden läsnäoloa tai puuttumista tietyssä asennossa.

Muistiinpanot

1. ↑ Tommaso Toffoli, Norman Margolus. Mobiiliautomaatit: uusi ympäristö mallintamiseen. - MIT Press, 1987. - s. 6-7.
2. ↑ Cellular Automata -sääntöjen MCell-leksikoni ( arkistoitu 25. tammikuuta 2021 Wayback Machinessa )
3. ↑ 1 2 Janko Gravner, David Griffeath. Cellular Automaton Growth on Z 2 : Lauseet, esimerkit ja ongelmat / Advances in Applied Mathematics, 21 (1998). - s. 241-304.
4. ↑ David Griffeath, Christopher Moore. Elämä ilman kuolemaa on P-täydellinen / Complex Systems, 10 (1996). - s. 437-447.

Linkit

• Elämä ilman kuolemaa LifeWiki-tietosanakirjassa
• David Eppstein. Nopeammat tikkaat elämässä ilman kuolemaa (2009)
• A Way-Cool CyberFlake Primordial Soup Kitchenin soluautomaattisivustolla (1995)