江苏龙网

  1. 主页 > 生活百科 > >

玩扫雷还有什么技巧？ 扫雷怎么玩( 三 )


在扫雷中，也有类似的渗滤现象 。当一个游戏中地雷密度极低的时候，我们几乎是随便点的 。我们不是指着地雷，而是点开大块的空白，问题一下子就解决了 。但在当地地雷密度增加到一定程度后，即使我们理性分析，绝不瞎猜，也不可能正确地做好扫雷的问题 。
有人根据棋盘大小的不同，计算了不同地雷密度下的获胜概率 。三角形对应的曲线是初级88，正方形是1513，菱形是高级3016 。这里能不能解决其实不包括第一次随机点击踩雷的概率 。[12]
如果把流体通过多孔介质的逾渗模型抽象出来，实际上对应的是点逾渗，即把整个介质想象成一个网络 。当流体通过每个网格时，都有P通过的概率 。如果不能流过的网格在网络中连成一片，流体就不能流过 。
严格来说，解决扫雷问题其实和逾渗模型很像 。实际上，我们的求解过程就像一台推土机，不断利用已有的知识将已知区域一层层向外推 。如果游戏中某处的地雷密度越高，可解部分被地雷分割的可能性就越大 。矿井密度和渗流参数起着同样的作用 。如果连不上整个棋盘，就无法继续推理 。更严谨的证明，请参考Elchanan Mossel的论文 。[13]
推土机，图片来自互联网
随着网格的不断扩大，这条胜率曲线的中间部分越来越陡，扫雷问题正在向两个极端发展:要么根本解决不了，要么很容易解决 。在高级模式下，地雷的密度其实已经达到了99/480 = 0.2，能够解决的概率信息资源网已经不到1/4 。这不是握手言和、犯了一个错误、开了一个坏头并重新开始等情况 。，这真的不友好 。
结论
结论
表情符号版扫雷[14]
相信看到这里的人
我一定渴望玩扫雷 。
我相信你 。
没有什么是困难的，只要你愿意放弃 。
卸货没问题 。
*封面图片改编自周星驰电影《功夫》 。
*参考和链接:
[1]上一个Windows XP退役了 。
[2]扫雷游戏世界排名
[3]更详细的扫雷教程，可以点击阅读策略-MinesweeperWiki 。如果对更具体的细节感兴趣，可以看一下扫雷游戏的一些技巧吗？——张申佳的回答 。-智虎 。
[4]“扫雷舰”和logi信息资源网络呼叫电路
【5】做扫雷高手，先练逻辑——阿尔伯特_焦，一个水果的外壳 。
[6]四核红石电脑- YouTube
【7】什么是P问题、NP问题、NPC问题，如何理解P问题、NP问题？-知乎
[8]布尔可满足性条件-维基百科
[9]电路、扫雷和NP完全性-理查德·卡里尼
[10]S . R .布罗德本特和J M .哈默斯利,《渗透过程》 。剑桥哲学会议录，1957，53 :629-641 。
[11]逾渗-维基百科
[12]扫雷作为一个约束满足问题-克里斯·斯图德霍尔姆
[13]扫雷游戏:渗透和复杂性
[14]表情符号-扫雷- muan，github
[15]看哔哩哔哩的物理学:扫雷中的相变-梁浩，Zhihu


推荐阅读


上一篇：灏字取名好不好 灏字取名的寓意是什么

下一篇：少为人知的图片搜索技巧！ 怎么搜索图片