Hosszú élettartam (celluláris automata konfigurációja)

A hosszú máj [1] a celluláris automata konfigurációk  egy osztálya , különösen a Conway-féle "Life" játékok , amelyek kis számú élő sejtből állnak a kezdeti állapotban, de csak sok generáció után stabilizálódnak. A stabilizálás a konfiguráció felosztását ciklikus és stabil alkonfigurációkra, valamint a kiindulási ponttól távolodó űrhajókra jelenti . A stabilizálás kötelező a hosszú májnál, és ez leszűkíti e kifejezés alkalmazási körét - sok sejtautomatában bármely konfiguráció vagy gyorsan kihal, vagy korlátlanul növekszik.

Pontosabban, Martin Gardner 10 vagy annál kevesebb sejtből álló konfigurációként határozza meg őket, amelyek stabilizálásához legalább 50 generációra van szükség [2] . Az angol Matuzsálem név ( eng.  Methuselah ) a bibliai Matuzsálem nevéből származik , aki 969 évig élt.

Példák az Életjátékban

Az Életjáték legegyszerűbb élettartama az R - pentamino , melynek alakulását a jobb oldalon ábrázoltuk [3] . Ez egy ötcellás konfiguráció, amelyet a Game of Life alkotója, John Conway fedezett fel , és amely 1103 generáció után stabilizálódik [4] .

Ennek eredményeként 116 élő sejt marad a pályán, 25 objektumot alkotva: 8 blokkot , 6 siklót , 4 méhkast , 4 villogót, 1 csónakot, 1 cipót és 1 hajót [5] . A hat sikló közül az első 69 generáció után alakult ki. Richard Guy 1970-ben vette észre, és ez volt az első sikló, amelyet rögzítettek. [6]

A hosszú máj másik példája a makkkonfiguráció , amely kezdeti állapotban 7 sejtből áll ,  és 5206 nemzedék után stabilizálódik, 633 sejtet hagyva a táblán, kialakítva a tölgy konfigurációt [ 7 ] . 

Jegyzetek

1. ↑ Beljucsenko, Nyikolaj Az "Élet" játék szótára (2006. február 2.). Letöltve: 2017. szeptember 27. Az eredetiből archiválva : 2017. szeptember 22. (határozatlan)
2. ↑ Gardner, M. (1983). "Az élet játéka, III. rész". Kerekek, élet és egyéb matematikai szórakozások . p. 246.
3. ↑ Ezüst, Stephen R-pentomino . Életlexikon (2006. február 28.). Letöltve: 2008. december 24. Az eredetiből archiválva : 2008. december 21.. (határozatlan)
4. ↑ Gardner, M. (1983). "Az élet játéka, III. rész". Kerekek, élet és egyéb matematikai szórakozások . pp. 219, 223.
5. ↑ Poundstone, William. A rekurzív univerzum: kozmikus komplexitás és a tudományos tudás határai. - 1985. - S. 33-36. — 256 p. - ISBN 978-0809252022 .
6. ↑ Klumova I. N. "Élet" játék  // Kvant . - 1974. - 9. sz . - S. 26-30 .
7. ↑ Silver, Stephen Acorn (a link nem érhető el) . Életlexikon (2006. február 28.). Hozzáférés dátuma: 2008. december 24. Az eredetiből archiválva : 2009. április 19. (határozatlan)