Pitkäikäisyys (solukkoautomaatin kokoonpano)

Pitkämaksainen [1]  on soluautomaattikokoonpanojen luokka , erityisesti Conwayn "Life"-pelit , jotka koostuvat pienestä määrästä eläviä soluja alkutilassa, mutta stabiloituvat vasta useiden sukupolvien jälkeen. Stabilointi tarkoittaa konfiguraation jakamista syklisiksi ja vakaiksi alikonfiguraatioiksi ja avaruusaluksiksi, jotka siirtyvät pois lähtöpisteestä . Stabilointi on pakollista pitkämaksaiselle, ja tämä kaventaa tämän termin käyttöaluetta - monissa soluautomaateissa mikä tahansa kokoonpano joko kuolee nopeasti pois tai kasvaa loputtomasti.

Tarkemmin sanottuna Martin Gardner määrittelee ne 10 tai vähemmän solun kokoonpanoiksi, jotka tarvitsevat vähintään 50 sukupolvea stabiloituakseen [2] . Englanninkielinen nimi Methuselah ( eng.  Methuselah ) tulee raamatullisen hahmon Methuselah nimestä , joka eli 969 vuotta.

Esimerkkejä Game of Lifesta

Elämänpelin yksinkertaisin pitkäikäisyys on R - pentamino , jonka kehitys on kuvattu oikealla [3] . Tämä on Game of Lifen luojan John Conwayn löytämä viisikennoinen kokoonpano , joka vakiintuu 1103 sukupolven jälkeen [4] .

Tämän seurauksena pellolle jää 116 elävää solua, jotka muodostavat 25 esinettä: 8 lohkoa , 6 purjelentokonetta , 4 mehiläispesää , 4 vilkkuvaa valoa, 1 vene, 1 leipä ja 1 laiva [5] . Ensimmäinen kuudesta purjelentokoneesta muodostuu 69 sukupolven jälkeen. Richard Guy huomasi sen vuonna 1970, ja se oli ensimmäinen äänitetty purjelentokone. [6]

Toinen esimerkki pitkämaksaisesta on tammenterhorakenne , joka koostuu 7 solusta alkutilassa  ja stabiloituu 5206 sukupolven jälkeen jättäen pellolle 633 solua muodostaen tammen konfiguraation [ 7 ] . 

Muistiinpanot

1. ↑ Beljutšenko, Nikolai Pelin "Elämä" sanakirja (2. helmikuuta 2006). Haettu 27. syyskuuta 2017. Arkistoitu alkuperäisestä 22. syyskuuta 2017. (määrätön)
2. ↑ Gardner, M. (1983). "Elämän peli, osa III". Pyörät, elämä ja muut matemaattiset huvitukset . s. 246.
3. ↑ Hopea, Stephen R-pentomino . Life Lexicon (28. helmikuuta 2006). Haettu 24. joulukuuta 2008. Arkistoitu alkuperäisestä 21. joulukuuta 2008. (määrätön)
4. ↑ Gardner, M. (1983). "Elämän peli, osa III". Pyörät, elämä ja muut matemaattiset huvitukset . s. 219, 223.
5. ↑ Poundstone, William. Rekursiivinen universumi: Kosminen monimutkaisuus ja tieteellisen tiedon rajat. - 1985. - S. 33-36. — 256 s. - ISBN 978-0809252022 .
6. ↑ Klumova I. N. Peli "Elämä"  // Kvant . - 1974. - Nro 9 . - S. 26-30 .
7. ↑ Silver, Stephen Acorn (linkki ei saatavilla) . Life Lexicon (28. helmikuuta 2006). Käyttöpäivä: 24. joulukuuta 2008. Arkistoitu alkuperäisestä 19. huhtikuuta 2009. (määrätön)