| 查看: 1697 | 回复: 14 | |||||
yexuqing木虫之王 (文学泰斗)
太阳系系主任
|
[交流]
扫雷第一步，先戳哪里最高效？已有14人参与
|
|
扫雷第一步，先戳哪里最高效？ 解名缰 2012-06-12 16:54:49 因为第一步绝对安全，一个普通玩家就会想点哪里点哪里。其实技巧的高下之分，从第一步就已开始。点角点边还是点中间？死理性派告诉你。  扫雷作为策略游戏，需要游戏者精确的判断。在面对一个超大雷阵时，如何才能做到“迅风扫落叶”？这当然需要一定的技巧，而技巧的高下之分，其实从第一步就已经开始。 Windows 系统保证了扫雷的第一步无论点击哪个方块都是安全的。一名普通玩家一上来大概会很随意地点击一个方块，反正不晓得哪个是雷又肯定是安全的，点哪不一样。但对高手来说，却是每一步都要运筹帷幄。 在扫雷游戏中，如果你点击的方块附近都没有地雷，点击的后果就是一片没有雷的区域瞬间展开了，然后我们就可以根据区域边缘的数字慢慢排雷。 于是问题来了：第一步点击什么位置碰到安全区域的几率更大？是角、边还是中间？这当然需要算一算。 金角银边草肚皮 首先不难看出，点击某个方块出现一片安全区域的条件是这个方块的周边没有地雷。假设我们第一次点击的方块处在盘面中间的位置，那么就需要它周围的 8 个方块都没有雷；如果方块在盘面的 4 条边上，则是 5 个方块；在角上是 3 个方块。  假如我们第一次点击的方块在盘面中间，那么出现安全区域的概率就等于它周围 8 个方块都没有雷的概率（暂且不论这个安全区域可以有多大）。如下图所示，令 N 表示盘面上格子的总数， M 表示地雷的个数，前面说过因为第一次点击的一定不是雷，所以这时候场上还剩 N-1 个格子和 M 个地雷，于是图中右下角那个格子不是雷的概率就是 (N-M-1)/(N-1)。  类似地，当前场上还剩 N-2 个格子和 M 个雷，所以下一个格子依然不是雷的概率是 (N-M-2)/(N-2)。  依此类推，最后可以发现，第一次点击的格子，其周围没有雷的概率是:  对于边和角的情况，推导的过程完全类似，只是上述乘积的项数不一样——边上只有 5 项，角上只有 3 项。根据游戏的设置，将 N 和 M 的取值代入这个表达式中，最终可以得到三种难度下三种策略各自出现安全区的可能性大小：  所以得出的结论是，“从角上开局”！ 安全区有大有小 当然，看到这里你可能有个疑问，虽然说第一步点击角出现安全区的概率最大，但安全区域的面积也有大有小。一个直观的想法是，虽然角上出现安全区域的可能性最大，但其能扩展出的面积也最受限制。而在中间的位置，虽然安全区出现的可能性最小，但是一旦出现，这个区域可以向四周发散，能扩展出的面积也随之增大。这两个因素相互制约，究竟谁能最终胜出？ 我们转而考虑另一个指标，也就是某一个方块被点击后出现的安全区域的平均面积，这个指标在概率论和统计学中称为期望值。但因为安全区域面积的期望大小很难从理论上推导出来，所以在这里我们利用了蒙特卡罗模拟的办法来对它进行计算。其主要流程就是在电脑中模拟很多次扫雷的过程（比如 10 万次），然后把每一次的结果记录下来，最后做一次平均。 下图是初级模式下游戏开始第一步，点击每个格子出现安全区域的期望面积，可以看出，颜色越浅的地方安全区域面积倾向于越大，在图中即为四个角的位置，平均下来一次可以击出约 16 个格子。最“差”的地方则是从外向里第二圈的四个顶点，仅为 10 个格子左右。这其实也符合记录，初级扫雷的世界纪录是 1 秒，世界上很多人达到了这一点。在1秒的时间里完成初级扫雷其实属于碰运气，最可能的方法就是直接点击 4 个角的方块。  类似地，中级和高级的图如下所示：  其中颜色最浅的地方都指向了四条边的中心。 所以，如果考虑的是连击区域的大小，那么在初级模式下还是应该优先选择四个角的位置；而对于中级和高级模式，则是边的中心其大小的期望值最大。 模拟结果存在不足 然而上面用蒙特卡罗方法得出的结果却并不就是我们想要的答案。计算机模拟的只是第一步点击哪里出现安全区域的期望面积最大。但实际上，第一次点击出现的安全区域面积越大，下一次点击未知区域出现安全区域的概率也就越小，区域面积也会越小。如果只是贪图第一步捡一个大便宜，而让之后的操作寸步难行，那未免得不偿失。另一方面，并非每一个扫雷局都是有解的，有时候根据现有的局面，并不能够判断最后剩下的几个方块哪个是雷哪个不是，例如下图这种情况，剩下两个方块各自有雷的概率都是 50%。  出现这种情况，除了因为地雷布局的原因，还和游戏者的操作有关。试想辛辛苦苦大半天，最后却只能“谋事在人成事在天”，未免太亏。而如果第一步就点击角落，自然就降低这种局面出现的概率。对于扫雷游戏来说，首要目的是要排出全部地雷，其次是尽量缩短游戏时间。而根据前面的推算，我们知道，首先点击角无疑会让这个游戏变得更为简单和容易，并且也不会为之后的操作带来什么麻烦，作为一名技术流高手，第一步首先点击角落的方块，无疑是最保险和高效的。[blockquote]为了理论结合实践，众编辑纷纷亲赴雷区，不幸的是，某人不小心用力过猛把机器戳爆了…[/blockquote]  [hr]相关阅读： 要成为扫雷高手，先练好逻辑吧参考资料： Classic Minesweeper 本文版权属于果壳网（guokr.com），转载请注明出处。商业使用请联系果壳网。 |
回复此楼» 收录本帖的淘贴专辑推荐
 下载 | longs |
» 猜你喜欢
选择
已经有5人回复
-
中年
已经有19人回复
-
每天学术时间不能保证，能保证的只有：
已经有8人回复
-
研0二导师分到新来的博士后靠谱吗
已经有5人回复
-
实验室太吵闹，无法安静学习，怎么办？
已经有10人回复
-
讨厌酒桌文化
已经有4人回复
-
讨论贴：好本子一定会被打招呼的淘汰吗
已经有46人回复
-
导师不让硕转博，让我去国外读博，能理解吗？
已经有19人回复
-
广东以理材料系碳点与功能材料课题组 — 2博士名额 / 科研助理
已经有11人回复
-
双非本科毕业论文，气人
已经有5人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 微生物次级代谢产物单体分离的差距在哪里？
已经有6人回复
- 制备型硅胶板哪里有卖
已经有3人回复
- 哪里可以用ICP测C中微量的Fe
已经有19人回复
- 不知道自己的前途和方向在哪里
已经有28人回复
- 研究生的优势究竟体现在哪里
已经有15人回复
- 该气液平衡装置哪里可以买到？
已经有7人回复
- 高效液相色谱-质谱联用技术的应用
已经有8人回复
- 中国药典高效液相色谱方法图谱库-安捷伦
已经有12人回复
- 【求助】哪里可以做土壤分析
已经有4人回复
- 哪里卖如何与外国人交往的书？？？
已经有7人回复
- 【求助】请教高效液相中流动相加酸加碱的问题
已经有10人回复
- 高效液相色谱，保留时间总提前，什么原因？
已经有3人回复
2楼2012-06-21 08:45:56
txmm001
木虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 2641.9
- 散金: 337
- 帖子: 261
- 在线: 377.3小时
- 虫号: 1079065
- 注册: 2010-08-21
- 专业: 信息理论与信息系统
3楼2012-06-21 16:28:25
4楼2012-06-21 21:45:26
wanglu1987xy
金虫 (正式写手)
- 应助: 30 (小学生)
- 金币: 1575.5
- 散金: 2237
- 红花: 8
- 帖子: 428
- 在线: 532小时
- 虫号: 1514743
- 注册: 2011-11-29
- 性别: GG
- 专业: 控制理论与方法
5楼2012-06-21 22:45:58
救人的馒头
铁杆木虫 (著名写手)
- 应助: 3 (幼儿园)
- 金币: 8679.7
- 红花: 2
- 沙发: 2
- 帖子: 1336
- 在线: 114.1小时
- 虫号: 1861502
- 注册: 2012-06-16
- 专业: 信号理论与信号处理
6楼2012-06-21 22:57:25
zhousun888
木虫 (正式写手)
- 应助: 2 (幼儿园)
- 金币: 3556.2
- 散金: 237
- 帖子: 631
- 在线: 72.3小时
- 虫号: 719895
- 注册: 2009-03-11
- 性别: GG
- 专业: 化学工程及工业化学
7楼2012-06-22 07:47:27
BugMan
至尊木虫 (著名写手)
多科特
- 应助: 23 (小学生)
- 金币: 10958.2
- 散金: 178
- 红花: 4
- 帖子: 1161
- 在线: 432.2小时
- 虫号: 1037883
- 注册: 2010-06-08
- 性别: GG
- 专业: 可再生与替代能源利用中的
8楼2012-06-22 08:29:01
9楼2012-06-22 12:23:39
|
谢谢分享！ [ 发自手机版 http://muchong.com/3g ] |
10楼2012-06-22 13:05:08
10