マインスイーパーは推理のゲームですが、推理で決まらない場面では、確率が手がかりになります。ここでは、地雷をでたらめに置くふつうのマインスイーパーを例に、いくつかの確率を計算してみます。

アプリ「マインスイーパー」の盤は推理だけで解けるので、確率に頼る場面はありません。それでも、確率を知っておくと、盤の見え方が少し変わります。

最初のタップで地雷を開ける確率

最初の1マスを守る仕組みがなければ、最初のタップで地雷を開ける確率は、地雷の数 ÷ マスの数です。アプリと同じ大きさの盤で計算すると、次のとおりです。

盤地雷確率
9×78個約12.7%
12×916個約14.8%
15×1027個18.0%
20×1245個約18.8%
26×1575個約19.2%

大きな盤では、5回に1回近く、最初のタップで負けてしまう計算です。アプリでは、最初にタップしたマスとそのまわりに地雷を置かないので、この確率は0です。

置き方を全部数えると、確率が分かる

推理で決まらないマスの確率は、見えている数字と矛盾しない地雷の置き方を全部数えて求めます。ある置き方の中で、そのマスに地雷が入っている割合が、そのマスが地雷である確率です。

下の図は、左上の「1」と右上の「2」だけが開いている盤です。地雷は全部で6個とします。マスの中の数は、置き方を全部数えて求めた、そのマスが地雷である確率です。

1234561234133%19%19%67%233%33%19%19%67%67%19%19%19%19%19%19%19%19%19%19%19%19%
  • 「1」のまわりの3マス: 地雷1つが3マスのどれかに入るので、どれも3分の1(約33%)です。
  • 「2」のまわりの3マス: 地雷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けたを超える数になります。実際に確率を求めるときは、数字に接しているマスだけを細かく数え、接していないマスはまとめて数える、といった工夫をします。

マインスイーパーの盤を調べる問題が、計算の世界でも難しい問題の仲間だと言われる理由は、マインスイーパーと数学で紹介しています。

アプリでは確率は要らない

アプリ「マインスイーパー」は、最初にタップしたマスから、推理だけで全部開けられる盤だけを出します。最初のマスから推理だけで全部開けられることを確かめた盤なので、確率で賭ける必要はありません。迷ったら「ひらめき」が、次に推理で分かるマスを教えてくれます。