世界一難しい数独・難問トップ10
現在知られている最難の数独は、Sudoku Explainer(SE)の上限11.9と評価される問題で、ゴールデンナゲット、Kolk、Patience、Imam bayildiなどがあります。もっとも有名なのはアルト・インカラのAIエスカルゴ(2006年、SE 10.5)で、下で無料でプレイできます。
下の盤面ではすぐにAIエスカルゴに挑戦でき、進行状況はこのブラウザに保存されます。盤面の下には、レーティングつきの難問トップ10、その数値の意味、そして有名な難問ごとの歴史と完全な解答をまとめたページへのリンクがあります。
最終更新:
世界一難しい数独トップ10
レーティングは、数独の解き手のコミュニティで標準的な物差しとして使われているSudoku Explainerによるものです。尺度は1.0から11.9までで、新聞の数独はおよそ1から4。ERは必要なもっとも難しい一手、EPは最初の数字を置くまで、EDは最初の候補消去までの難しさを表します。すべての盤面を当サイトでSEにかけ、解がただ一つであることもソルバーで確認しました。
| # | 問題 | SEレーティング(ER/EP/ED) | ヒント数 | 作者・投稿者 | プレイ |
|---|---|---|---|---|---|
| 1 | ゴールデンナゲット | 11.9 (11.9/11.9/11.3) | 21 | tarek | 解説とプレイ |
| 2 | Kolk | 11.9 (11.9/11.9/9.9) | 22 | eleven | プレイ |
| 3 | Patience | 11.9 (11.9/11.9/2.6) | 22 | eleven | プレイ |
| 4 | Imam bayildi | 11.9 (11.9/1.2/1.2) | 22 | eleven | プレイ |
| 5 | イースターモンスター | 11.6 (11.6/11.6/10.8) | 21 | Sudoku Players' Forum | 解説とプレイ |
| 6 | Cheese | 11.3 (11.3/11.3/6.6) | 23 | eleven | プレイ |
| 7 | Red Dwarf | 10.9 (10.9/10.9/10.7) | 22 | eleven | プレイ |
| 8 | エベレスト | 10.7 (10.7/10.7/9.7) | 21 | アルト・インカラ, 2012 | 解説とプレイ |
| 9 | プラチナブロンド | 10.6 (10.6/1.2/1.2) | 21 | coloin | 解説とプレイ |
| 10 | AIエスカルゴ | 10.5 (10.5/1.2/1.2) | 23 | アルト・インカラ, 2006 | 解説とプレイ |
SEはあくまで一つの見方です。プラチナブロンドは探索ベースの評価ソフトや2012年の難易度研究では最上位ですが、SEでは10.6です。
数独の難しさは何で決まるのか
難しさを決めるのは、ヒントの少なさではなく、その問題が要求するもっとも難しい推論です。表の問題はどれもヒントが21個から23個ある一方、有名な17ヒントの問題はやさしいことが少なくありません。Sudoku Explainerは人間のテクニックで盤面を解き、常にいちばん簡単な一手を選びながら進めて、使わざるを得なかったもっとも難しい一手のレーティングを報告します。
レーティングが10を超えるのは、入れ子になったフォーシングチェーン、つまり「こうならば、こうなる」という推論の連鎖の中にさらに別の連鎖を含む論理が必要だったことを意味します。11.9はこのソフトが扱う最深の入れ子です。2019年の時点で、コミュニティの難問候補データベースには300万を超える盤面がありましたが、11.9と評価されたのはわずか9問でした。
もっとも有名な難問、AIエスカルゴ
2006年11月下旬、フィンランドの数学者アルト・インカラはAIエスカルゴを発表し、史上もっとも難しい数独だと語りました。AIは彼のイニシャル、エスカルゴはフランス語でカタツムリのことで、ヒントの配置がカタツムリに見えたことが由来です。世界中の新聞に転載され、今でも「世界一難しい数独」といえば多くの人がこの問題を思い浮かべます。
SE 10.5という評価は人間にとって十分すぎるほど過酷ですが、その後フォーラムのメンバーがはるかに高い評価の問題を見つけており、インカラ自身が2012年に発表した通称「エベレスト」も10.7です。それでも最初の一問にはAIエスカルゴがおすすめです。難所に入る前に、いくつか簡単に埋まるマスがあるからです。
レーティング10超えの難問に挑むには
まず候補数字をすべて書き込みましょう。この水準の盤面は完全なメモなしには解けません。シングル、ペア、ポインティングペア、Xウィングといった基本テクニックを使い切ってから、チェーンに進みます。候補が二つのマスを選んでそれぞれを仮定して先へたどり、両方の分岐で共通する結論を採用するか、矛盾に行き着いた候補を消します。
数分ではなく数時間かかるつもりで、休憩も挟みながら取り組みましょう。行き詰まったら、ステップ解説ソルバーが残りをネタバレせずに次の論理的な一手だけを示し、難易度判定ツールは貼り付けた盤面を採点します。
完全な解答
解答を表示する
まずは自力で挑戦してみてください。濃い色の数字が最初のヒント、青い数字が解答です。
