Levetid (konfiguration af en cellulær automat)

En langlever [1]  er en klasse af cellulære automatkonfigurationer , især Conways "Life"-spil , som består af et lille antal levende celler i den oprindelige tilstand, men som først stabiliserer sig efter mange generationer. Stabilisering betyder opsplitning af konfigurationen i cykliske og stabile underkonfigurationer og rumskibe, der bevæger sig væk fra udgangspunktet . Stabilisering er obligatorisk for en lang lever, og dette indsnævrer anvendelsesområdet for dette udtryk - i mange cellulære automater dør enhver konfiguration enten hurtigt ud eller vokser på ubestemt tid.

Mere præcist definerer Martin Gardner dem som konfigurationer af 10 eller færre celler, der skal have mindst 50 generationer for at stabilisere sig [2] . Det engelske navn Methuselah ( eng.  Methuselah ) kommer fra navnet på den bibelske karakter Methusalem , som levede i 969 år.

Eksempler i livets spil

Den enkleste levetid for Game of Life er R - pentamino , hvis udvikling er afbildet til højre [3] . Dette er en fem-celle konfiguration opdaget af skaberen af ​​Game of Life, John Conway , som stabiliserer sig efter 1103 generationer [4] .

Som følge heraf forbliver 116 levende celler på marken og danner 25 objekter: 8 blokke , 6 svævefly , 4 bistader , 4 blinklys, 1 båd, 1 brød og 1 skib [5] . Den første af seks svævefly er dannet efter 69 generationer. Det blev opdaget i 1970 af Richard Guy og var det første svævefly, der blev optaget. [6]

Et andet eksempel på en langlever er agernkonfigurationen , som består af  7 celler i starttilstanden og stabiliserer sig efter 5206 generationer, hvilket efterlader 633 celler på marken, der danner egekonfigurationen [ 7 ] . 

Noter

1. ↑ Belyuchenko, Nikolai Ordbog for spillet "Life" (2. februar 2006). Hentet 27. september 2017. Arkiveret fra originalen 22. september 2017. (ubestemt)
2. ↑ Gardner, M. (1983). "Livets spil, del III". Hjul, liv og andre matematiske forlystelser . s. 246.
3. ↑ Sølv, Stephen R-pentomino . Livsleksikon (28. februar 2006). Hentet 24. december 2008. Arkiveret fra originalen 21. december 2008. (ubestemt)
4. ↑ Gardner, M. (1983). "Livets spil, del III". Hjul, liv og andre matematiske forlystelser . pp. 219, 223.
5. ↑ Poundstone, William. Det rekursive univers: Kosmisk kompleksitet og grænserne for videnskabelig viden. - 1985. - S. 33-36. — 256 s. - ISBN 978-0809252022 .
6. ↑ Klumova I. N. Game "Life"  // Kvant . - 1974. - Nr. 9 . - S. 26-30 .
7. ↑ Silver, Stephen Acorn (link utilgængeligt) . Livsleksikon (28. februar 2006). Dato for adgang: 24. december 2008. Arkiveret fra originalen 19. april 2009. (ubestemt)