数独的题目,有个约定俗成的规矩:要出成答案只有一个。如果答案有两个以上,就只能在某个地方乱猜着选,这就不是只靠逻辑来解的谜题了。
答案变成两个的例子
下面的盘面,是从完成的盘面里只擦掉 4 个格子的数字做成的。空格里写了能填的数字(候选数)。
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 个格子这样“能互换的形状”,在答案唯一的题里应该不会出现。高手有时会反过来利用这一点来划掉候选数。不过,这是以“答案唯一”为前提的想法,并不是只靠规则就能说出来的。应用里的“提示”不用这种想法,只靠能从规则确凿地说出来的技巧来指出下一格。
