數獨的題目,是從成為答案的「完成盤面」把數字擦掉做出來的。那麼,符合規則的完成盤面,一共有幾種呢?
4×4 的盤面有 288 種
先從最小的 4×4(2×2 的宮、1~4)來想。例如像下面這樣的盤面。
直的行、橫的列、宮裡,每一個都有 1~4 各一個。這樣的盤面,用電腦一個一個全部數過,共有 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 種
這是和「NumberPlace」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 億種。
題目還有更多
從一個完成盤面出發,改變擦掉數字的方式,就能做出好幾道不同的題目。「NumberPlace」每次都會當場做出完成盤面,再從中擦掉數字來出題(數獨的製作方法)。幾乎不會遇到相同的題目。
留下多少個數字才能讓答案只有一個,在提示數最少是幾個?裡有介紹。
