ナンプレ(数独)の問題は、はじめに入っている数字(ヒント)だけを手がかりに、答えが1つに決まるように作ります。ヒントが少なすぎると、答えが2つ以上になってしまいます。では、ヒントは最少で何個あればよいのでしょうか。
9×9は17個
9×9の盤では、17個のヒントで答えが1つに決まる問題があります。そして、16個以下では、答えが1つに決まる問題はないとされています。
16個ではだめなことは、2012年ごろに、コンピューターで膨大な場合を調べつくす方法で示されました。完成した盤の数は約6.67×10の21乗通りもあるので(数独の答えは何通り?)、ただ全部を試すのではなく、調べる範囲をうまく減らす工夫を重ねて確かめられた、とされています。
4×4で確かめてみる
小さい4×4(2×2の箱、1〜4)なら、全部を調べられます。完成した盤288通りのそれぞれで、ヒントの選び方を全部試すと、次のようになりました。
| ヒント | 答えが1つになる選び方 |
|---|---|
| 3個 | 0 |
| 4個 | 25,728 |
3個では、どう選んでも答えは1つに決まりません。4個なら、答えが1つに決まる問題があります。たとえば次の問題です。
ヒントはたった4個ですが、答えは1つだけです。
つまり4×4では、最少のヒントは4個です。
ヒントに8種類の数字が要る理由
9×9で答えが1つに決まる問題は、ヒントに少なくとも8種類の数字が入っています。理由は簡単です。
もし、ヒントに7と8が1つも入っていなかったとします。答えの盤で7と8を全部入れかえても、ヒントは変わらず、ルールも守られたままです。すると、答えが2つできてしまいます。だから、ヒントに出てこない数字は、多くても1種類だけです。
ヒントが多ければよいわけでもない
ヒントが17個以上あっても、置き方によっては答えが2つ以上になります。答えが1つかどうかは、ヒントの数ではなく、置き方で決まります。
また、ヒントが少ないほど難しいとも限りません。難しさは、解くのにどんな手筋が要るかで決まります(世界一難しい数独とは)。
アプリ「ナンプレ」の9×9は、はじめの数字が22〜40個の問題を作っています。どの問題も答えは1つで、手筋だけで最後まで解けることを確かめてから出しています。
