Осциллятор (конфигурация клеточного автомата)

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

Минимальное число поколений, через которое осциллятор возвращается в исходное состояние, называется периодом осциллятора. Осциллятор с периодом 1 обычно называется устойчивой конфигурацией[2], так как он не изменяется в ходе эволюции.

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

В «Жизни» конечные осцилляторы известны для всех периодов, кроме 19 и 41. Хотя существуют осцилляторы периода 34, все известные примеры считаются тривиальными, поскольку они состоят из отдельных компонент, осциллирующих с ме́ньшими периодами. К примеру, осциллятор с периодом 34 можно получить путём размещения во вселенной двух независимых осцилляторов с периодами 2 и 17. Осциллятор считается нетривиальным, если он содержит хотя бы одну клетку, период осцилляции которой равен периоду осциллятора[3][4].

• 
  Мигалка, период 2[5][6]
• 
  Звезда, период 3[7]
• 
  Крест, период 3[8]
• 
  Французский поцелуй, период 3[9]
• 
  Часы-2, период 4[10]
• 
  Вертушка, период 4[11]
• 
  Октагон-2, период 5[12]
• 
  Фумарола, период 5[13]
• 
  Пятигушка, период 5[14]
• 
  Галактика Кока, период 8[15]
• 
  Пентадекатлон, период 15[16]

• Николай Белюченко. Словарь Жизни (неопр.). Архивировано 10 октября 2012 года.
• Stephen A. Silver. Life Lexicon (неопр.). Архивировано 26 мая 2013 года.
• Eric Weisstein Treasure Trove of the Life Cellular Automaton Oscillators
• LifeWiki List of known oscillators
• Game of Life Information Class 2 Objects — Oscillators
• A collection of oscillators in the Game of Life (zip file)