出典と検証
基準となるもの:アプリ
このサイトで説明するルールは、アプリDémineurのコードを読んで確認したものです。地雷のランダム配置、数字、連鎖開放、旗、一括開放、レベル、解放条件を対象としています。アプリ内のヘルプとコードに違いがある場合、このサイトではコードに従います。
参照した資料
- Démineur(ビデオゲームのジャンル)(新しいタブで開きます)(ウィキペディア):ゲームの基本原理、数字、旗、連鎖開放。
- Minesweeper(ビデオゲーム)(新しいタブで開きます)(ウィキペディア、英語):ゲームの歴史、一般的な盤面サイズ、最初の一手の保護。
- Richard Kaye「Minesweeper is NP-complete」、The Mathematical Intelligencer、第22巻、2000年(新しいタブで開きます)(Springer):すべての盤面を解ける単純な方法がない理由と、ときには推測が必要になる理由(攻略法ページ)。
- NP完全問題(新しいタブで開きます)(ウィキペディア):攻略法ページで言及している、解くのが難しい問題という概念。
リンク確認日:2026年10月30日。
解答例の検証方法
公開のたびに、独立した二つのプログラムがサイト内のすべての計算をやり直します。
- アプリのエンジンを変更せずに接続したツールで、アプリの生成機能を使って各解答例の盤面を生成し、最初のタップと、その後の推理を一つずつ実行します。安全なマスを開く操作と旗を立てる操作には、アプリの関数を使います。
- そのツールで、初級からマラソンまで6段階のレベルの盤面サイズを読み取り、各レベルにつき2 000枚の盤面で、最初にタップしたマスの近くに地雷が配置されないことを確認します。
- 別個に作成した二つ目のプログラムで、地雷の配置、数字、すべての推理を再計算し、各盤面を一マスずつ比較します。わずかでも違いがあれば公開を認めません。
- 推測が必要な盤面については、残りの地雷の配置をすべて試します。
誤りを見つけましたか?お問い合わせページからご連絡ください。