踩地雷是推理遊戲,但在推理無法決定的情況下,機率就成了線索。這裡以隨機擺地雷的一般踩地雷為例,試著計算幾種機率。
App「踩地雷」的盤面光靠推理就能解開,所以沒有需要依賴機率的情況。即便如此,知道機率之後,看盤面的角度會有點不同。
第一次點選就踩到地雷的機率
如果沒有保護第一格的機制,第一次點選就踩到地雷的機率是地雷數 ÷ 格子數。以和 App 相同大小的盤面計算,結果如下。
| 盤面 | 地雷 | 機率 |
|---|---|---|
| 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次,第一次點選就輸了。在 App 裡,第一次點選的格子與它的周圍不放地雷,所以這個機率是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位數的數字。實際求機率時,會想辦法只細數接觸數字的格子,沒有接觸的格子則合在一起數。
為什麼調查踩地雷盤面的問題,在計算的世界裡也被說是屬於困難問題的一員,在踩地雷與數學裡有介紹。
在 App 裡不需要機率
App「踩地雷」只會出現從第一次點選的格子開始,光靠推理就能全部打開的盤面。因為是確認過從第一格開始光靠推理就能全部打開的盤面,所以不需要靠機率賭一把。猶豫的時候,「提示」會告訴你下一個能靠推理得知的格子。
