UK 
EnglishТипова
Polski🤖 Клітинні автомати Вольфрама 1D — Правила та Складна Поведінка
Досліджуйте всі 256 елементарних правил клітинних автоматів Вольфрама. Як прості правила на 1D бінарній сітці генерують складні, фрактальні структури та навіть унівесальні обчислення (Правило 110).
Про клітинні автомати Вольфрама
Елементарні клітинні автомати (ECA) — найпростіший клас одновимірних двостанових клітинних автоматів: кожна клітина має значення 0 або 1, і її наступний стан залежить лише від поточного значення та значень двох найближчих сусідів. Оскільки клітина і два її сусіди утворюють 3-бітну околицю з 8 можливими комбінаціями, а кожна комбінація може відображатися в 0 або 1, існує рівно 2⁸ = 256 можливих таблиць правил — пронумерованих від 0 до 255 у класифікації Вольфрама. Попри цю крайню простоту, вичерпне дослідження Стівена Вольфрама в «A New Kind of Science» (2002) показало, що деякі правила породжують дивовижно складну поведінку: Правило 30 генерує настільки нерегулярний вивід, що використовується як джерело випадкових чисел усередині Mathematica Вольфрама; Правило 110 у 2004 році Метью Кук довів тюрінг-повним, а значить, воно в принципі здатне моделювати будь-яке обчислення.
Цей симулятор відображає всі 256 правил у вигляді 2D просторово-часових діаграм (рядки = покоління, клітини = стовпці). Ви можете обрати будь-який номер правила, перемикати початкову умову (одна жива клітина або випадковий засів), регулювати ширину сітки і швидкість та спостерігати, як локальна однорідність (Правила 0, 255), періодичність (Правила 1–4), фрактальна самоподібність (Правило 90 — трикутник Серпінського) та вигляд випадковості (Правило 30) виникають з однієї й тієї ж логіки околиці з трьох клітин.
Часті запитання
Що таке елементарний клітинний автомат?
Це найпростіший клас клітинних автоматів: один ряд клітин, кожна зі значенням 0 або 1, що оновлюється дискретними кроками часу за фіксованим правилом, яке залежить лише від клітини та її безпосередніх лівого й правого сусідів. Розміщуючи кожне покоління під попереднім, отримуємо просторово-часові узори, показані в цьому симуляторі.
Чому існує рівно 256 можливих правил?
Наступний стан клітини залежить від околиці з 3 клітин, а 3 бінарні клітини дають 2³ = 8 різних комбінацій — від 000 до 111. Кожна з цих 8 комбінацій незалежно відображається у вихід 0 або 1, і існує 2⁸ = 256 способів зробити всі вісім призначень — по одному для кожного елементарного правила, номер якого визначається читанням цих 8 виходів як двійкового числа.
Чому Правило 110 особливе?
Правило 110 — єдиний елементарний клітинний автомат, доведено тюрінг-повний, а отже, здатний в принципі виконати будь-яке обчислення, доступне комп'ютеру загального призначення. Метью Кук опублікував доведення у 2004 році, показавши, що зіткнення планероподібних структур в узорі Правила 110 діють як логічні елементи.
Що таке чотири класи поведінки Вольфрама?
Стівен Вольфрам згрупував усі 256 правил у чотири якісні класи: правила Класу 1 згасають до однорідного стану, правила Класу 2 стабілізуються в стійких або періодичних структурах, правила Класу 3 породжують хаотичні, на вигляд випадкові узори (як Правило 30), а правила Класу 4 створюють складні локалізовані структури, здатні до обчислень (як Правило 110).
Як налаштування «Початкова умова» впливає на результат?
Початок з однією живою клітиною показує, як правило будує структуру з нуля, — класичний спосіб виявити фрактали чи трикутні узори. Початок із рядка, засіяного випадково на 50% або 10%, натомість показує, як те саме правило обробляє зашумлений вхід, що для хаотичних чи складних правил може виявити домени, планери й межі, яких ніколи не дає початок з однієї клітини.