Клеточные автоматы
Элементарные клеточные автоматы, создающие сложные построчные узоры.
Tap or drag across cells to flip them; every row below re-runs the rule, so one change can cascade. One row of cells evolves downward by a simple rule.
Как вам Клеточные автоматы?
О генераторе Клеточные автоматы
- Правила
- 256 элементарных правил с номерами 0–255 по классификации Стивена Вольфрама (1983)
- Окрестность
- Текущая клетка и два ее непосредственных соседа
- Пресеты
- Rule 90 (Серпинский), 30 (хаос), 110 (универсальный), 150 (XOR), 184 (трафик)
- Разрешение
- От 21 до 151 клетки по горизонтали, одиночный старт или случайная строка
- Экспорт
- Векторный SVG или растровый PNG
Элементарный клеточный автомат — простейшая модель клеточного автомата: одномерная цепочка клеток, находящихся во включенном или выключенном состоянии, которая обновляется пошагово. Состояние клетки на следующем шаге зависит только от нее самой и двух ее соседей. Это дает 8 возможных комбинаций окрестности и 2^8 = 256 возможных правил. Стивен Вольфрам пронумеровал их от 0 до 255 в 1983 году, записав выходы правила в виде восьмибитного двоичного числа; эта номенклатура общепринята и сейчас.
При пошаговой отрисовке каждой генерации новой строкой вниз простые правила порождают поразительные структуры. Правило 90 строит треугольник Серпинского из одной точки, Правило 30 демонстрирует хаотическое поведение и использовалось Вольфрамом как генератор случайных чисел, Правило 110 полно по Тьюрингу (доказано Мэттью Куком в 2004 году), а Правило 184 моделирует транспортный поток. Вольфрам разделил эти правила на четыре класса поведения: от быстро вырождающихся до сложных и хаотических.
Этот генератор начинает работу с одной живой клетки или случайной строки и разворачивает эволюцию сверху вниз. Введите номер любого правила от 0 до 255 или откройте пресет — Sierpinski triangle (Rule 90), Chaos (Rule 30), Universal (Rule 110), XOR snowflake (Rule 150) или Traffic (Rule 184) — и настройте разрешение от 21 до 151 клетки по ширине. Нажимайте или проводите по клеткам, чтобы инвертировать их: нижележащие строки пересчитываются мгновенно, демонстрируя каскадный эффект. Готовый результат можно сохранить в SVG или PNG.
Как пользоваться Клеточные автоматы
- Выберите правило. Используйте пресеты вроде Sierpinski triangle или Chaos (Rule 30) либо введите номер в поле Rule от 0 до 255.
- Задайте начальное состояние. Режим Single создает одну активную клетку по центру, а Random генерирует случайную верхнюю строку.
- Настройте разрешение. Регулятор Resolution устанавливает ширину поля от 21 до 151 клетки.
- Инвертируйте клетки. Кликайте или ведите курсором по клеткам, чтобы переключить их. Строки ниже мгновенно пересчитаются.
- Настройте цвет и сохраните. Установите цвета Live cells и Background, после чего скачайте изображение в SVG или PNG.
Часто задаваемые вопросы
Как устроена нумерация правил Вольфрама?
Выписываются восемь конфигураций соседей от 111 до 000 и соответствующие им новые значения клетки. Полученная последовательность из восьми бит переводится в десятичное число: для Rule 30 это 00011110, то есть единицу дают только окрестности 100, 011, 010 и 001.
Почему Правило 90 строит треугольник Серпинского?
Правило 90 вычисляет исключающее ИЛИ (XOR) для двух соседних клеток. При старте с одной активной клетки ряды автомата в точности воспроизводят треугольник Паскаля по модулю 2, нечетные значения которого образуют треугольник Серпинского.
В чем уникальность Правила 110?
Оно обладает свойством универсальности вычислений: Мэттью Кук доказал, что на его основе можно сымитировать любую вычислительную машину. Это одна из самых простых известных систем, полных по Тьюрингу.
Чем элементарный автомат отличается от игры «Жизнь» Конвея?
Игра «Жизнь» двумерна: поле обновляется во времени на одной плоскости, где у каждой клетки 8 соседей. Элементарный автомат одномерный, поэтому инструмент отображает шкалу времени пространственно — строя последовательные поколения друг под другом.
Руководства и статьи
Научные источники
- Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
- Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.




