Oscilátor (konfigurace celulárního automatu)

Oscilátor ( angl.  oscillator ) - třída konfigurací v "Life" - model celulárního automatu vytvořený Conwayem .

Popis

Oscilátor je konfigurace buněčného automatu , který se po konečném počtu generací opakuje ve své původní podobě a poloze. Jinými slovy, oscilátor je jakýkoli vzor, ​​který je sám sobě předchůdcem [1] , ačkoli před dalším opakováním jeho stavu může uplynout libovolně velký počet generací.

Minimální počet generací, během kterých se oscilátor vrátí do původního stavu, se nazývá perioda oscilátoru. Oscilátor s periodou 1 se obvykle nazývá stabilní konfigurace [2] , protože se během evoluce nemění.

V závislosti na kontextu lze kosmické lodě také považovat za oscilátory, ale obvykle se s nimi zachází jako se samostatným typem vzoru.

Příklady

V Life jsou konečné oscilátory známé pro všechny periody kromě 19 a 41. Ačkoli existuje 34 periodických oscilátorů, všechny známé příklady jsou považovány za triviální, protože se skládají z jednotlivých komponent oscilujících s menšími periodami. Například oscilátor s periodou 34 lze získat umístěním dvou nezávislých oscilátorů do vesmíru s periodami 2 a 17. Oscilátor je považován za netriviální, pokud obsahuje alespoň jednu buňku, jejíž perioda oscilace je rovna periodě oscilátoru [3] [4] .

• Blikač, období 2 [5] [6]

• Hvězda, období 3 [7]

• Kříž, období 3 [8]

• Období francouzského polibku 3 [9]

• Hodiny-2, perioda 4 [10]

• Větrník, období 4 [11]

• Octagon-2, perioda 5 [12]

• Fumarol, období 5 [13]

• Pyatigushka, období 5 [14]

• Galaxie Koka, období 8 [15]

• Pětiboj , období 15 [16]

Poznámky

1. ↑ Dictionary of Life: Oscillator Archived 10. února 2013 na Wayback Machine
2. ↑ Dictionary of Life: Sustainable Archived 10. února 2013 na Wayback Machine
3. ↑ Dictionary of Life: Omniperiodic Cellular Automaton Archived 10. února 2013 na Wayback Machine
4. ↑ ConwayLife.com Oscillator Archived 6. srpna 2013 na Wayback Machine
5. ↑ Klumova I. N. Hra "Život"  // Kvant . - 1974. - č. 9 . - S. 26-30 .
6. ↑ Slovník života: Flasher archivován 10. října 2012 na Wayback Machine
7. ↑ Dictionary of Life: Star Archived 11. října 2012 na Wayback Machine
8. ↑ Dictionary of Life: Cross Archived 9. února 2013 na Wayback Machine
9. ↑ Slovník života: Francouzský polibek archivován 10. února 2013 na Wayback Machine
10. ↑ Dictionary of Life: Clock II Archived 10. února 2013 na Wayback Machine
11. ↑ Slovník života: Větrník archivován 12. února 2013 na Wayback Machine
12. ↑ Dictionary of Life: Octagon II Archived 10. února 2013 na Wayback Machine
13. ↑ Slovník života: Fumarole archivováno 10. února 2013 na Wayback Machine
14. ↑ Slovník života: Pentoad archivován 6. května 2019 na Wayback Machine
15. ↑ Dictionary of Life: Coca Galaxy Archived 8. února 2013 na Wayback Machine
16. ↑ Dictionary of Life: Pentadekathlon Archived 6. května 2019 na Wayback Machine

Externí odkazy

• Nikolaj Beljučenko. Slovník života . Archivováno z originálu 10. října 2012. (neurčitý)
• Stephen A. Silver. Lexikon života . Archivováno z originálu 26. května 2013. (neurčitý)
• Eric Weisstein Pokladnice oscilátorů Life Cellular Automaton
• LifeWiki Seznam známých oscilátorů
• Informace o hře Game of Life Objekty 2. třídy – Oscilátory
• Sbírka oscilátorů ve hře Game of Life (soubor zip)