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

Перейти к навигацииПерейти к поиску

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

Описание

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

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

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

Примеры

В «Жизни» конечные осцилляторы известны для всех периодов, после нахождения в июле 2023 последних недостающих осцилляторов с периодами 19[3] и 41[4]. Это открытие доказало, что «Жизнь» является омнипериодическим[5] клеточным автоматом, так как существует метод, позволяющий сконструировать осциллятор с любым периодом большим или равным 43[6].

Кроме того, до июля 2022[7] все известные примеры осцилляторов с периодом 34 были тривиальными, поскольку они состояли из отдельных компонент, осциллирующих с ме́ньшими периодами. К примеру, осциллятор с периодом 34 можно получить путём размещения во вселенной двух независимых осцилляторов с периодами 2 и 17. Осциллятор считается нетривиальным, если он содержит хотя бы одну клетку, период осцилляции которой равен периоду осциллятора[5][8].

Примечания

  1. Словарь Жизни: Осциллятор Архивная копия от 10 февраля 2013 на Wayback Machine
  2. Словарь Жизни: Устойчивый Архивная копия от 10 февраля 2013 на Wayback Machine
  3. Cribbage - LifeWiki. conwaylife.com. Дата обращения: 31 марта 2024. Архивировано 31 марта 2024 года.
  4. 204P41 - LifeWiki. conwaylife.com. Дата обращения: 31 марта 2024. Архивировано 31 марта 2024 года.
  5. 1 2 Словарь Жизни: Омнипериодичный клеточный автомат Архивная копия от 10 февраля 2013 на Wayback Machine
  6. Conway's Game of Life is Omniperiodic. arxiv.org. Дата обращения: 31 марта 2024. Архивировано 26 февраля 2024 года.
  7. 74P34 - LifeWiki. conwaylife.com. Дата обращения: 31 марта 2024.
  8. ConwayLife.com Oscillator Архивная копия от 6 августа 2013 на Wayback Machine
  9. Клумова И. Н. Игра «Жизнь» // Квант. — 1974. — № 9. — С. 26—30. Архивировано 4 марта 2016 года.
  10. Словарь Жизни: Мигалка Архивная копия от 10 октября 2012 на Wayback Machine
  11. Словарь Жизни: Звезда Архивная копия от 11 октября 2012 на Wayback Machine
  12. Словарь Жизни: Крест Архивная копия от 9 февраля 2013 на Wayback Machine
  13. Словарь Жизни: Французский поцелуй Архивная копия от 10 февраля 2013 на Wayback Machine
  14. Словарь Жизни: Часы II Архивная копия от 10 февраля 2013 на Wayback Machine
  15. Словарь Жизни: Вертушка Архивная копия от 12 февраля 2013 на Wayback Machine
  16. Словарь Жизни: Октагон II Архивная копия от 10 февраля 2013 на Wayback Machine
  17. Словарь Жизни: Фумарола Архивная копия от 10 февраля 2013 на Wayback Machine
  18. Словарь Жизни: Пятигушка (pentoad) Архивная копия от 6 мая 2019 на Wayback Machine
  19. Словарь Жизни: Галактика Кока Архивная копия от 8 февраля 2013 на Wayback Machine
  20. Словарь Жизни: Пентадекатлон Архивная копия от 6 мая 2019 на Wayback Machine

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