数独的题目,是只靠一开始给出的数字(提示数)作为线索,让答案唯一确定而出的。提示数太少,答案就会变成两个以上。那么,提示数最少要有几个才行呢?

9×9 是 17 个

在 9×9 的盘面里,有17 个提示数就能让答案唯一确定的题。而一般认为,16 个以下的话,就没有能让答案唯一确定的题。

16 个不行这一点,是在 2012 年前后,用计算机把大量情况全部查遍的办法证明的。完成的盘面多达约 6.67×10 的 21 次方种(数独有多少种答案?),所以并不是单纯地全部试一遍,据说是靠反复想办法巧妙地缩小查找范围才确认的。

在 4×4 上验证一下

小一点的 4×4(2×2 的宫,1~4),可以全部查一遍。对完成盘面的 288 种里的每一种,把提示数的选法全部试一遍,结果如下。

提示数使答案唯一的选法
3 个0
4 个25,728

3 个的话,怎么选,答案都无法唯一确定。4 个的话,有能让答案唯一确定的题。比如下面这道题。

112233441243

提示数只有 4 个,但答案只有一个。

112233441234341221434321

也就是说,在 4×4 里,最少的提示数是 4 个。

为什么提示数里要有 8 种数字

9×9 里答案唯一确定的题,提示数里至少有 8 种数字。理由很简单。

假设提示数里一个 7 和 8 都没有。把答案盘面里的 7 和 8 全部互换,提示数不变,规则也仍然满足。这样就会出现两个答案。所以,没在提示数里出现的数字,最多只能有 1 种。

提示数多也不一定好

即使有 17 个以上的提示数,摆法不同,答案也可能有两个以上。答案是否唯一,不取决于提示数的多少,而取决于摆法。

另外,提示数越少也不一定越难。难度取决于解题需要什么技巧(世界上最难的数独是什么样的)。

NumberPlace 的 9×9,出的是一开始数字有 22~40 个的题。每道题的答案都只有一个,并且是确认了能只靠技巧解到最后之后,才拿出来给你玩的。