滲透理論
隨機打通網格格子,找出使群集連通、液體得以穿透的臨界機率。
- 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.
滲透理論 的使用體驗如何?
關於 滲透理論
- 提出年份與學者
- Broadbent 與 Hammersley,1957 年
- 方格位置滲透臨界閾值
- 約 0.592746
- 方格鍵與三角位置滲透閾值
- 精確等於 1/2
- 最大模擬網格
- 高達 200 × 200 個單元
滲透理論是研究物質如何穿過隨機迷宮結構的數學:水流滲過咖啡渣或多孔岩石、森林大火在斷續林地中蔓延,或是傳染病在人群網絡中擴散傳播。模型機制非常直觀:網格中的每個單元以機率 p 開啟,其餘則封閉阻斷;相鄰的開啟單元互相連通形成團簇;核心問題在於是否存在一個能將網格頂端與底端完全連通的貫穿團簇。Simon Broadbent 與 John Hammersley 於 1957 年奠定了滲透理論基礎,如今它已成為研究相變現象的核心物理模型,闡明微小的參數變化如何引發系統宏觀行為的突變。
緩慢向上滑動 p 並觀察結構演變。在臨界機率以下,開啟的單元只會形成許多細小孤立的團簇,從頂端注入的水流很快便停滯受阻;一旦跨過臨界點,零散團簇瞬間融合成一個橫跨頂底的巨大連通團簇(以醒目的金色標記),水流瞬間一瀉而下。對於方格位置滲透,該臨界機率約為 0.5927,這是 Mark Newman 與 Robert Ziff 於 2000 年高精確計算出的數值;而在方格鍵滲透以及三角網格位置滲透中,該閾值則嚴格等於 1/2,Harry Kesten 於 1980 年嚴格證明了鍵滲透的這一數值。系統採用經典的 Hoshen-Kopelman 演算法為不同連通團簇著色標記。
圖表深刻展現了相變的劇烈程度。在背景中,工具運用 Newman 與 Ziff 的高效取樣演算法,從空白網格隨機逐一開啟單元,即時生成數百個同尺寸的獨立隨機網格,記錄每個網格首次產生貫穿時的臨界開啟率。在每個 p 值下能夠成功貫穿的網格比例勾勒出一條陡峭的 S 型曲線,在臨界閾值附近斜率極大,網格尺寸愈大曲線愈發陡峭。您可以在網格上隨意拖曳滑鼠開通或阻擋單元,比較三種不同晶格結構,並將貫穿機率數據匯出為 CSV。
如何使用 滲透理論
- 設定開通機率. 滑動 Chance open (p) 調整開啟單元的佔比。系統保留相同的隨機數種子,因此調高 p 只會額外開通更多單元;點擊 Jump to the threshold 可直接跳轉至理論臨界閾值。
- 注入水流模擬. 開啟 Pour water (倒水) 後,水流會從頂層邊界注入,並逐層向相連的開放單元擴散滲透。計數器顯示是否成功貫穿到底部;Flow speed (流動速度) 可控制擴散動畫快慢。
- 判讀團簇顏色. 每個獨立相連的開放團簇皆被賦予不同顏色,受阻封閉單元呈現深暗色,而成功由頂部貫穿至底部的巨大連通團簇則以金色顯著標亮。
- 切換與比較晶格. 在 Lattice (點陣) 中切換三種幾何形式:Square sites (方格位置滲透)、Square bonds (方格鍵滲透,單元全部存在,相鄰邊界以機率 p 開通),以及 Triangular sites (三角網格位置滲透,以六鄰相接的磚形呈現)。
- 手動編輯網格. 在棋盤上拖曳以打通或阻斷滑過的晶格(或針對鍵模型連線的路徑):嘗試切斷貫穿群集或連接兩個群集。Rerun 會以編輯後的棋盤配置,從 t = 0 重新注水;Restart 會清除您的編輯內容並重置棋盤;Reset 則會同時將所有設定恢復為預設值。
- 解讀相變圖表. 曲線顯示在各機率下能成功貫穿的隨機網格比例,採集自最多 400 組隨機樣本計算而成;圖表上的圓圈標記著您當前設定的 p 數值。
- 匯出成果. 儲存水流動態的 PNG、影片或 GIF,或將貫穿機率數據匯出為 CSV 檔。若啟用 Pour water(注水),Record full run 會從頂部重新注水並錄製直到水流停止擴散;若未啟用,Record 30 s from the start 則會錄製前 30 秒。
常見問題
什麼是滲透理論(Percolation)?
它是研究隨機結構中連通性與路徑形成的數學物理理論。網格上的節點(或連結鍵)以獨立機率 p 隨機開通,滲透理論旨在探討這些開放元素是否能連成一條從一端通往另一端的宏觀連通通道。該模型廣泛應用於多孔材料中的液體滲流、森林火災蔓延、傳染病群聚傳播以及複合材料的導電相變等領域。
什麼是滲透閾值(Percolation Threshold)?
在極大或無限大網格中,貫穿整個系統的宏觀團簇首次出現時所對應的臨界機率。在二維方格位置滲透中約為 0.592746;在方格鍵滲透及三角網格位置滲透中則精確等於 1/2。在閾值之下,大尺寸網格幾乎絕無可能出現貫穿路徑;一旦跨過閾值,連通路徑幾乎必然存在。
為什麼滲透狀態的改變如此突然?
因為滲透現象在本質上屬於幾何相變。在無限大的系統中,貫穿團簇存在的機率在達到臨界閾值的瞬間會發生從 0 躍升至 1 的非連續跳變,如同水在凝固點突然結冰一樣。在有限尺寸的網格中,這種跳變被平滑化為圖表中所見的 S 型曲線;網格尺寸越大,曲線在閾值附近的躍升就越陡峭。
為什麼鍵滲透與三角網格的臨界閾值精確等於 1/2?
這是幾何對稱性與對偶性決定的。在二維方格鍵網格中,由頂至底存在開放貫穿路徑的充分必要條件,是其對偶網格中不存在由左至右橫貫的阻斷路徑;而方格網格的對偶網格恰好仍是方格網格。三角位置網格亦具有自我對偶的拓撲特性。在 p = 1/2 時,開通與阻斷的機率完全均等,左右橫截與上下貫穿的機率對稱平衡,因此臨界閾值必然落在精確的 1/2 處。
這與森林火災和傳染病傳播有何關聯?
若每棵樹木被燃燒鄰居引燃的機率固定,或每次人際接觸造成病毒感染的機率固定,其蔓延動態便完全符合滲透過程:當傳播機率低於臨界閾值時,疫情或火勢僅侷限在小規模孤立團簇內並自行熄滅;一旦高於閾值,蔓延將迅速突破防線並席捲整個系統。這也解釋了為什麼只要稍微降低傳播率(例如戴口罩或開闢微小防火帶),就能將整個疫情或火災徹底阻斷。
圖表中的貫穿機率是如何計算出來的?
模擬器在背景中即時進行蒙地卡羅模擬:從完全封閉的網格出發,隨機以亂序逐個開啟單元,並運用高效的並查集(Union-Find)樹狀資料結構即時追蹤團簇合併,精準捕捉每個樣本網格首次形成貫穿通道時的瞬間開啟比例。統計最多 400 組隨機網格在各機率下的貫穿分佈,便能即時繪出這條統計曲線,此方法由 Newman 與 Ziff 於 2000 年提出。
參考文獻
- 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.





