数独的初级和中级题,只靠两个办法就能解到最后:“这个数字只能填在这里”“这个格子只能填这个数字”(唯一数,见数独的解法)。到了高级题,光靠它们做到一半就会卡住。再往下,就要用到写下候选数、一个个划掉填不进去的数字的技巧。

本文的图是 NumberPlace 应用生成的题目做到一半时的盘面。靛蓝色的数字,是之前用唯一数填进去的。

高级题的解题顺序

  1. 先把能用唯一数填的格子全部填上。
  2. 在每个空格里写下所有能填的数字(候选数)。
  3. 找能划掉候选数的形状。按本文的顺序,从简单的开始试。
  4. 候选数被划掉后,再回头找唯一数。

候选数的写法见笔记的写法,全部技巧见技巧一览。

用技巧划掉的只是候选数,数字并不会直接确定。划掉之后,会出现只剩一个候选数的格子,或者某个数字在一个区域里只剩一个位置,这样就又能用唯一数继续推进了。

区块摒除(Pointing)

在某个宫里,如果某个数字的候选数排成一条行或列,那么这条行或列在宫外的部分,就可以划掉这个数字。

11223344556677889988918551789389514856798187456996158228978914889184788

图里只写了 8 的候选数。左下宫里的 8,只能填在第8行第3列或第9行第3列。这两格都在第3列,所以第3列的其他格子(第1行第3列)里的 8 可以划掉。

区块摒除(Claiming)

还有反过来的形状。在某一行或某一列里,如果某个数字的候选数全都落在同一个宫里,那么这个宫里的其他格子就可以划掉这个数字。

11223344556677889993713834129591856342983451174698333637214988312643929173733589133

在第2列里,3 只能填在第7行第2列和第9行第2列。这两格都在左下宫里,所以左下宫的 3 必定在第2列的这两格之一。因此第9行第3列的 3 可以划掉。第9行第3列的候选数本来是 3 和 6,这样就确定是 6 了。

显性数对与显性三数组

在一行、一列或一个宫里,如果两个格子的候选数都只是同样的两个数字,那么这两个数字就由这两格分掉。同一区域里的其他格子,可以划掉这两个数字(显性数对。解法一文里有图)。

三个格子也一样。如果三个格子的候选数合起来只有三个数字,这三个数字就由这三格分掉。不需要每个格子里都集齐三个数字。

1122334455667788991394682689256792827278256781344312949815154975376918424158361457785463291

第2行第3列(2、8)、第2行第4列(2、7)、第2行第5列(2、7、8),合起来只有 2、7、8 三个数字。这三个数字必须填在这三格里,所以第2行的其他格子可以划掉 2、7、8。这叫显性三数组。

隐性数对

这次从数字的角度来看。在一个区域里,如果两个数字只能填在同样的两个格子里,那么这两个格子就由这两个数字占定了,可以划掉这两格里的其他候选数。

11223344556677889997358179563281947956856236781316947825568123678971329329259173

在中央宫里,2 和 3 只能填在第4行第6列和第6行第6列。2 和 3 由这两格分掉,所以这两格不会再填别的数字,6、7、8 可以划掉。这叫隐性数对。格子里候选数一多就不容易看出来,不妨按数字逐个数一数“这个数字在这个区域里能填在哪”,这样就能找到。

X-Wing

X-Wing 是只盯着一个数字的技巧。有两行,某个数字的候选数在这两行里都只出现在同样的两列,那么这两列在其他行的格子,就可以划掉这个数字。

112233445566778899189428675658872414276518939623845178457129363715694287188635228815789598278184

第2行的 8 只能填在第2行第3列或第2行第4列,第7行的 8 只能填在第7行第3列或第7行第4列。

  • 如果第2行的 8 在第3列,第7行的 8 就在第4列。
  • 如果第2行的 8 在第4列,第7行的 8 就在第3列。

不管哪种情况,第3列和第4列的 8 都被第2行和第7行用完了。所以第3列、第4列的其他格子(第8行第3列、第9行第3列)里的 8 可以划掉。金色圆圈标出的4个格子构成长方形的四个角,对角线交叉起来像个 X,这个技巧就因此得名。行和列互换的形状(两列里,候选数都只出现在同样的两行)也能用(X-Wing 与 Swordfish)。

与应用里的★的关系

在 NumberPlace 的 9×9 里,需要区块摒除和数对的题是 ★3,需要用一次三数组或 X-Wing 这类技巧的题是 ★4。★5 还包含更难的技巧,要用两次以上。★5 里用到的 XY-Wing 和 Swordfish,思路也是本文这些技巧的延伸。

在应用里可以切换到笔记模式来写候选数。填入一个数字后,同一行、列、宫的笔记里这个数字会自动消掉,省去重写候选数的麻烦。拿不准时按“提示”,会告诉你下一个能确定的格子,比如“排除候选数后,这一格必定是 7”。