数独的题目,有个约定俗成的规矩:要出成答案只有一个。如果答案有两个以上,就只能在某个地方乱猜着选,这就不是只靠逻辑来解的谜题了。

答案变成两个的例子

下面的盘面,是从完成的盘面里只擦掉 4 个格子的数字做成的。空格里写了能填的数字(候选数)。

1122334455667788993495671825168492749387234916495185239476724615839693478521458123967931786254267954318

4 个格子的候选数都是 4 和 9。

  • 如果第2行第5列是 4,第2行第8列就是 9,第3行第5列是 9,第3行第8列是 4。
  • 如果第2行第5列是 9,第2行第8列就是 4,第3行第5列是 4,第3行第8列是 9。

两种情况都遵守规则,所以答案有两个。明明只空了 4 个格子,这 4 个格子无论如何也确定不了。

像这样,位于两行、两列的角上的 4 个格子,跨在两个宫里,并且能互换同样的两个数字时,答案就无法唯一确定。出题时,为了不留下这种形状,必须在其中某个格子里留下数字。

能用技巧解开的题,答案只有一个

技巧,都是只用“这个格子里只能填这个数字”“这个格子里不能填这个数字”这种能确凿地说出来的事,一步一步推进的办法。

如果从一开始的数字出发,只靠技巧就解到了最后,那么每一步都是“只能这样做”的一步。假如还有别的答案,就会在某处和“只能这样做”的那一步产生矛盾。所以,只靠技巧就能解开的题,答案只可能有一个。

NumberPlace 就是利用这个性质来出题的。每擦掉一个数字,就确认能不能只靠技巧解开,只有解得开的时候才擦(数独的出题方法)。因此,应用里的题答案都只有一个,不用乱猜就能解到最后。

数答案个数的方法

对于靠技巧解不开的题,也能确认答案是不是只有一个。用计算机,给空格依次填入数字,走进死胡同就退回去(回溯法),把答案全部找出来。找到两个答案的时候,就知道“不止一个”了,所以到这里停下来就行(解数独的算法)。

应用在从存档里读取玩到一半的题时,也用这个办法确认答案是不是只有一个。

对解题的人意味着什么

知道答案只有一个,解题的人也能把它当作线索。比如上面那 4 个格子这样“能互换的形状”,在答案唯一的题里应该不会出现。高手有时会反过来利用这一点来划掉候选数。不过,这是以“答案唯一”为前提的想法,并不是只靠规则就能说出来的。应用里的“提示”不用这种想法,只靠能从规则确凿地说出来的技巧来指出下一格。