世界一難しい数独・難問トップ10

現在知られている最難の数独は、Sudoku Explainer(SE)の上限11.9と評価される問題で、ゴールデンナゲット、Kolk、Patience、Imam bayildiなどがあります。もっとも有名なのはアルト・インカラのAIエスカルゴ(2006年、SE 10.5)で、下で無料でプレイできます。

下の盤面ではすぐにAIエスカルゴに挑戦でき、進行状況はこのブラウザに保存されます。盤面の下には、レーティングつきの難問トップ10、その数値の意味、そして有名な難問ごとの歴史と完全な解答をまとめたページへのリンクがあります。

最終更新:

難問00:000

世界一難しい数独トップ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)21tarek解説とプレイ
2Kolk11.9 (11.9/11.9/9.9)22elevenプレイ
3Patience11.9 (11.9/11.9/2.6)22elevenプレイ
4Imam bayildi11.9 (11.9/1.2/1.2)22elevenプレイ
5イースターモンスター11.6 (11.6/11.6/10.8)21Sudoku Players' Forum解説とプレイ
6Cheese11.3 (11.3/11.3/6.6)23elevenプレイ
7Red Dwarf10.9 (10.9/10.9/10.7)22elevenプレイ
8エベレスト10.7 (10.7/10.7/9.7)21アルト・インカラ, 2012解説とプレイ
9プラチナブロンド10.6 (10.6/1.2/1.2)21coloin解説とプレイ
10AIエスカルゴ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ウィングといった基本テクニックを使い切ってから、チェーンに進みます。候補が二つのマスを選んでそれぞれを仮定して先へたどり、両方の分岐で共通する結論を採用するか、矛盾に行き着いた候補を消します。

数分ではなく数時間かかるつもりで、休憩も挟みながら取り組みましょう。行き詰まったら、ステップ解説ソルバーが残りをネタバレせずに次の論理的な一手だけを示し、難易度判定ツールは貼り付けた盤面を採点します。

完全な解答

解答を表示する

まずは自力で挑戦してみてください。濃い色の数字が最初のヒント、青い数字が解答です。

162857493534129678789643521475312986913586742628794135356478219241935867897261354
難易度を判定する →次の一手を見るテクニックを学ぶ

よくある質問

世界一難しい数独は?
Sudoku Explainerのレーティングでは、現在知られている最難の問題は上限の11.9で、ゴールデンナゲット、Kolk、Patience、Imam bayildiなどがあります。もっとも有名な難問は、10.5と評価されるAIエスカルゴ(2006年)です。
AIエスカルゴは今でも世界一難しい数独ですか?
いいえ。2006年に世界一難しいと紹介され、今も最も有名ですが、その後に見つかった数十の問題のほうが評価は上です。ゴールデンナゲット(11.9)、イースターモンスター(11.6)、インカラ自身のエベレスト(10.7)などがあります。
SEレーティングとは何ですか?
SEはSudoku Explainerの略で、人間のテクニックで問題を解き、必要なもっとも難しい一手で1.0から11.9まで評価する無料のソフトです。新聞のやさしい数独は2未満、10を超えると入れ子のフォーシングチェーンが必要です。
最難の数独のヒントはいくつ?
現在知られている最難の問題のヒントは21個から23個です。ヒントの数と難易度は別物で、17個が証明された最少数ですが、17ヒントの問題の多くはやさしいものです。
世界一難しい数独は推測なしで解ける?
解けます。表の問題はどれも解がただ一つで、論理だけでたどり着けます。この水準では長いフォーシングチェーンが必要になり、試行錯誤のように感じられますが、一手一手は当て推量ではなく証明です。
最難の数独を手で解いた人はいますか?
一部の問題については、います。イースターモンスター(11.6)は人の手で解かれ、その過程でSKループという新しいテクニックが生まれました。11.9の問題の多くは、コンピュータの助けなしには解かれていません。