數獨的題目,是以一開始填好的數字(提示數)為唯一線索,做成讓答案只有 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 個的題目。例如下面這一題。

112233441243

提示數雖然只有 4 個,答案卻只有 1 個。

112233441234341221434321

也就是說,在 4×4 裡,最少的提示數是 4 個。

提示數需要 8 種數字的理由

9×9 裡答案只有 1 個的題目,提示數裡至少有 8 種數字。理由很簡單。

假設提示數裡完全沒有 7 和 8。把答案盤面上的 7 和 8 全部互換,提示數不會改變,規則也仍然遵守。這樣一來,就會出現 2 個答案。所以,提示數裡沒出現的數字,最多只能有 1 種。

提示數多也不一定比較好

就算提示數有 17 個以上,依擺放方式,答案也可能有 2 個以上。答案是否只有 1 個,不是由提示數的多少,而是由擺放方式決定的。

此外,提示數越少,也不一定越難。難度是由解題需要哪些技巧決定的(世界上最難的數獨是什麼)。

「NumberPlace」的 9×9,做的是一開始有 22~40 個數字的題目。每一題的答案都只有 1 個,確認過能只靠技巧解到最後才推出。