最難関数独

史上世界最難関の数独

2012年、フィンランドの数学者Arto Inkalaが、世界中の報道機関が史上最難関の数独と呼んだパズルを発表しました。それは彼の2006年の以前の作品「AI Escargot」に続くものでした。報道がこの2012年のパズルに11というスコアを付けた話は有名です——日常のパズルが5前後で頭打ちになる難易度スケールでの数字で、世界中で報じられた Inkala 自身の評価です——そしてこのパズルは構築に約3か月かかったと伝えられています。発表時とまったく同じ姿で、あなたが研究できるベンチマークとしてここにあります：

AI Escargot（2006年）：すべての始まりとなったパズル

2012年の記録作は、Inkala の最初の作品ではありませんでした。2006年後半、彼は「AI Escargot」を発表し、世界で最も難しい数独だと宣言しました。名前の由来はシンプルです。「AI」は彼のイニシャルで、与えられた数字の配置が彼にカタツムリ——フランス語で escargot——を思い起こさせたのです。

Inkala によれば、これを解くには最大8本の推論のチェーンを同時に天秤にかける必要があります——非常に難しい新聞のパズルでも1、2本で済むところです。23個の与えられた数字とともに、発表時とまったく同じ姿でここにあります：

Inkala の最難関パズル：2006年から2012年まで

• 2006年——AI Escargot。世界で最も難しい数独として発表された、与えられた数字23個のパズル。
• 2012年——記録のパズル。制作に3か月をかけた上の与えられた数字21個のパズルは世界中に広まり——報道機関は史上最難関の数独の称号を与えました。

なぜそんなに難しいのか？

Inkala は、ほとんどどの手も簡単には推論できないようにパズルを設計しました。普通の盤面ならスキャンして素早く数字を置けるところを、彼の盤面はほぼ毎ステップで上級テクニックを要求します——長いチェーン、魚パターン、彩色法を積み重ねて。その低い「推論のしやすさ」こそが、その評価をスケールのいちばん上へ押し上げているのです。それを過酷にしているのは、21個の開始手がかりではなく、テクニックの深さです。

ロジックで解ける？

はい。よく構成されたどの数独とも同じように、Inkala のパズルにはちょうど一つの解があり、推論で到達できます——ただそこへたどり着くのに、非常に長いチェーンと上級パターンが必要なだけです。私たちが生成する最難の盤面も同じです。それぞれが一つの唯一解を持ちます。（私たちは盤面が推測不要だとは主張しません——正直な約束は、パズルごとに一つの唯一解です。）

数独の難易度は実際どう測られるのか

公式なスケールは存在しません。最も信頼されている方法はシンプルです。コンピュータが人間式のテクニックだけを使ってパズルを解き、使わざるを得なかった最も難しいテクニックで格付けします。この種の採点器で最もよく知られているのが Sudoku Explainer です。シングルとペアで落ちるパズルは低いスコアに、長いチェーンを強いるパズルはいちばん上に近いスコアになります。典型的な鬼級パズルは、このページの記録級のパズルよりはるかに下に位置します。

では、あの有名な「11」はどこから来たのでしょうか？報道は、日常のパズルが5前後で頭打ちになる星のスケールで、2012年のパズルに 11 のスコアを付けました。それは世界中で繰り返し報じられた Inkala 自身の評価であり、Sudoku Explainer のスコアではありません。

そして、ここからが正直な部分です。Andrew Stuart 自身のSudokuWiki での分析は、彼の「trivialization（自明化）」の尺度——残りが簡単になるまでに何マスを与えられなければならないか——で Inkala の2012年のパズルを、彼自身の「Unsolvable」盤面2つに次ぐ3位に置き、AI Escargot を4位としています。平たく言えば、史上最難関の称号には異論があり、正当な主張を持つパズルは一つではないのです。

17ヒントの下限

数独は与えられた数字をどこまで減らしても成立するのでしょうか？それには決着がついています。2014年に発表された網羅的なコンピュータ探索で、数学者の Gary McGuire、Bastian Tugemann、Gilles Civario は、唯一解を持つ16ヒントの数独は存在しないことを証明しました。与えられた数字17個が、すべての標準 9×9 パズルの揺るがない下限です。

この証明はある誤解にも引導を渡します。手がかりが少ないほど難しいわけではないのです。Inkala の2012年の記録作は、最小値より4個多い21個の与えられた数字を使いながら、典型的な17ヒントパズルよりはるかに高く格付けされます。難しさは手がかりの数ではなく、どこにあるかから生まれます。疎らな極みを私たちの17ヒントの鬼級パズルで体感してみましょう。

数独を最難関にするものは何？

必要となる最も難しいテクニックが難易度を決めます——手がかりの数ではありません。与えられた数が少ないほどパズルが難しいというのはよくある誤解で、そうではありません。盤面が難しいのは、攻略に必要な最も手強い手法それ自体が上級で、しかもその難しいステップが何度も繰り返し現れるときです。

だからこそ、私たちが生成する「最難関」パズルは鬼級等級なのです：単一の唯一解を保証しつつエンジンが生み出せる最も難しいパズルです。与えられた数が17未満になると 9×9 数独は唯一解を失うので、私たちが正直に提供できる最も難しいパズルはすべてその一つの天井に位置します——だから私たちの最難関・不可能・鬼級の段階は、同じ等級の盤面を提供するのです。

一問解き切るには、上級パターンを使うことになるでしょう。ここでは戦略を改めて教えません——それぞれが sudoku247wiki.com にリンクしています：

• X-Wing
• Swordfish
• XY-Wing
• 強制チェーン

もっと不可能な挑戦をプレイ

最難関は階段のいちばん上に、私たちの他の最も手強い段階と並んで位置します。それらは同じ鬼級のパズルを提供します——ぴったりの名前を選んでください：

紙の方が好き？私たちの姉妹印刷サイトには印刷用パックがあり、sudoku247wiki.comはあらゆるテクニックを深く解説しています。