这种现象被称为预膨胀 。[11]
这种情况下你该怎么办？
在扫雷中，也有类似的渗滤现象 。当一个游戏中的地雷密度特别低的时候，我们几乎是随便点击，甚至不点击地雷，而是点击大片的空白色，一下子就解决了问题 。但是当地的地雷密度增加到一定程度后，即使我们理性分析，绝不盲目猜测，也不可能把扫雷问题做对 。
对于不同的棋盘大小，有人计算了不同雷密度下的获胜概率 。三角形对应的曲线是原色88，正方形1513，菱形3016 。这里的解是否能解，其实并不包括第一次随机点击时打雷的概率 。[12]
如果抽象出流体通过多孔介质的渗流模型，其实对应的是点渗流，也就是我们把整个介质看成一个网络，当流体通过每个网格时，它可能以概率p通过，如果不能流过的网格在网络中被连接成碎片，流体就不能流过 。
严格来说，解决扫雷问题其实和渗流模型非常相似 。事实上，我们解决的过程就像一台推土机，不断地利用现有的知识将已知的区域一层一层向外推 。如果游戏中某个地方雷的密度较高，可解部分被雷分开的可能性就越大 。矿井密度和渗流参数起着同样的作用 。如果连不上整个棋盘，就无法继续推理 。更严谨的证明，请参考埃尔查南·莫塞尔的论文 。[13]
推土机，图片来自网络
随着网格的不断增加，获胜曲线的中间部分变得越来越陡，排雷问题发展到两个极端:要么根本解决不了，要么很容易解决 。在高级模式下，地雷的密度实际上已经达到99/480 = 0.2，能够解决的概率不到1/4 。这不是握手、犯错、开局不利、重开的情况 。真的不友好 。
纽结理论
结论
表情符号版扫雷[14]
相信看到这里的人
一定是急于打扫雷 。
我相信你 。
世上无难事，只要你肯放弃
卸货没问题 。
*封面图改编自周星驰电影《功夫》 。
*参考资料和链接:
[1]Windows XP的最后一次退役
[2]扫雷游戏世界排名
[3]关于更详细的扫雷教程，可以点击阅读Strategy-minesweperwiki 。如果对更具体的细节感兴趣，可以看一下扫雷游戏的一些技巧吗？——张申嘉的回答 。-知乎
[4]扫雷和逻辑电路
[5]要成为扫雷高手，先练好自己的逻辑——Albert _ JIAO，Shell 。
[6]四核红石电脑- YouTube
[7]什么是P问题、NP问题和NPC问题，如何理解P问题和NP问题？-知乎
[8]布尔可满足性条件-维基百科
[9]电路，扫雷和NP完全性-理查德·卡里尼
[10]布罗德本特和哈默斯利，逾渗过程 。剑桥哲学学报，1957，53 :629-641 。
[11]逾渗-维基百科
[12]扫雷艇作为约束满足问题——克里斯·斯图德霍姆
[13]扫雷游戏:渗透和复杂性-埃尔查南·莫塞尔
[14]表情符号----扫雷舰---- muan，github
[15]看看哔哩哔哩的物理学研究:排雷中的相变——梁浩，知乎
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人 。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任 。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 2672143071@qq.com 举报，一经查实，本站将立刻删除 。
推荐阅读
- 文玩手串的5种打结方式 佛珠手链打结
- 【养生常识】秋葵干还有营养价值吗 秋葵干减肥期间可以吃吗!
- 微信附近人撩妹技巧 微信撩妹技巧
- 北京亲子游玩攻略 北京世界公园
- 如何玩转太空战模式 太空战星
- 旅行青蛙中国之旅攻略大全 旅行青蛙怎么玩
- 深圳10大必玩景点 深圳有哪些好玩的地方
- 如何控制孩子玩手机的时间 用手机控制另一台手机
- 塔罗牌占卜：你们还有没有机会复合？准到爆！
- 【养生知识】桑葚熬成膏还有营养吗 桑葚熬成膏上面起毛底下还能吃吗!