ナンプレ(数独)の問題は、答えになる「完成した盤」から数字を消して作ります。では、ルールを満たす完成した盤は、全部で何通りあるのでしょうか。
4×4の盤は288通り
いちばん小さい4×4(2×2の箱、1〜4)で考えます。たとえば、次のような盤です。
縦・横・箱のどこにも1〜4が1つずつ入っています。このような盤を、コンピューターで1つずつ全部数えると、288通りありました。
1行目を決めると、数えやすくなる
全部を数えなくても、うまく減らす考え方があります。
完成した盤の数字を、「1と2を入れかえる」のように名前を付けかえても、やはり完成した盤です。1行目が「2 1 3 4」の盤も、1と2を入れかえれば1行目が「1 2 3 4」の盤になります。つまり、
- 1行目が「1 2 3 4」の盤だけを数えて、
- 1行目の並べ方の数(4×3×2×1=24通り)をかける
だけで、全部の数が分かります。4×4では、1行目が「1 2 3 4」の盤は12通りで、12×24=288通りです。
6×6の盤は2820万960通り
アプリ「ナンプレ」の6×6ミニと同じ、2行×3列の箱の盤です。同じ方法で、1行目を「1 2 3 4 5 6」に決めて数えると、39,168通りありました。1行目の並べ方は6×5×4×3×2×1=720通りなので、
39,168 × 720 = 28,200,960
で、2820万960通りです。4×4の約10万倍になります。
9×9の盤は約6.67×10の21乗通り
9×9の完成した盤は、
6,670,903,752,021,072,936,960 通り
で、約6.67×10の21乗通り(およそ67垓通り)とされています。2000年代の半ばに、盤を帯や箱に分けて場合分けし、コンピューターで数えて求められました。1秒に1億通りずつ数えても、200万年以上かかる数です。
この中には、盤を回したり裏返したり、数字の名前を付けかえたりしただけで、同じに見えるものもたくさん含まれています。そうした「見た目を入れかえただけ」のものを同じとみなすと、約55億通りまで減るとされています。
問題はもっとたくさんある
1つの完成した盤から、数字の消し方を変えると、ちがう問題がいくつも作れます。アプリ「ナンプレ」は、毎回その場で完成した盤を作り、そこから数字を消して問題を作ります(ナンプレの作り方)。同じ問題に出会うことは、まずありません。
いくつ残せば答えが1つに決まるのかは、ヒントは最少何個?で紹介しています。
