マインスイーパ
ナビゲーションに移動
検索に移動
考え方
- 周囲のマス数と数字が一致していたらすべて地雷（自明）
- 121 など、数字の並びによって特定の配置以外がありえない場合を確定させる
- 隣接するマスと数字の並びから、マスの集合と地雷数が分割される場合があり、それにより上のパターンに当てはめられることがある
- 地雷があると仮定した場合にどこかで破綻する場合、地雷が無い
- 全体の残り地雷数から可能なパターンが絞られる場合があり、すべてのパターンで同じ値になるマスは確定する
- 確率的に地雷がなさそうなマスを開ける
- 完全に等確率になってしまった場合どうしようもないので、最後まで残すか、さっさと開けてしまう