Päivä ja yö (solukkoautomaatti)

"Päivä ja yö" ( eng.  Day & Night ) - soluautomaatti , muunnelma "Life" -pelistä . Suunnittelija ja nimesi vuonna 1997 Nathan Thompson ;  tutkinut yksityiskohtaisesti David Bell , joka löysi monia outoja kokoonpanoja ja antoi niille nimet.  

Poikkeaa pelistä "Life" solujen syntymän ja selviytymisen säännön perusteella. Peliä "Elämä" kuvaa sääntö B3/S23, "Päivä ja yö" - sääntö B3678/S34678: solu syntyy ( syntymä), jos sillä on 3, 6, 7 tai 8 elävää naapuria Mooren naapurustossa, ja selviää ( s urvival ), jos sillä on 3, 4, 6, 7 tai 8 elävää naapuria.

Vastaava formulaatio: jos solulla on täsmälleen 3, 6, 7 tai 8 naapuria samassa tilassa, se olettaa niiden tilan; muuten se ei muutu.

Tämä siirtymäsääntö voidaan esittää myös taulukon muodossa:

Solun nykyinen
tila
Kuolleiden naapureiden määrä
kahdeksan 7 6 5 neljä 3 2 yksi 0
Elävien naapureiden lukumäärä
0 yksi 2 3 neljä 5 6 7 kahdeksan
0 (kuollut) 0 0 0 yksi 0 0 yksi yksi yksi
1 (live) 0 0 0 yksi yksi 0 yksi yksi yksi

Elokuvassa "Päivä ja yö" elävien solujen ("päivä") ja kuolleiden solujen ("yö") roolit ovat täysin symmetrisiä: jos jokin automaattikonfiguraatio käännetään , sen jälkeläiset ovat käänteisiä versioita alkuperäisen konfiguraation jälkeläisistä. Siten jokaisella elävällä esineellä kuolleiden solujen kentässä on kaksois - vastaava kuollut anti-objekti elävien solujen kentässä, joka käyttäytyy täsmälleen samalla tavalla [1] .

Jotkut kokoonpanot

"Päivä ja yö", kuten peli "Life", voidaan katsoa kuuluvan 4. soluautomaattien luokkaan Stephen Wolframin luokituksen mukaan .

Siellä on runsaasti erilaisia ​​asetelmia , oskillaattoreita , avaruusaluksia ja höyryvetureita, joilla on erilaisia ​​ominaisuuksia; Erityisen helposti spontaanisti monissa muunnoksissa syntynyt on monimutkainen avaruusalus, jonka jakso on 40, jota David Bell kutsui raketiksi . 

"Päivä ja yö" -kohdassa voit luoda aseita , syöjiä ja heijastimia , jäljitellä logiikkaportteja , vaihtaa tietoja "päivä"- ja "yö"-alueiden välillä.

Evoluutio satunnaisella alkukokoonpanolla

Jos asetat satunnaisesti jokaisen kentän solun johonkin kahdesta tilasta 50 %:n todennäköisyydellä, voit nähdä, että sukupolvien vaihdon aikana "päivän" ja "yön" alueet pyrkivät sulautumaan yhä suuremmiksi. täplät ( eng.  blobs ). Kohteiden rajoilla tapahtuu pienten yksityiskohtien kaoottista "kiehumista", ajoittain on suurempia "päästöjä" alueelta toiselle; on "pintajännitysvoimia", jotka pyrkivät tasoittamaan ulkonemia ja syvennyksiä. Täplien sisällä on pieniä asetelmia ja oskillaattorit.

Alla olevassa esimerkissä 800 x 600 laatikkoa pidetään toroidimuotoisena , mikä tarkoittaa, että sen vasen reuna on "liimattu" oikealle ja yläreuna sen alaosaan.

Muistiinpanot

  1. David Eppstein Kasvu ja rappeutuminen elämän kaltaisissa soluautomaateissa  // Game of Life Cellular Automata. - 2010. - S. 18 . - doi : 10.1007/978-1-84996-217-9_6 .

Linkit