Perkolasi
Buka sel secara acak dan temukan peluang kritis ketika kluster terhubung sehingga air dapat mengalir menembusnya.
- 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.
Bagaimana pengalaman Anda memakai Perkolasi?
Tentang Perkolasi
- Tahun diperkenalkan
- Broadbent dan Hammersley, 1957
- Situs persegi
- Ambang batas sekitar 0,592746
- Ikatan persegi & situs segitiga
- Ambang batas tepat 1/2
- Ukuran papan
- Hingga 200 × 200 sel
Perkolasi adalah matematika tentang cara menembus labirin acak: air yang meresap melalui bubuk kopi atau batuan berpori, kobaran api yang melompati celah-celah hutan, atau penularan penyakit yang mencari jalur infeksi melalui populasi. Model dasarnya sangat sederhana. Setiap sel pada papan terbuka dengan peluang p dan tertutup jika sebaliknya; sel terbuka yang bersentuhan membentuk sebuah kluster; dan pertanyaan intinya adalah apakah ada kluster yang berhasil menghubungkan sisi atas papan hingga ke sisi bawah. Simon Broadbent dan John Hammersley memperkenalkan teori perkolasi pada tahun 1957, dan sejak itu konsep ini menjadi pilar utama pemodelan transisi fase, kondisi di mana perubahan kecil pada suatu parameter memicu perubahan drastis pada perilaku keseluruhan sistem.
Geser nilai p perlahan ke atas dan perhatikan perubahannya. Di bawah ambang peluang kritis, sel-sel terbuka hanya membentuk banyak kluster kecil terpisah dan air yang dituangkan dari atas segera terhenti. Tepat di atas nilai kritis tersebut, kluster-kluster ini mendadak saling terhubung menjadi satu kluster raksasa berwarna emas yang membentang di seluruh papan, dan air pun berhasil mengalir tembus. Untuk perkolasi situs persegi, peluang kritisnya berada di sekitar 0,5927—nilai presisi tinggi yang dihitung oleh Mark Newman dan Robert Ziff pada tahun 2000; untuk tautan antarsitus persegi (perkolasi ikatan) dan perkolasi situs segitiga nilainya tepat 1/2, yang dibuktikan secara matematis oleh Harry Kesten untuk ikatan pada tahun 1980. Kluster diwarnai menggunakan algoritma pelabelan Hoshen-Kopelman.
Grafik simulasi memperlihatkan betapa mendadaknya perubahan ini terjadi. Di latar belakang, program secara otomatis membuat ratusan papan acak baru berukuran sama dari kondisi kosong, membuka sel satu per satu dalam urutan acak sesuai metode Newman dan Ziff, lalu mencatat nilai peluang tepat saat papan pertama kali tembus. Persentase papan yang tembus pada setiap nilai p membentuk kurva berbentuk S yang sangat curam di sekitar ambang kritis, dan kurva ini semakin tegak pada ukuran papan yang lebih besar. Geser kursor di atas papan untuk membuka atau menutup sel secara manual, bandingkan ketiga geometri kisi, dan unduh data peluang keterhubungan sebagai berkas CSV.
Cara menggunakan Perkolasi
- Atur nilai peluang. Geser Chance open (p) untuk mengubah proporsi sel terbuka. Papan mempertahankan angka acak yang sama, sehingga menaikkan p hanya membuka sel baru; klik Jump to the threshold untuk melompat langsung ke ambang batas kritis.
- Alirkan air. Dengan Pour water aktif, air akan masuk dari baris teratas dan merembes melalui sel-sel yang terbuka, satu lapis per langkah simulasi. Penghitung akan mencatat apakah air berhasil tembus; Flow speed mengatur laju alirannya.
- Pahami arti warna. Setiap kelompok sel terbuka yang saling bersambung memiliki warna uniknya sendiri, sel yang tertutup berwarna gelap, dan kluster yang berhasil membentang dari atas ke bawah diberi warna emas.
- Bandingkan jenis kisi. Lattice beralih antara situs persegi (Square sites), ikatan persegi (Square bonds, di mana semua sel ada dan tautan antartetangga terbuka dengan peluang p), serta situs segitiga (Triangular sites) yang digambar seperti susunan bata bersisi enam.
- Edit susunan papan. Tarik kursor melintasi papan untuk membuka atau memblokir sel (atau, untuk bond, tautan) yang Anda lewati: cobalah untuk memutus kluster penghubung atau menyatukan dua kluster. Rerun mengalirkan air kembali dari t = 0 di atas papan yang telah diedit; Restart membatalkan editan Anda dan memulai kembali papan; Reset juga mengembalikan setiap pengaturan ke nilai defaultnya.
- Baca grafik. Kurva menampilkan persentase papan acak seukuran ini yang berhasil tembus pada setiap nilai peluang, dihitung dari hingga 400 sampel papan; lingkaran menandai posisi nilai p Anda saat ini.
- Ekspor. Simpan PNG, video, atau GIF aliran air, atau unduh peluang tembus sebagai file CSV. Dengan Pour water aktif, Record full run mengalirkan air kembali dari atas dan merekam hingga air berhenti; tanpanya, Record 30 s from the start merekam 30 detik pertama.
Pertanyaan umum
Apa yang dimaksud dengan perkolasi?
Studi tentang keterhubungan dalam struktur acak. Sel (atau tautan antarsel) dibuka secara acak dengan peluang p, dan teori perkolasi menganalisis apakah sel-sel terbuka tersebut tersambung membentuk lintasan tak terputus dari satu sisi ke sisi lainnya. Teori ini menjadi model fisik bagi aliran fluida melalui material berpori, penyebaran kebakaran hutan dan wabah penyakit, hingga konduktivitas listrik pada material komposit.
Apa itu ambang perkolasi (percolation threshold)?
Nilai peluang kritis saat sebuah kluster yang membentang dari ujung ke ujung pertama kali terbentuk pada kisi berukuran tak hingga. Untuk perkolasi situs pada kisi persegi, nilainya sekitar 0,592746; untuk perkolasi ikatan pada kisi persegi dan perkolasi situs pada kisi segitiga, nilainya tepat 1/2. Di bawah nilai ambang ini, jalur tembus hampir mustahil terbentuk pada papan besar; di atas nilai ambang, jalur tembus hampir pasti selalu ada.
Mengapa perubahannya terjadi begitu mendadak?
Karena fenomena ini merupakan transisi fase geometris. Pada kisi berukuran tak hingga, peluang terbentuknya kluster yang membentang melompat seketika dari 0 ke 1 tepat di nilai ambang batas, mirip seperti air yang membeku pada titik beku tertentu. Pada papan berukuran terbatas, lonjakan tajam ini terdistribusi menjadi kurva berbentuk huruf S pada grafik, yang akan semakin curam seiring bertambah besarnya ukuran papan.
Mengapa ambang batas bernilai tepat 1/2 pada ikatan persegi dan situs segitiga?
Faktor simetri topologis. Pada kisi ikatan persegi, jalur terbuka dari atas ke bawah ada jika dan hanya jika tidak ada jalur tertutup yang merintang dari sisi kiri ke kanan pada kisi dual yang bersesuaian, dan bentuk kisi dual dari kisi persegi adalah kisi persegi itu sendiri. Kisi situs segitiga juga memiliki sifat swadual serupa. Pada p = 1/2, probabilitas terbuka dan tertutup sama besar, sehingga kedua jenis penyeberangan berada dalam keseimbangan sempurna.
Apa hubungan teori perkolasi dengan kebakaran hutan dan epidemi?
Jika setiap pohon dapat terbakar dari pohon tetangganya dengan peluang tertentu, atau setiap interaksi manusia berpotensi menularkan patogen dengan peluang tertentu, pola penyebarannya adalah proses perkolasi: di bawah ambang batas kritis, wabah akan terisolasi dan segera padam, sedangkan di atas ambang batas, penyebaran dapat meluas tanpa terkendali ke seluruh populasi. Itulah alasan mengapa menurunkan peluang penularan sedikit saja dapat menghentikan penyebaran epidemi secara menyeluruh.
Bagaimana grafik menghitung peluang perkolasi secara akurat?
Sistem menyimulasikan papan acak dari keadaan kosong: sel dibuka satu per satu dalam urutan acak, dan struktur data union-find yang efisien melacak penggabungan kluster secara real-time, sehingga fraksi sel terbuka saat papan pertama kali tembus dapat dicatat dengan presisi tinggi. Mengakumulasi berapa banyak papan yang berhasil tembus pada atau di bawah setiap nilai p menghasilkan kurva-S yang presisi, metode yang dirumuskan oleh Newman dan Ziff pada tahun 2000.
Referensi
- 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.





