Циклический клеточный автомат

Циклические автоматы, организующие случайный шум во вращающиеся спирали.

States, each taken over by the next011, then 0
100%

Drag to scramble the colors and new spirals grow from the disturbance; a stroke acts on the running grid, and Restart starts the soup again. Each color takes over cells of the color before it, so random noise organizes into rotating spirals.

Setup
120 × 120 cells

Как вам Циклический клеточный автомат?

О генераторе Циклический клеточный автомат

Кто исследовал
Дэвид Гриффит с коллегами, конец 1980-х годов
Принцип перехода
Клетка переходит в следующую фазу, если в окрестности достигнут порог соседей
Число состояний
От 3 до 24 циклических цветов
Типы окрестностей
Мур (8 клеток) или фон Нейман (4 клетки); порог от 1 до 5
Набор пресетов
Griffeath demons, 313 spirals, Moore turbulence, Slow crystals

В циклическом клеточном автомате каждая клетка принимает один из n цветов, замкнутых в бесконечный круг: от 0 до n − 1 и снова в 0. На каждом шаге клетка переключается на следующий цвет, если вокруг нее наберется заданное число соседей этого целевого оттенка. Цвета поочередно поглощают друг друга, как в игре «камень, ножницы, бумага». Дэвид Гриффит с коллегами из Висконсинского университета подробно исследовали эту динамику в конце 1980-х годов.

Стартуя с белого шума, система последовательно проходит несколько стадий: зернистая рябь сменяется каплями однородных оттенков, из которых затем зарождаются вращающиеся спирали — так называемые «демоны», постепенно захватывающие все поле. Появление спиралей зависит от числа фаз, геометрии окрестности и порогового значения. Некоторые комбинации остаются вечным хаосом, а другие мгновенно кристаллизуются в неподвижные блоки.

Симулятор содержит классические пресеты: Griffeath demons, 313 spirals, Moore turbulence и Slow crystals. Вы можете задать от 3 до 24 состояний, настроить порог перехода от 1 до 5 соседей, выбрать окрестность Мура (8 клеток) или фон Неймана (4 клетки), изменить шаг сетки, скорость, а также скорректировать тон и насыщенность палитры. Проведите курсором по полю, чтобы внести возмущение, и сохраните кадр в PNG.

Как пользоваться Циклический клеточный автомат

  1. Выберите готовый пресет. Начните с демонстрационных режимов: Griffeath demons, 313 spirals, Moore turbulence или Slow crystals.
  2. Настройте параметры цикла. Ползунок States задает число доступных цветов (от 3 до 24), а Threshold — сколько соседей со следующим цветом требуется клетке для перехода.
  3. Определите тип окрестности. Окрестность Moore (8) учитывает все восемь клеток вокруг, а Von Neumann (4) берет в расчет только четыре клетки с общими гранями.
  4. Внесите возмущение. Проведите курсором по холсту, чтобы перемешать цвета на участке: из образовавшегося разрыва сразу начнут расти новые завихрения.
  5. Настройте цвет и экспортируйте. Подберите параметры Hue (цветовой тон) и Saturation (насыщенность), после чего нажмите паузу и сохраните файл PNG.

Часто задаваемые вопросы

Как устроен Циклический клеточный автомат?

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

Откуда берутся спирали?

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

Что такое демоны Гриффита?

Так популяризатор науки А. К. Дьюдни в статье для Scientific American (1989) назвал автоколебательные спиральные центры, открытые Дэвидом Гриффитом. Развитие хаоса он разбил на четыре фазы: мусор (debris), капли (droplets), дефекты (defects) и, наконец, демоны (demons).

Связано ли это с реальными химическими реакциями?

Да, прямым образом. Автоволновые процессы и спиральные структуры наблюдаются в возбудимых средах: реакции Белоусова — Жаботинского, сердечной ткани и колониях слизевиков. Циклические автоматы служат базовой дискретной моделью таких физических сред.

Руководства и статьи

Научные источники

  1. Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
  2. Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.