Клітинні автомати

Елементарні одновимірні клітинні автомати, що крок за кроком утворюють складні візерунки.

100%

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.

Setup
81 cells
Start
Model
90
View

Як вам Клітинні автомати?

Про інструмент Клітинні автомати

Правила
256 елементарних правил, пронумерованих Стівеном Вольфрамом у 1983 році
Сусідство
Поточна клітина та два сусідні елементи (ліворуч і праворуч)
Пресети
Rule 90 (Серпінський), 30 (хаос), 110 (універсальний), 150 (XOR), 184 (трафік)
Масштаб
Від 21 до 151 клітини завширшки, починаючи з одиничної клітини чи шуму
Експорт
Файли векторної графіки SVG або растрові PNG

Елементарний клітинний автомат — це найпростіша модель клітинного автомата: одновимірний рядок клітин, кожна з яких перебуває у стані увімкнено або вимкнено, що змінюється за дискретними кроками. Наступний стан клітини залежить лише від неї самої та двох її найближчих сусідів. Оскільки можливих конфігурацій сусідства лише вісім, існує 2^8 = 256 можливих правил. У 1983 році Стівен Вольфрам пронумерував їх від 0 до 255, інтерпретуючи вихідні біти станів як двійкове число.

Коли кожен новий крок записується під попереднім, ці базові правила розгортають структури неймовірної складності. Rule 90 утворює фрактальний трикутник Серпінського з єдиної початкової точки; поведінка Rule 30 настільки псевдовипадкова, що автор використовував її як генератор випадкових чисел; для Rule 110 Метью Кук у 2004 році довів універсальність обчислень; а Rule 184 моделює транспортні потоки. Вольфрам розділив усі автомати на чотири класи: від тривіальних і періодичних до складних і хаотичних.

Цей генератор бере за основу одну активну точку або повністю випадковий рядок і вибудовує часову послідовність зверху вниз. Введіть будь-яке число правила від 0 до 255 або оберіть готовий варіант — Sierpinski triangle (Rule 90), Chaos (Rule 30), Universal (Rule 110), XOR snowflake (Rule 150) або Traffic (Rule 184). Керуйте деталізацією від 21 до 151 клітини за шириною, перемикайте стан клітин кліком чи проведенням курсора й спостерігайте каскадний ефект змін. Завантажуйте готові зображення у SVG або PNG.

Як користуватися Клітинні автомати

  1. Оберіть правило. Скористайтеся пресетами Sierpinski triangle, Chaos (Rule 30) або введіть числове значення від 0 до 255 у полі Rule.
  2. Задайте початок. Режим Single створює одну активну клітину в центрі верхнього рядка, а Random генерує випадковий початковий стан.
  3. Встановіть масштаб. Регулятор Resolution визначає загальну ширину сітки в діапазоні від 21 до 151 клітини.
  4. Змініть клітини. Торкніться або проведіть по клітинах, щоб змінити їхній стан. Усі нижні рядки будуть миттєво перераховані.
  5. Оформіть і збережіть. Налаштуйте кольори для Live cells та Background, після чого експортуйте малюнок у файл SVG або PNG.

Часті запитання

Як формується нумерація правил?

Розгляньте вісім можливих комбінацій сусідства від 111 до 000 і запишіть результат переходу для кожної з них. Отримана послідовність із 8 бітів утворює двійкове число. Наприклад, для Rule 30 це 00011110, тобто нову живу клітину дають лише стани 100, 011, 010 і 001.

Чому Rule 90 формує трикутник Серпінського?

У правилі 90 значення кожної клітини дорівнює операції виключного «АБО» (XOR) для її лівого та правого сусідів. Починаючи з однієї клітини, послідовність рядків повністю відповідає трикутнику Паскаля за модулем 2, непарні елементи якого збігаються з фракталом Серпінського.

У чому унікальність Rule 110?

Це правило має властивість універсальності за Тюрінгом. У 2004 році Метью Кук опублікував доведення того, що через підбір початкового стану автомат може емулювати довільні обчислення, що робить його однією з найпростіших повних за Тюрінгом систем.

Чим цей генератор відрізняється від «Життя» Конвея?

Гра «Життя» Конвея розгортається у двох вимірах, де кожна клітина реагує на вісьмох сусідів, а поле змінюється в часі. Елементарні клітинні автомати одновимірні, тому інструмент зберігає кожен часовий крок новим рядком, утворюючи повну статичну карту історії.

Інструкції та статті

Джерела та література

  1. Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
  2. Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.