ニュースやネットで、「世界一難しい数独」と呼ばれる問題が話題になることがあります。数学者やパズル作家が作った、特別に難しい問題として紹介されたものです。ただし、「世界一」を決める公式な基準があるわけではありません。どの問題がいちばん難しいかは、難しさをどう測るかで変わります。

ヒントの数では決まらない

「はじめの数字が少ないほど難しい」と思われがちですが、そうとは限りません。

アプリ「ナンプレ」の9×9で、はじめに入っている数字の数は次のとおりです。

難易度数字の数
★1 やさしい36〜40
★2 ふつう30〜35
★3 むずかしい24〜31
★4 達人22〜31
★5 名人22〜31

★3〜★5は、数字の数の幅が重なっています。数字が30個ある★5もあれば、24個の★3もあります。数字の数より、どこから手がつけられるかが難しさを左右します。

難しさは「要る手筋」で決まる

ナンプレの難しさは、ふつう、解くのにどれだけ高度な手筋が要るかで測ります。アプリ「ナンプレ」の★も、この考え方で決めています。

  1. 単一候補(「ここにしか入らない」「この数字しか入らない」)だけで解ける → やさしい
  2. 候補の限定やペアが要る → むずかしい
  3. トリプル、X-Wing、XY-Wing、ソードフィッシュなどが要る → 達人・名人

さらに、上級の手筋を何回使うかも難しさに関わります。アプリの★4は上級の手筋が1回、★5は2回以上要る問題です。

「世界一難しい」と呼ばれるような問題は、これらの手筋をすべて使っても途中で止まり、もっと複雑な手筋や、長い仮定の積み重ねを使わないと解けないものです。

難しい問題はどれくらい珍しい?

アプリ「ナンプレ」と同じ作り方(完成した盤から、点対称に数字を消していく方法)で、9×9の問題を300問作って調べました。数字は、手筋だけで最後まで解けるあいだは消しつづけます。

いちばん難しい手筋問題の数
単一候補だけ243問(約81%)
候補の限定・ペアまで40問(約13%)
上級の手筋が要る17問(約6%)

つまり、ふつうに作ると、難しい問題はなかなかできません。アプリでは、上級の手筋が要る形になるまで、何度も作り直して★4・★5の問題を用意しています(ナンプレの作り方)。

難問に挑むなら

  • まずは★3で、候補の限定とペアを使いこなせるようにします(上級の解き方)。
  • 次に★4・★5で、X-WingやXY-Wingを探す練習をします(難問の解き方)。
  • 世界一難しいと呼ばれるような問題は、これらの手筋をすべて覚えた人が、さらに先の考え方に挑むためのものです。解けなくても、がっかりする必要はありません。