Interested Article - Осциллятор (конфигурация клеточного автомата)
- 2020-10-19
- 2
Осцилля́тор ( англ. oscillator ) — класс конфигураций в «Жизни» — модели клеточного автомата , созданной Конвеем .
Описание
Осциллятор — конфигурация клеточного автомата , которая после конечного числа поколений повторяется в изначальном виде и положении. Другими словами, осциллятор — это любой образец, который является предшественником самого себя , хотя до очередного повтора его состояния может проходить сколь угодно большое количество поколений.
Минимальное число поколений, через которое осциллятор возвращается в исходное состояние, называется периодом осциллятора. Осциллятор с периодом 1 обычно называется устойчивой конфигурацией , так как он не изменяется в ходе эволюции.
В зависимости от контекста, космические корабли также могут считаться осцилляторами, но обычно они рассматриваются в качестве отдельного типа фигур.
Примеры
В «Жизни» конечные осцилляторы известны для всех периодов, кроме 19 и 41. Хотя существуют осцилляторы периода 34, все известные примеры считаются тривиальными, поскольку они состоят из отдельных компонент, осциллирующих с ме́ньшими периодами. К примеру, осциллятор с периодом 34 можно получить путём размещения во вселенной двух независимых осцилляторов с периодами 2 и 17. Осциллятор считается нетривиальным, если он содержит хотя бы одну клетку, период осцилляции которой равен периоду осциллятора .
-
Мигалка, период 2
-
Звезда, период 3
-
Крест, период 3
-
Французский поцелуй, период 3
-
Часы-2, период 4
-
Вертушка, период 4
-
Октагон-2, период 5
-
Фумарола, период 5
-
Пятигушка, период 5
-
Галактика Кока, период 8
-
, период 15
Примечания
- Словарь Жизни: от 10 февраля 2013 на Wayback Machine
- Словарь Жизни: от 10 февраля 2013 на Wayback Machine
- Словарь Жизни: от 10 февраля 2013 на Wayback Machine
- ConwayLife.com от 6 августа 2013 на Wayback Machine
- Клумова И. Н. // Квант . — 1974. — № 9 . — С. 26—30 . 4 марта 2016 года.
- Словарь Жизни: от 10 октября 2012 на Wayback Machine
- Словарь Жизни: от 11 октября 2012 на Wayback Machine
- Словарь Жизни: от 9 февраля 2013 на Wayback Machine
- Словарь Жизни: от 10 февраля 2013 на Wayback Machine
- Словарь Жизни: от 10 февраля 2013 на Wayback Machine
- Словарь Жизни: от 12 февраля 2013 на Wayback Machine
- Словарь Жизни: от 10 февраля 2013 на Wayback Machine
- Словарь Жизни: от 10 февраля 2013 на Wayback Machine
- Словарь Жизни: от 6 мая 2019 на Wayback Machine
- Словарь Жизни: от 8 февраля 2013 на Wayback Machine
- Словарь Жизни: от 6 мая 2019 на Wayback Machine
Внешние ссылки
- Николай Белюченко. . 10 октября 2012 года.
- Stephen A. Silver. . 26 мая 2013 года.
- Eric Weisstein Treasure Trove of the Life Cellular Automaton
- LifeWiki
- Game of Life Information Class 2 Objects —
- (zip file)
- 2020-10-19
- 2