扫雷技巧|玩扫雷还有什么技巧?( 四 )

3016 。这里的能否求解实际上不包括第一次随机点击的时候踩中雷的概率 。[12]
我们把流体通过多孔介质逾渗的模型抽象出来的话 , 其实对应着点逾渗 , 也就是把整个介质想象成一个网络 , 流体在经过每个网格时 , 有概率 p 的可能通过 。如果不能流过的网格在网络中连成了片 , 流体就不能流过了 。
不严格地来说 , 求解扫雷问题其实和逾渗模型很类似 , 我们求解的过程其实也像推土机一样 , 不断地利用已有的知识将已知区域向外一层一层地推进 。如果游戏中某处雷的密度越大 , 那么越有可能出现可解部分被雷分开的情况 , 地雷密度和逾渗参数起百思特网到了一样的作用 。如果被分隔到无法连接整个棋盘 , 那就无法继续推理了 。更为严格的证明可以参考 Elchanan Mossel 的论文 。[13]