世界一難しい数独

AIエスカルゴ(数独の難問)

AIエスカルゴは、フィンランドの数学者アルト・インカラが2006年11月に「世界一難しい数独」として発表した、ヒント23個の問題です。Sudoku Explainer(SE)のレーティングは10.5。人間には非常に手強いものの、現在はこれより高く評価される難問も数多く見つかっています。

下の盤面はオリジナルのAIエスカルゴで、解がただ一つであることを当サイトのソルバーで確認済みです。進行状況はこのブラウザに保存され、答え合わせ用の完全な解答はページ下部にあります。

最終更新:

SEレーティング
10.5 (10.5/1.2/1.2)
ヒント数
23
作者・投稿者
アルト・インカラ
発表年
2006
難問00:000

AIエスカルゴ誕生の経緯

応用数学者のアルト・インカラは、2006年11月下旬にAIエスカルゴを発表し、史上もっとも難しい数独だと語りました。名前の由来について彼は「カタツムリのように見えるからAIエスカルゴと名付けた。解くことは知的な美食の楽しみのようなもの。AIは私のイニシャルだ」と説明しています。

この問題は世界中の新聞に転載され、長いあいだ「世界一難しい数独」といえばAIエスカルゴを指すほどになりました。インカラによれば、一般的なパズルでは一度に一つか二つの関係を考えれば済むのに対し、この問題では複数の因果関係を同時に頭に置いておく必要があるといいます。

実際どれくらい難しいのか

解き手のコミュニティで標準的な物差しとして使われている評価ソフトSudoku Explainer(SE)では、AIエスカルゴは10.5(ER/EP/ED = 10.5/1.2/1.2)と評価されます。EPとEDが1.2なのは序盤がやさしいという意味で、最初はいくつかの隠れたシングルがすぐに見つかります。ところがその先で盤面が完全に止まり、次の一手には入れ子になったフォーシングチェーンが必要になります。レーティングが10を超えるというのは、そういう意味です。

新聞やアプリの問題とは比べものにならない難しさですが、SEの最高値ではありません。その後、フォーラムのメンバーがSEの上限である11.9の問題を見つけており、インカラ自身が2012年に発表した通称「エベレスト」も10.7です。

解き方のヒント

まず簡単なシングルを埋めてから、すべての候補数字を書き込みましょう。チェーンに頼る前に、ペア、ポインティングペア、Xウィングといった基本テクニックで消せる候補を消し切ります。それでも進まなくなったら、候補が二つか三つのマスを選び、それぞれの候補を仮定して先へたどり、矛盾に行き着くものを消します。これがフォーシングチェーンで、AIエスカルゴではこれが何度も必要になります。

数分ではなく数時間かかるつもりで挑みましょう。行き詰まったら、ステップ解説ソルバーが次の論理的な一手を示し、難易度判定ツールがこの盤面のスコアが高い理由を教えてくれます。

完全な解答

解答を表示する

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

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

よくある質問

AIエスカルゴは世界一難しい数独ですか?
2006年に世界一難しいと宣伝され、今でももっとも有名な難問ですが、レーティングでは最難ではありません。SEでは10.5で、ゴールデンナゲットやKolk、Patienceなどは上限の11.9に達します。
AIエスカルゴのヒントはいくつですか?
23個です。ヒントの数は難易度を決めません。ヒント17個の最少問題の多くはずっとやさしく、最難クラスの問題にはヒントが21個や22個のものもあります。
AIエスカルゴを作ったのは誰ですか?
フィンランドの応用数学者アルト・インカラです。AIは彼のイニシャル、エスカルゴはヒントの配置がカタツムリに見えることにちなみます。
AIエスカルゴは当て推量なしで解けますか?
解けます。解はただ一つで、論理だけでたどり着けます。ただし長いフォーシングチェーンを使うため、一手ずつは証明であっても、感覚としては試行錯誤に近くなります。