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

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

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

Примеры

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

• 
  мигает, период 2
• 
  звезда, период 3
• 
  крест, период 3
• 
  Французский поцелуй, период 3
• 
  часы 2, период 4
• 
  вертушка, период 4
• 
  восьмиугольник , точка 5
• 
  фумаролы, период 5
• 
  пенжада, период 5
• 
  Галактика Кока, период 8
• 
  пятидесятиборье, период 15

Внешние ссылки

• Список известных известных осцилляторов на LifeWiki
• Коллекция осцилляторов в Игре Жизни (zip-файл)