「マインスイーパ」の版間の差分
ナビゲーションに移動
検索に移動
(ページの作成:「* 14 Minesweeper Variants」) |
編集の要約なし |
||
| 1行目: | 1行目: | ||
* [[14 Minesweeper Variants]] | * [[14 Minesweeper Variants]] | ||
== 考え方 == | |||
# 周囲のマス数と数字が一致していたらすべて地雷（自明） | |||
# 121 など、数字の並びによって特定の配置以外がありえない場合を確定させる | |||
# 隣接するマスと数字の並びから、マスの集合と地雷数が分割される場合があり、それにより上のパターンに当てはめられることがある | |||
# 地雷があると仮定した場合にどこかで破綻する場合、地雷が無い | |||
# 確率的に地雷がなさそうなマスを開ける | |||
# 完全に等確率になってしまった場合どうしようもないので、最後まで残すか、さっさと開けてしまう | |||
2025年10月19日 (日) 23:46時点における版
考え方
- 周囲のマス数と数字が一致していたらすべて地雷（自明）
- 121 など、数字の並びによって特定の配置以外がありえない場合を確定させる
- 隣接するマスと数字の並びから、マスの集合と地雷数が分割される場合があり、それにより上のパターンに当てはめられることがある
- 地雷があると仮定した場合にどこかで破綻する場合、地雷が無い
- 確率的に地雷がなさそうなマスを開ける
- 完全に等確率になってしまった場合どうしようもないので、最後まで残すか、さっさと開けてしまう