數獨的題目,是以一開始填好的數字(提示數)為唯一線索,做成讓答案只有 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。把答案盤面上的 7 和 8 全部互換,提示數不會改變,規則也仍然遵守。這樣一來,就會出現 2 個答案。所以,提示數裡沒出現的數字,最多只能有 1 種。
提示數多也不一定比較好
就算提示數有 17 個以上,依擺放方式,答案也可能有 2 個以上。答案是否只有 1 個,不是由提示數的多少,而是由擺放方式決定的。
此外,提示數越少,也不一定越難。難度是由解題需要哪些技巧決定的(世界上最難的數獨是什麼)。
「NumberPlace」的 9×9,做的是一開始有 22~40 個數字的題目。每一題的答案都只有 1 個,確認過能只靠技巧解到最後才推出。
