Осциллятор (клеточный автомат) - Oscillator (cellular automaton)

В клеточный автомат, осциллятор представляет собой узор, который возвращается в исходное состояние, в той же ориентации и положении, после конечного числа поколений. Таким образом, эволюция такой модели повторяется бесконечно. В зависимости от контекста термин может также включать космические корабли также.

Наименьшее количество поколений, которое требуется, прежде чем шаблон вернется в исходное состояние, называется период осциллятора. Осциллятор с периодом 1 обычно называют натюрморт, поскольку такая картина никогда не меняется. Иногда натюрморты не воспринимаются как осцилляторы. Еще одно распространенное условие - осциллятор должен быть конечным.

Примеры

В Игра жизни Конвея известно, что конечные осцилляторы существуют для всех периодов, кроме 19, 38 и 41. Кроме того, хотя осцилляторы существуют для периода 34, единственные известные примеры считаются тривиальными, поскольку они состоят из по существу отдельных компонентов, которые колеблются с меньшими периодами. Например, можно создать осциллятор с периодом 34, разместив осцилляторы с периодом 2 и периодом 17 так, чтобы они не взаимодействовали. Осциллятор считается нетривиальным, если он содержит хотя бы одну ячейку, которая колеблется с необходимым периодом.

  • мигалка, период 2

  • звезда, период 3

  • крест, период 3

  • Французский поцелуй, период 3

  • часы 2, период 4

  • вертушка, период 4

  • фумарола, период 5

  • пентада, период 5

  • Галактика Кока, период 8

  • пятидесятник, период 15

внешняя ссылка