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

Материал из Википедии — свободной энциклопедии
(перенаправлено с «Осциллятор (КА)»)
Перейти к навигации Перейти к поиску
У этого термина существуют и другие значения, см. Осциллятор.

Осцилля́тор (англ. oscillator) — класс конфигураций в «Жизни» — модели клеточного автомата, созданной Конвеем.

Описание[править | править код]

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

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

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

Примеры[править | править код]

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

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

Примечания[править | править код]

  1. ↑ Словарь Жизни: Осциллятор Архивная копия от 10 февраля 2013 на Wayback Machine
  2. ↑ Словарь Жизни: Устойчивый Архивная копия от 10 февраля 2013 на Wayback Machine
  3. ↑ Словарь Жизни: Омнипериодичный клеточный автомат Архивная копия от 10 февраля 2013 на Wayback Machine
  4. ↑ ConwayLife.com Oscillator Архивная копия от 6 августа 2013 на Wayback Machine
  5. ↑ Клумова И. Н. Игра «Жизнь» // Квант. — 1974. — № 9. — С. 26—30. Архивировано 4 марта 2016 года.
  6. ↑ Словарь Жизни: Мигалка Архивная копия от 10 октября 2012 на Wayback Machine
  7. ↑ Словарь Жизни: Звезда Архивная копия от 11 октября 2012 на Wayback Machine
  8. ↑ Словарь Жизни: Крест Архивная копия от 9 февраля 2013 на Wayback Machine
  9. ↑ Словарь Жизни: Французский поцелуй Архивная копия от 10 февраля 2013 на Wayback Machine
  10. ↑ Словарь Жизни: Часы II Архивная копия от 10 февраля 2013 на Wayback Machine
  11. ↑ Словарь Жизни: Вертушка Архивная копия от 12 февраля 2013 на Wayback Machine
  12. ↑ Словарь Жизни: Октагон II Архивная копия от 10 февраля 2013 на Wayback Machine
  13. ↑ Словарь Жизни: Фумарола Архивная копия от 10 февраля 2013 на Wayback Machine
  14. ↑ Словарь Жизни: Пятигушка (pentoad) Архивная копия от 6 мая 2019 на Wayback Machine
  15. ↑ Словарь Жизни: Галактика Кока Архивная копия от 8 февраля 2013 на Wayback Machine
  16. ↑ Словарь Жизни: Пентадекатлон Архивная копия от 6 мая 2019 на Wayback Machine

Внешние ссылки[править | править код]


Источник — https://wiki4.ru/w/index.php?title=Осциллятор_(конфигурация_клеточного_автомата)&oldid=133614828