ニュースやネットで、「世界一難しい数独」と呼ばれる問題が話題になることがあります。数学者やパズル作家が作った、特別に難しい問題として紹介されたものです。ただし、「世界一」を決める公式な基準があるわけではありません。どの問題がいちばん難しいかは、難しさをどう測るかで変わります。
ヒントの数では決まらない
「はじめの数字が少ないほど難しい」と思われがちですが、そうとは限りません。
アプリ「ナンプレ」の9×9で、はじめに入っている数字の数は次のとおりです。
| 難易度 | 数字の数 |
|---|---|
| ★1 やさしい | 36〜40 |
| ★2 ふつう | 30〜35 |
| ★3 むずかしい | 24〜31 |
| ★4 達人 | 22〜31 |
| ★5 名人 | 22〜31 |
★3〜★5は、数字の数の幅が重なっています。数字が30個ある★5もあれば、24個の★3もあります。数字の数より、どこから手がつけられるかが難しさを左右します。
難しさは「要る手筋」で決まる
ナンプレの難しさは、ふつう、解くのにどれだけ高度な手筋が要るかで測ります。アプリ「ナンプレ」の★も、この考え方で決めています。
- 単一候補(「ここにしか入らない」「この数字しか入らない」)だけで解ける → やさしい
- 候補の限定やペアが要る → むずかしい
- トリプル、X-Wing、XY-Wing、ソードフィッシュなどが要る → 達人・名人
さらに、上級の手筋を何回使うかも難しさに関わります。アプリの★4は上級の手筋が1回、★5は2回以上要る問題です。
「世界一難しい」と呼ばれるような問題は、これらの手筋をすべて使っても途中で止まり、もっと複雑な手筋や、長い仮定の積み重ねを使わないと解けないものです。
難しい問題はどれくらい珍しい?
アプリ「ナンプレ」と同じ作り方(完成した盤から、点対称に数字を消していく方法)で、9×9の問題を300問作って調べました。数字は、手筋だけで最後まで解けるあいだは消しつづけます。
| いちばん難しい手筋 | 問題の数 |
|---|---|
| 単一候補だけ | 243問(約81%) |
| 候補の限定・ペアまで | 40問(約13%) |
| 上級の手筋が要る | 17問(約6%) |
つまり、ふつうに作ると、難しい問題はなかなかできません。アプリでは、上級の手筋が要る形になるまで、何度も作り直して★4・★5の問題を用意しています(ナンプレの作り方)。
