ナンプレ(数独)の問題は、答えになる「完成した盤」から数字を消して作ります。では、ルールを満たす完成した盤は、全部で何通りあるのでしょうか。

4×4の盤は288通り

いちばん小さい4×4(2×2の箱、1〜4)で考えます。たとえば、次のような盤です。

112233441234341221434321

縦・横・箱のどこにも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つに決まるのかは、ヒントは最少何個?で紹介しています。