Перколяція
Відкривайте клітинки випадково і знаходьте критичну межу, за якої кластери з'єднуються та пропускають воду.
- Blocked
- Open, one color per cluster
- Cluster joining top and bottom
- Water
Each cell is open with chance p. Just above a critical chance, open clusters suddenly join into one that spans the board and water poured in at the top gets through. Drag across the board to open or close cells and try to block or connect the flow; Rerun keeps your changes.
Як вам Перколяція?
Про інструмент Перколяція
- Рік створення
- Саймон Бродбент і Джон Гаммерслі, 1957
- Квадратні вузли
- Поріг перколяції ≈ 0.592746
- Квадратні зв'язки та трикутні вузли
- Поріг перколяції строго 1/2
- Розмір поля
- До 200 × 200 комірок
Перколяція досліджує проникність випадкових структур і лабіринтів: просочування води крізь мелену каву чи пористу породу, поширення вогню у сухому лісі або передачу вірусу через контакти між людьми. Принцип моделі інтуїтивний: кожна комірка на дошці є відкритою з імовірністю p або заблокованою; суміжні відкриті клітинки об'єднуються в кластери, а головне питання — чи існує безперервний шлях від верхнього краю до нижнього. Саймон Бродбент і Джон Гаммерслі започаткували теорію перколяції в 1957 році, створивши еталонну модель фазових переходів, де плавна зміна одного параметра призводить до стрибкоподібної зміни стану всієї системи.
Плавно збільшуйте параметр p і спостерігайте за трансформацією. Нижче критичного порогу відкриті комірки утворюють лише дрібні ізольовані острівці, і вода, що подається зверху, швидко зупиняється. Але щойно значення p перетинає поріг, острівці раптово зливаються у велетенський стягувальний кластер (виділений золотим кольором), що перетинає все поле, і рідина знаходить шлях униз. Для задачі вузлів квадратної ґратки критична ймовірність становить приблизно 0.5927 (значення з високою точністю обчислили Марк Ньюман і Роберт Зіфф у 2000 році), тоді як для задачі зв'язків квадратної ґратки та вузлів трикутної ґратки вона становить рівно 1/2, що гармонійно довів Гаррі Кестен у 1980 році. Кластери визначаються за допомогою швидкого методу розмітки Гошена-Копельмана.
Графік наочно демонструє стрибкоподібний характер явища. У фоновому режимі інструмент генерує сотні випадкових ґраток того ж розміру, відкриваючи комірки по черзі за методикою Ньюмана-Зіффа, і фіксує точний поріг виникнення протікання. Частка проникних дощок при кожному значенні p формує характерну S-подібну криву, крутизна якої стрімко зростає зі збільшенням розміру сітки. Малюйте по полю курсором, щоб відкривати або перекривати шляхи, досліджуйте геометрію різних ґраток і зберігайте результати розрахунків у CSV.
Як користуватися Перколяція
- Задайте ймовірність. Керуйте повзунком Chance open (p), щоб регулювати частку відкритих комірок. Базовий генератор зберігає послідовність, тож зростання p лише відкриває нові клітинки. Натисніть Jump to the threshold для переходу до порогу.
- Запустіть воду. Увімкніть Pour water: рідина почне надходити з верхнього ряду та рухатися відкритими комірками крок за кроком. Індикатор покаже, чи досягла вода дна, а Flow speed визначить швидкість руху.
- Слідкуйте за кольорами. Кожен ізольований кластер отримує власний унікальний колір, заблоковані ділянки лишаються темними, а наскрізний стягувальний кластер підсвічується золотим відтінком.
- Змінюйте тип ґратки. Опція Lattice перемикає квадратну ґратку вузлів (Square sites), квадратну ґратку зв'язків (Square bonds) та трикутну ґратку вузлів (Triangular sites), представлену у вигляді цегляної кладки із 6 сусідами.
- Редагуйте поле вручну. Проведіть курсором по дошці (Board), щоб відкрити чи заблокувати комірки (або зв'язки для зв'язкової перколяції): спробуйте перервати перколяційний кластер або об'єднати два кластери. Rerun знову пускає воду (Water) з t = 0 по відредагованій дошці; Restart скасовує ваші зміни й запускає дошку заново; Reset також повертає всі налаштування до початкових значень.
- Аналізуйте графік. Крива відображає частку систем даного розміру, які мають наскрізний кластер за відповідного p (розраховано на вибірці до 400 дощок); точка відмічає ваше поточне p.
- Збережіть результат. Збережіть знімок у PNG, відео чи GIF із потоком води або завантажте ймовірності проникнення у форматі CSV. За активного Pour water функція Record full run запускає потік води згори та веде запис до повної зупинки; якщо функцію вимкнено, Record 30 s from the start зберігає перші 30 секунд процесу.
Часті запитання
Що вивчає перколяція?
Теорія перколяції вивчає виникнення зв'язності та протікання у випадкових середовищах. Коли окремі елементи (вузли чи зв'язки) відкриті випадковим чином з імовірністю p, головне завдання — визначити, за яких умов утворюється неперервний шлях, що з'єднує протилежні краї системи. Це ключова модель для вивчення пористості матеріалів, поширення епідемій і лісових пожеж, а також провідності композитів.
Що таке поріг перколяції?
Це критичне значення ймовірності p, за якого у нескінченно великій системі вперше виникає нескінченний зв'язаний кластер. Для задачі вузлів квадратної ґратки поріг становить близько 0.592746, а для задачі зв'язків квадратної ґратки та вузлів трикутної ґратки — строго 1/2. Нижче цього порогу наскрізний шлях на великих масштабах практично неможливий, а вище — існує майже напевно.
Чому перехід відбувається так раптово?
Тому що перколяція є класичним геометричним фазовим переходом другого роду. У нескінченній системі ймовірність утворення стягувального кластера робить стрибок від 0 до 1 рівно в критичній точці (подібно до фазового переходу води в лід при 0 °C). На скінченних сітках стрибок згладжується у виражену S-подібну криву, яка стає тим крутішою, чим більший розмір ґратки.
Чому поріг перколяції дорівнює точно 1/2 для зв'язків і трикутників?
Це зумовлено топологічною симетрією та двоїстістю (дуальністю). На квадратній ґратці зв'язків наскрізний вертикальний шлях існує тоді й тільки тоді, коли на відповідній двоїстій ґратці немає суцільного горизонтального бар'єра з блокованих зв'язків. Оскільки двоїстою до квадратної є знову квадратна ґратка, при p = 1/2 імовірності відкритих і заблокованих зв'язків однакові. Аналогічна симетрія самодуальності виконується і для трикутної ґратки вузлів.
Як перколяція пов'язана з пожежами та епідеміями?
Якщо дерево з певною ймовірністю передає полум'я сусідам, або інфікована людина передає вірус контактам, динаміка процесу відповідає перколяції. Якщо параметр передачі нижчий за критичний поріг, спалах швидко згасає у локальному кластері. Якщо вищий — він охоплює всю популяцію. Саме тому навіть невелике зменшення контактів або вакцинація здатні зупинити пандемію.
Як будується графік імовірності перколяції?
Алгоритм генерує сотні порожніх ґраток і поступово додає по одній випадковій комірці, використовуючи швидку структуру даних union-find для об'єднання кластерів (алгоритм Ньюмана-Зіффа 2000 року). Для кожної дошки точно фіксується момент, коли кластер вперше з'єднує верх і низ. Накопичена частка успішних конфігурацій при кожному значенні p утворює підсумкову криву.
Джерела та література
- Broadbent, S. R., & Hammersley, J. M. (1957). Percolation processes: I. Crystals and mazes. Mathematical Proceedings of the Cambridge Philosophical Society 53(3), 629–641.
- Hoshen, J., & Kopelman, R. (1976). Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm. Physical Review B 14(8), 3438–3445.
- Newman, M. E. J., & Ziff, R. M. (2000). Efficient Monte Carlo algorithm and high-precision results for percolation. Physical Review Letters 85(19), 4104–4107.
- Stauffer, D., & Aharony, A. (1994). Introduction to Percolation Theory (2nd ed.). London: Taylor & Francis.





