🔳 Математика • Складність ★★★
🔳 3D Клітинний Автомат — Правила Виживання та Народження
Досліджуйте 3D клітинні автомати з оточенням Мура (26 сусідів). Нотація правил: Виживання/Народження = живе якщо n∈S сусідів, народжується якщо n∈B сусідів. Спробуйте Ріст Кристалів, Амебу, Хмару та інші — або визначте власне правило.
Про 3D Клітинні Автомати
3D клітинний автомат (КА) — це дискретна динамічна система, визначена на тривимірній ґратці клітин. Кожна клітина є або живою (1), або мертвою (0). У кожному поколінні кожна клітина одночасно перевіряє своїх сусідів і застосовує просте локальне правило для визначення свого наступного стану. Незважаючи на простоту правила, емерджентні глобальні структури — кристали, амеби, хмари, вулканічні потоки — виникають спонтанно.
Найбільш досліджуване оточення в 3D — це оточення Мура: всі клітини в межах відстані Чебишева 1 по x, y та z. Це дає 3³ − 1 = 26 сусідів. Доля клітини залежить лише від того, скільки з цих 26 сусідів зараз живі — що робить це зовнішньо тоталістичним правилом.
Нотація правила S/B
Правила записуються як S n₁,n₂,… / B m₁,m₂,…:
- S (Виживання): жива клітина з рівно n ∈ S живими сусідами залишається живою в наступному поколінні.
- B (Народження): мертва клітина з рівно m ∈ B живими сусідами оживає в наступному поколінні.
- Будь-яка інша клітина помирає (або залишається мертвою).
Оскільки кількість сусідів варіюється від 0 до 26, теоретичний простір правил величезний: 2²⁷ × 2²⁷ ≈ 3,6 × 10¹⁶ можливих комбінацій S/B. Лише мала частина була вивчена — більшість або миттєво вмирає, або вибухово заповнює ґратку, або сходиться до випадкового статичного шуму. Наведені нижче пресети є найбільш візуально багатими.
Відомі правила 3D КА
| Назва | Виживання | Народження | Поведінка |
|---|
| Хмара 1 | 13–26 | 13,14,17,18,19 | Хмарні маси, що клубочаться |
| Ріст Кристалів | 5,6,7 | 6 | Кутові кристалічні ґратки |
| Амеба | 9–26 | 5,6,7,12,13,15 | Повзаючі амебоподібні кулі |
| Піроклаcтика | 4,5,6,7 | 6,7,8 | Лавоподібне поширення |
| 445 | 4 | 4,5 | Розріджені блукаючі клітини |
Кольорування за Віком Клітини
Клітини забарвлені за кількістю поколінь, протягом яких вони були живі. Новонароджені клітини світяться яскравим бурштиновим/жовтим (#fbbf24). У міру того як клітини старіють протягом 5 поколінь, вони переходять до темно-помаранчевого (#f97316), а клітини старші 15 поколінь набувають темно-червоного (#dc2626). Це розкриває внутрішню структуру — нове зростання яскраве на поверхні, а древні ядра темно-червоні.
Часті Запитання
Що таке 3D клітинний автомат?
3D клітинний автомат — це ґратка клітин, розташованих у тривимірному просторі, де кожна клітина є або живою, або мертвою. На кожному кроці часу кожна клітина одночасно перевіряє своїх сусідів і застосовує фіксоване правило, щоб вирішити, чи буде вона жити, помре або народиться в наступному поколінні. Результатом є складна, емерджентна поведінка, що виникає з дуже простих локальних правил.
Що таке оточення Мура в 3D?
У 3D оточення Мура клітини складається з усіх клітин у межах відстані Чебишева 1 — тобто всіх клітин, що відрізняються не більш ніж на 1 по кожній з осей x, y і z. Це дає 3³ − 1 = 26 сусідів (без самої клітини), порівняно з 8 сусідами в 2D оточенні Мура. Кожна клітина повинна порахувати до 26 сусідів, перш ніж вирішити свою долю.
Як працює нотація правил виживання/народження?
Правила записуються в нотації S/B, де S — набір кількостей сусідів, при яких жива клітина виживає, а B — набір кількостей сусідів, при яких мертва клітина оживає. Наприклад, Ріст Кристалів використовує S=5,6,7 та B=6: жива клітина виживає, якщо рівно 5, 6 або 7 з її 26 сусідів живі; мертва клітина оживає лише якщо рівно 6 сусідів живі. Всі інші клітини помирають або залишаються мертвими.
Що змушує правило «Ріст Кристалів» формувати кристалоподібні патерни?
Правило Ріст Кристалів (S 5,6,7 / B 6) має дуже вузьку умову народження — клітини оживають лише якщо мають рівно 6 живих сусідів. Це створює стабільні, огранені структури, що ростуть назовні кутовими шарами, подібними до справжніх кристалічних ґраток, оскільки нові клітини можуть приєднуватися лише у специфічних, геометрично обмежених позиціях на поверхні існуючих структур.
Як правило Амеби створює рухомі кулі?
Правило Амеби використовує дуже широкий набір виживання (S 9–26) та вибірковий набір народження (B 5,6,7,12,13,15). Клітини у щільних областях легко виживають, тоді як нові клітини народжуються лише в помірно заповнених зонах. Це створює великі аморфні кулі, що простягають псевдоподійні відростки у менш заповнений простір, імітуючи рух одноклітинних організмів, таких як Amoeba proteus.
Що таке тоталістичний клітинний автомат?
Тоталістичний клітинний автомат — це такий, правила якого залежать лише від загальної кількості живих сусідів, а не від їх просторового розташування. 3D автомати, що симулюються тут, є зовнішньо тоталістичними — наступний стан залежить від поточного стану клітини та суми її сусідів. Це значно скорочує простір правил: мають значення лише 27 кількостей сусідів (0–26), а не всі 2²⁶ можливих просторових конфігурацій цих сусідів.
Як 3D клітинні автомати пов'язані з Грою Конвея «Життя»?
Гра Конвея «Життя» — це 2D клітинний автомат з 8 сусідами Мура та єдиним фіксованим правилом (B3/S23). 3D клітинні автомати розширюють цю концепцію на кубічну ґратку з 26 сусідами Мура. Поки простір правил GoL крихітний, 3D CA правила мають 27 можливих кількостей народження та 27 можливих кількостей виживання — що породжує величезну різноманітність поведінки, від росту кристалів і формування хмар до хаотичного вибуху та швидкого вимирання.
Що визначає, чи є правило 3D CA стабільним, вибуховим або вмираючим?
Три фактори визначають довгострокову поведінку: (1) ширина набору народження — широкі набори спричиняють вибухове зростання, що заповнює ґратку; (2) ширина набору виживання — вузькі набори спричиняють швидке вимирання; (3) їх взаємодія при типових щільностях. Правила з кількостями народження та виживання, що кластеризуються поблизу очікуваної кількості живих сусідів при заданій щільності, мають тенденцію до саморегуляції у стабільні або коливальні структури. Правила, що не відповідають щільності, вибухають або руйнуються за кілька поколінь.
Чи можуть 3D клітинні автомати симулювати фізичні явища?
Так. Певні правила 3D CA наближають дифузію, ріст кристалів, дендритне тверднення і навіть потоки, подібні до рідини. Правило Піроклаcтики (S 4,5,6,7 / B 6,7,8) створює розкидисті структури, що нагадують потоки вулканічної лави. Дослідники використовували пов'язані ґраткові газові клітинні автомати для моделювання реальної гідродинаміки та систем реакційно-дифузійного типу, оскільки локальні паралельні правила можуть наближати неперервні диференціальні рівняння при усередненні по багатьох клітинах.
Як початкова щільність впливає на поведінку 3D клітинного автомата?
Початкова щільність сильно впливає на те, які правила породжують цікаві патерни. При низькій щільності (5–15%) клітини занадто розріджені для умов народження, що вимагають багатьох сусідів — автомат вимирає. При високій щільності (40–50%) перенаселення вбиває клітини швидше, ніж народження може їх замінити. Оптимальна зона (20–35%) дає найбагатшу поведінку, де локальні кластери можуть самопідтримуватися та поширюватися. Кожне пресетне правило має ідеальний діапазон щільності для цікавої динаміки, тому надається повзунок щільності.