登录 [F2] | 注册 | 找回密码 | 软件下载 | 更新历史 | 关于本站 | 管理团队
首页 排行榜 录像 雷界 论坛 教程 雷神殿 我的地盘 新手上路
[技术]无猜扫雷定义及分类探讨 (5/3778)
 [雷神] 王嘉宁 发表于 2020年3月27日
在过去,无猜扫雷(Fair Minesweeper)似乎仅仅在英文社区有开发人员将其实现,但是各版本规则各异,没有统一的分类与命名。

为利于软件的开发,降低交流与沟通的成本,根据规则是不同,黑猫扫雷的开发人员将无猜扫雷分为如下六类。

第一类规则为,在埋雷时用算法事先保证局面始终是无猜的,在游戏过程中,如果玩家点到可能是雷的位置,即使该方格实际上不是雷,也会直接判负。这类规则是所有规则中最严格的,黑猫扫雷的开发人员称其为强无猜扫雷。采用这类规则的扫雷有著名的手机游戏Chocolate Sweeper。

第二类规则为,算法虽然不保证局面中时刻有解,但是算法能够时刻判断局面是否无解。游戏过程中,如果玩家遇到无解的局面,那么玩家的下一次点击无论点在哪一个方格,都不会判负;但是如果玩家遇到有解的局面,却没有点在一定不是雷的位置,游戏也会判负。黑猫扫雷的开发人员把这类规则称为弱无猜扫雷。采用这类规则的扫雷有Kaboom。

第三类规则为,算法保证局面中时刻有解。在游戏过程中,即使玩家点到可能是雷的方格,只要该方格实际上并不是雷,游戏就能继续进行。采用这类规则的扫雷有Simon Tatham's Mines,黑猫扫雷的开发人员把这类规则称为竞速无猜扫雷。

第四类规则为,算法不仅不保证局面中时刻有解,也不会在玩家点到可能是雷的方格时直接判负。但是在游戏过程中,如果玩家遇到无解的局面,那么玩家的下一次点击无论点在哪一个方格,都不会判负。采用这类规则的扫雷有Freesweeper,黑猫扫雷的开发人员把这类规则称为准无猜扫雷。

第五类规则为,虽然算法保证局面中时刻有解,但是即使在局面可判的情况下,仍然能够猜雷;非但如此,即使猜雷时猜错了,假如该方格存在不是雷的可能,局面也会自动调整,使得该方格变成确实不是雷。此外,在接下来的步骤中,局面也会不断调整使其尽可能是无猜的。黑猫扫雷的开发人员把这种规则叫做强可猜扫雷。

第六类规则为,算法事先不保证局面中时刻有解。玩家不但可以随心所欲地猜雷,非但如此,即使猜雷时猜错了,假如该方格存在不是雷的可能,局面也会自动调整,使得该方格变成确实不是雷。黑猫扫雷的开发人员把这种规则叫做弱可猜扫雷。

为帮助玩家更好地理解各类规则代表的含义,各类规则及其命名如下图所示。



在以上七类规则中,强无猜扫雷的难度最大,因为玩家必须准确判断出哪些位置不是雷并点击。由于算法保证了局面始终无猜,游戏有时会生成及其困难的局面,而即使遇到解不开的局面,玩家也不能猜,因此这种规则的游戏性也是最低的。

弱无猜扫雷的难度仅次于强无猜扫雷,玩家需要准确地判断局面有解或无解,并选择判雷或猜雷。标准扫雷的难度明显低于前两者。但是标准扫雷在遇到必须猜雷的局面时,会使玩家的体验大打折扣。

准无猜扫雷的难度低于前三者。因为玩家在局面可判与不可判的情况下都可以猜雷。

竞速无猜扫雷的难度排第五。不仅是因为这种扫雷在局面可判的情况下仍然可以猜雷,还因为在这种规则生成的局面中,由于一定不存在常见的猜雷局部,因此玩家有时可以利用这种“正常规则以外的规则”点开某些格子。例如,假如下图:



玩家从左往右扫时,可以利用规则得出?一定不为雷。

弱可猜的难度进一步降低,这很容易理解。因为算法会极其友好地给出尽可能安全的雷的分布。玩家可以及其放心地猜雷而完全不必担心猜错。

强可猜的难度最低,玩家既可以判雷又可以猜雷。

总的来说,所有六种无猜(可猜)模式都可以达到理论100%的胜率。
最近一次修改:2021-5-28 19:21:54
回复此主题
第 1 楼
 [雷圣] 翁逸杰 回复于 2020年3月28日
感觉之前说过的freesweeper里的lucky mode(死猜必对)也可以算成一种无猜扫雷吧
第 2 楼
 [雷神] 王嘉宁 回复于 2020年3月28日
说的也有道理。。
第 3 楼
 [雷神] 王嘉宁 回复于 2020年4月24日
再起几个新名字并完善一下理论

第 4 楼
 [雷神] 王嘉宁 回复于 2020年4月24日
无猜的“猜”意指死猜,而不是局面仍然可判时候的猜雷,所以第三行的应该叫可猜扫雷。所有觉得有必要再更新一下规则的分类。

第 5 楼
 [雷圣] 濮天羿 回复于 2021年5月28日
图裂了?
  共 5 篇回复  首页 | 上一页 | 下一页 | 末页  现在是第 1/1 页
楼主信息
Copyright @ 2008 扫雷网 Saolei.wang 版权所有 陕ICP备19026089号-1