HighLife (solukkoautomaatti)

HighLife (  englanniksi  -  "hyvin kehittynyt elämä") - soluautomaatti , pelin "Life" muunnos . Keksi vuonna 1994 Nathan Thompson , nimeltään John Conway . 

Poikkeaa pelistä "Life" solujen syntymän ja selviytymisen säännön perusteella. Peli "Life" on kuvattu B3/S23-säännöllä, HighLife - B36/S23-säännöllä: solu syntyy ( syntymä), jos sillä on 3 tai 6 elävää naapuria Mooren naapurustossa ja se selviää ( s urvival ) jos sillä on 2 tai 3 elävää naapuria.

Siten solun käyttäytyminen näissä kahdessa soluautomaatissa eroaa vain, jos se on kuollut ja sillä on 6 elävää naapuria. Koska tämä tilanne ei ole kovin yleinen, monet HighLifen yksinkertaiset kokoonpanot toimivat samalla tavalla kuin Game of Life; sano, lohko, mehiläispesä, leipä, kaksoisleipä, laatikko, proomu, pitkä proomu, vene, pitkä vene, veneen keula, pitkä laiva, kanootti, lentotukialus, kiinteä merkki, mango, lampi, käärme, ongenkoukku täällä ovat myös asetelmia . Kuitenkin esimerkiksi laiva ja laivan keula, jotka ovat asetelmia "Life"-pelissä, tuhoavat itsensä HighLifessa: laiva - kolmen sukupolven jälkeen, laivan keula - neljän jälkeen.

Replikaattori

Kiinnostus HighLifea kohtaan johtuu pääasiassa siitä, että tässä soluautomaatissa on yksinkertainen replikaattori – vain 12 elävän solun itsestään replikoituva kokoonpano.

12 sukupolven jälkeen replikaattori muuttuu kahdeksi samanlaiseksi replikaattoriksi, jotka sijaitsevat diagonaalisella linjalla alkuperäisen molemmilla puolilla. Jos kaksi replikaattoria yrittää samanaikaisesti luoda replikaattorin samaan tyhjään tilaan keskenään, niiden toiminta peruuntuu ja 12 sukupolven jälkeen tässä paikassa on edelleen tyhjiö.

Siksi samalla diagonaalilla sijaitsevat replikaattorit jäljittelevät säännön 90 käyttäytymistä: säännön 90 elävä solu vastaa replikaattoria, kuollut solu vastaa tyhjyyttä.

Yksittäisen replikaattorin kehittyessä äärettömällä tyhjällä kentällä konfiguraation elävien solujen määrä voi kasvaa mielivaltaisesti suureksi, mutta ei yleensä äärettömään: sukupolvien kuluttua käynnistyksen jälkeen kentällä on replikaattoreita , mutta toisen jälkeen. sukupolvi - eli sukupolvien jälkeen alun jälkeen - jälleen vain kaksi replikaattoria, joiden keskukset on erotettu toisistaan ​​​​soluilla diagonaalisesti.

Monet HighLifen tutkijoiden löytämistä monimutkaisemmista kokoonpanoista, joilla on outoja ominaisuuksia, käyttävät replikaattoria kiinteänä osana.

Linkit