渗透模型
随机连通网格格点,探索团簇彼此相连并允许水流渗透的临界概率。
- 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 并观察演变。低于临界概率时,开启单元形成许多分散的小团簇,从顶部注入的水流很快受阻停滞。一旦刚超过临界值,团簇便连接成贯穿网格的巨大金色团簇,水流随即穿透到底部。对于方格点渗透(Square sites),临界概率约为 0.5927,Mark Newman 和 Robert Ziff 于 2000 年高精度计算出该数值;对于方格键渗透(Square bonds)与三角格点(Triangular sites),临界值恰为 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(三角格点)。
- 编辑网格. 在棋盘(Board)上拖动可以开启或封堵经过的单元格(若为键渗流,则是连接键):尝试切断贯穿的团簇或连接两个团簇。Rerun(重新运行)会保留编辑后的棋盘,从 t = 0 重新注水;Restart(重新开始)会清除你的编辑并重新初始化棋盘;Reset(重置)还会将所有设置恢复为默认值。
- 读取统计图表. 曲线展示该尺寸下随机网格在各概率下的贯通比例,基于多达 400 次网格生成统计而成;圆点标示当前选定的 p 值。
- 导出结果. 保存水流贯通的 PNG 图像、录制视频或 GIF,或将贯通概率数据导出为 CSV 文件。开启 Pour water(注水)时,Record full run(录制完整运行)将从顶部重新倒水并录制直至水流停滞;未开启时,Record 30 s from the start(从头录制30秒)将录制前 30 秒。
常见问题解答
什么是渗透模型?
研究随机结构中连通性的理论。单元(或连接键)以概率 p 随机开启,渗透模型关注开启部分能否连接出一条横跨两端的路径。该模型广泛用于描述流体在多孔介质中的流动、山火蔓延、传染病传播以及混合材料的导电性。
什么是渗透阈值?
在极大尺寸网格中首次出现贯穿团簇的临界概率。对于方格点渗透,该值约为 0.592746;对于方格键渗透和三角格点渗透,该值恰好为 1/2。低于阈值时,大尺寸网格几乎不可能存在贯穿路径;高于阈值时,贯穿路径几乎必然存在。
为什么变化会如此剧烈?
因为这是典型的相变现象。在无限大网格中,贯通概率在阈值处从 0 突变跃升至 1,类似于水在特定温度结冰。在有限网格中,该突变被平滑为图表中的 S 形曲线,随着网格尺寸扩大,曲线在阈值处会变得越来越陡峭。
为什么键渗透和三角格点的阈值恰好是 1/2?
这是由对偶对称性决定的。在方格键晶格中,自顶向底存在通路,等价于其对偶网格中不存在横向阻断的通路,而方格晶格的对偶网格仍是方格晶格。三角格点晶格同样具有自对偶性质。在 p = 1/2 时,通与阻的概率完全相同,两种贯穿趋势相互制衡。
这与山火和传染病传播有何关联?
若每棵树以一定概率被邻近燃烧的树引燃,或每次接触以一定概率传播疾病,其传播模式均等同于渗透过程:在阈值之下,感染或火势始终局限于局部;一旦超过阈值,便可能席卷全域。因此,只要将传染概率压制到阈值以下,就能阻断蔓延。
图表是如何测算贯通概率的?
算法在后台从空网格开始演化:以随机顺序依次开启单元,并利用快速并查集(Union-Find)数据结构跟踪团簇连接,从而精准捕获每个网格首次贯通时的开启比例。统计在各 p 值下发生贯通的网格占比,即可绘制出该曲线,此方法由 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.





