数独的题目,通常是先做出答案的盘面,再擦掉数字做成的。NumberPlace 也是用这种办法,每次当场出题。下面介绍它的步骤。
1. 做出完成的盘面
首先,做出一个满足规则的完成盘面。从左上角的格子起,依次选一个能填的数字填进去。如果中途出现了没有数字可填的格子,就退回上一个格子,试别的数字(一边退回一边找,所以叫回溯法)。
应用里,每个格子试数字的顺序都是随机打乱的,所以每次都会做出不同的盘面。
2. 中心对称地擦掉数字
接着,擦掉数字。应用里,是把隔着盘面中心相对的两个格子配成一对来擦。因此,做出的题目里数字的摆放,把盘面旋转 180 度也是同样的形状(中心对称)。
上面的题,是从前一个盘面做出的 ★1 的题。可以看出,有数字的格子的摆放是中心对称的。做成中心对称,是因为外观整齐,而且一直以来都被认为是数独题该有的样子。
3. 每擦一次,就确认“能不能用技巧解开”
只是擦的话,有时答案会变成两个以上。所以应用每擦掉两个格子,就会确认剩下的数字能不能只靠技巧一直解到最后。解不开的话,就把这两个格子恢复原样,换下一对。
技巧,都是只用“这里只能填这个数字”“这里不能填这个数字”这种能确凿地说出来的事,一步一步推进的办法。既然只靠技巧能解到最后,答案就不可能是别的了。也就是说,能用技巧解开的题,答案只有一个(答案为什么只有一个)。
4. 配合 ★ 的难度
★ 的难度,由解题需要的最难的技巧决定。应用会给每个 ★ 定好可以用的技巧的上限,在只靠这些技巧能解开的范围内擦数字。
- ★1 只用“只有这里能填”,★2 用到“只能填这个数字”,★3 用到区块摒除和数对,★4、★5 用到 X-Wing、XY-Wing 等高级技巧。
- ★1、★2 在一开始的数字减到目标个数后,就不再擦了。能擦的全擦掉,会变得太难。
- 做出的题如果不符合 ★ 的条件(需要的技巧和一开始的数字个数),就从完成的盘面重新做起。
按普通方式出题的话,很难做出需要高级技巧的题(世界上最难的数独是什么样的)。所以 ★5 的题,要重新做到符合条件为止,最多重做 500 次。即便如此,在电脑上平均也只要约 0.13 秒就能做出。在手机上有时会花些时间,所以应用会趁你玩的时候,在后台提前备好下一道题。
自己出题的话
用纸和笔出题时,按下面的步骤来,失败会比较少。
- 写出完成的盘面(把现有题目的答案里的数字换个名字来用,会比较省事)。
- 一点一点擦掉数字。
- 每擦一次,就自己解解看,确认能不能只靠有理由的格子一直解到最后。
- 如果出现需要乱猜的地方,就把最后擦掉的数字恢复回去。
只是把数字换个名字(比如把 1 和 2 全部互换),也能变成看起来不同的题。
