Oscilátor (celulární automat) - Oscillator (cellular automaton)

V buněčný automat, an oscilátor je vzor, ​​který se po konečném počtu generací vrátí do původního stavu, ve stejné orientaci a poloze. Vývoj takového vzorce se tak opakuje donekonečna. V závislosti na kontextu může termín také zahrnovat kosmické lodě také.

Nejmenší počet generací, které trvá, než se vzor vrátí do původního stavu, se nazývá doba oscilátoru. Oscilátor s periodou 1 se obvykle nazývá a stálý život, protože takový vzor se nikdy nemění. Někdy se zátiší nepovažují za oscilátory. Dalším běžným ustanovením je, že oscilátor musí být konečný.

Příklady

v Conwayova hra o život, je známo, že konečné oscilátory existují pro všechna období kromě 19, 38 a 41. Navíc, zatímco oscilátory existují pro období 34, jediné známé příklady jsou považovány za triviální, protože se skládají z v podstatě samostatných komponent, které oscilují v menších obdobích. Například lze vytvořit oscilátor periody 34 umístěním oscilátorů periody 2 a periody 17 tak, aby neinteragovaly. Oscilátor je považován za netriviální, pokud obsahuje alespoň jednu buňku, která osciluje v nezbytném období.

  • blinkr, období 2

  • hvězda, období 3

  • kříž, období 3

  • Francouzský polibek, období 3

  • hodiny 2, období 4

  • větrník, období 4

  • osmiúhelník, období 5

  • fumarol, období 5

  • pentoad, období 5

  • Kokova galaxie, období 8

  • pentadecathlon, období 15

externí odkazy