ゴールデンナゲット(数独の難問)
ゴールデンナゲットは、フォーラムメンバーのtarekが投稿したヒント21個の数独で、Sudoku Explainerでは上限の11.9と評価されます。11.9に達する問題はごくわずかしか知られておらず、これまでに見つかった数独の中でも最難の部類に入ります。
Sudoku Players' Forumの難問リストに掲載されたとおりの盤面で、解がただ一つであることを当サイトのソルバーで確認しています。進行状況はこのブラウザに保存され、完全な解答はページ下部にあります。
最終更新:
- SEレーティング
- 11.9 (11.9/11.9/11.3)
- ヒント数
- 21
- 作者・投稿者
- tarek
ゴールデンナゲットの出どころ
ゴールデンナゲットは、Sudoku Players' Forumで長年続く「最難の数独」探しのプロジェクトから生まれました。愛好家たちはコンピュータで数百万もの候補を生成し、評価しています。この問題はメンバーのtarekが投稿したもので、フォーラムのデータベースではpearly6000-1812として登録されています。
フォーラムのSudoku Explainerによるランキングでは首位に立ち、全体で11.9、最初の配置で11.9、最初の消去で11.3(ER/EP/ED = 11.9/11.9/11.3)です。当サイトでSEを実行しても同じ数値になりました。
11.9という数字の意味
Sudoku Explainerは、解く過程で必要になるもっとも難しい一手でパズルを評価します。新聞の問題はおおむね1から4、10を超えると入れ子のフォーシングチェーンが必要です。11.9はその上限で、2019年の時点でコミュニティの難問候補データベースには300万を超える盤面がありましたが、11.9のものはわずか9問でした。
EPとEDが高いことにも意味があります。ゴールデンナゲットは最初の一手からすでに極めて難しく、AIエスカルゴのような肩慣らしの時間はありません。
解き方のヒント
正直に言えば、この問題を何の助けもなく手で解ける人はほとんどいません。挑戦するなら、まずすべての候補数字を書き込み、一つのマスではなく盤面全体にまたがる大きなパターンを探しましょう。このレベルの問題を人間が解く場合、エクソセットや多重セクターのロックセットといった特殊なパターンに頼るのが普通です。
現実的な方法は、ステップ解説ソルバーをコーチとして使うことです。一手だけ教えてもらい、なぜ成り立つのかを理解してから、また自分で進めてみてください。
完全な解答
解答を表示する
まずは自力で挑戦してみてください。濃い色の数字が最初のヒント、オレンジの数字が解答です。