扫雷是推理游戏,但在靠推理无法确定的局面里,概率就成了线索。这里以随机摆放地雷的普通扫雷为例,计算几个概率。
应用“扫雷”的盘面只靠推理就能解开,所以没有需要依赖概率的局面。即便如此,了解概率之后,看盘面的角度也会有一点不同。
第一次点按就踩到地雷的概率
如果没有保护第一格的机制,第一次点按就踩到地雷的概率是地雷数 ÷ 格子数。用与应用相同大小的盘面计算,结果如下。
| 盘面 | 地雷 | 概率 |
|---|---|---|
| 9×7 | 8个 | 约12.7% |
| 12×9 | 16个 | 约14.8% |
| 15×10 | 27个 | 18.0% |
| 20×12 | 45个 | 约18.8% |
| 26×15 | 75个 | 约19.2% |
在大盘面里,算下来差不多每5次就有1次,在第一次点按时就输了。应用里,第一次点按的格子及其周围不放地雷,所以这个概率是0。
把摆法全部数出来,就能知道概率
靠推理无法确定的格子的概率,要把与看到的数字不矛盾的地雷摆法全部数出来来求。在所有摆法中,这一格里有地雷的比例,就是这一格是地雷的概率。
下面的图是只打开了左上的“1”和右上的“2”的盘面。假设地雷一共有6个。格子里的数,是把摆法全部数出来求得的、这一格是地雷的概率。
- “1”周围的3个格子:1个地雷放进3个格子中的某一个,所以每一格都是三分之一(约33%)。
- “2”周围的3个格子:2个地雷放进3个格子中的2个,所以每一格都是三分之二(约67%)。
- 不与任何数字相邻的格子:剩下的地雷有 6 − 1 − 2 = 3 个,它们放进16个格子中的某些格子。每一格都是 3 ÷ 16,约19%。
“1”旁边的格子看起来很安全,但在这个盘面里,远离数字的格子,是地雷的概率反而更低。在靠推理无法确定、只能选一个地方的时候,这样的计算就能派上用场。
二选一恰好是50%
靠推理无法确定的局面中,最典型的就是“二选一”。2个格子里有1个地雷,而且所有数字对这2个格子都是同样看待时,地雷的摆法有2种,概率都是50%。它以什么形状出现,在扫雷是靠运气的游戏吗?里配了图。
概率的计算会越来越麻烦
未打开的格子一多,地雷的摆法数量就会迅速变大。比如在26×15的盘面上摆75个地雷,摆法数是从390格里选75格的组合数,是一个超过80位的数。实际求概率时,会想些办法,比如只仔细数与数字相邻的格子,不相邻的格子则放在一起数。
检查扫雷盘面的问题,为什么在计算领域也被认为属于难题一类,在扫雷与数学里有介绍。
在应用里不需要概率
应用“扫雷”只会出现从第一次点按的格子开始,只靠推理就能全部打开的盘面。因为盘面已经确认过能只靠推理从第一格全部打开,所以不需要靠概率去赌。拿不定主意时,“提示”会告诉你下一个能靠推理确定的格子。
