数独删除范围 - 带鳍 X-Wing、着色法与 Remote Pair 删不掉的格子

/约 4 分钟阅读

找到技巧的形态之后,如果把可删除的范围放得太宽,就会删掉格子真正的答案。本文针对带鳍 X-Wing 及其 Sashimi 形态、着色法、Remote Pair 这三种技巧,在为本文自编的盘面上,把可以删除的格子和看似能删却不能删的格子并排列出,并说明划线的位置与理由。

看似能删却不能删的格子

学会一种技巧后,很容易把删除的范围取得比逻辑允许的稍宽。带鳍 X-Wing、着色法和 Remote Pair 这三种技巧,错误都出在找到形态之后决定删哪些格子的时候。从范围之外的格子删去候选数,可能删掉该格真正的答案,盘面就会无解。先说结论。带鳍 X-Wing 能删的,只有鳍所在宫内这样的格子:位于穿过与鳍同宫的那个角、沿 X-Wing 删除方向延伸的线 (按行构成的 X-Wing 为列,按列构成的为行) 上,并且在构成 X-Wing 的 2 行 (按列构成时为 2 列) 之外。着色法能逐格删除的,只有同时看到两种颜色的格子,只看到一种颜色的格子不能删。Remote Pair 能删的,只有同时看到链上相隔奇数个链接的两格的格子。本文用三个自编的盘面,把能删的格子与看似能删却必须保留的格子并排列出。各技巧的找法与完整步骤,请看 X-Wing 和着色法的文章。

带鳍 X-Wing 能删的格子

下面的盘面来自为本文自编的一道题,只用“候选数只剩一个的格子”和“数字只剩一个位置”两种方法推进,直到无法继续时的局面。在这个局面里,用显性数对、隐性数对、宫内指向对、区块行列消除法,一个候选数也删不掉。r 表示行,c 表示列,r4c5 指第 4 行第 5 列的格子。看数字 5。第 1 行里 5 只能放在 r1c5 和 r1c8。第 6 行里 5 有 r6c4、r6c5、r6c8 三格。如果没有 r6c4,第 1 行与第 6 行就会在第 5 列和第 8 列上构成 X-Wing。多出来的 r6c4 就是鳍,它和角 r6c5 同在第 5 宫 (中排中间的宫)。能删的格子必须在第 5 宫内、与角 r6c5 同在第 5 列,并且不在 X-Wing 的第 1 行和第 6 行。第 5 宫与第 5 列重叠的三格是 r4c5、r5c5、r6c5,其中 r5c5 已填 3,r6c5 是角。剩下只有 r4c5 的 5 可以删去。

数字 5 的带鳍 X-Wing,以及可删去 5 的 r4c5
1
2
6
4
7
3
8
5
9
3
7
3
6
3
8
4
5
4
7
3
8
1
2
1
8
4
3
3
5
6
4
4
6
8
1
5
3
9
1
3
4
  • X-Wing 的 4 个角
  • 鳍 (r6c4)
  • 可删去 5 的格子 (r4c5)
  • 在角所在列但在第 5 宫外 (不能删)
  • 在第 5 宫内但在第 5 列外 (不能删)

5 的候选位置:第 1 行为 r1c5 / r1c8,第 6 行为 r6c4 / r6c5 / r6c8,第 5 列为 r1c5 / r3c5 / r4c5 / r6c5 / r9c5,第 8 列为 r1c8 / r3c8 / r6c8,第 5 宫为 r4c4 / r4c5 / r4c6 / r6c4 / r6c5。

鳍所在宫以外的格子为何不能删

按鳍是否为 5 分成两种情况来看,理由最清楚。如果鳍 r6c4 是 5,第 5 宫的其他格子都不能是 5。如果鳍不是 5,第 6 行的 5 就在 r6c5 或 r6c8,第 1 行与第 6 行构成真正的 X-Wing。这时第 5 列和第 8 列中这两行以外的格子都不能是 5。两种情况下都不能是 5 的,只有在第 1 行和第 6 行之外、第 5 宫内、并且在第 5 列或第 8 列的格子。第 8 列不经过第 5 宫,所以只剩第 5 列的 r4c5。逐一讲解解题技巧的网站 SudokuWiki 的讲解也说明,忽略鳍后能构成 X-Wing 时,保留下来的删除只针对与鳍的所有格子同在一个单元的格子。第 5 列的 r3c5、r9c5 和第 8 列的 r3c8,在鳍为 5 的情况下没有依据,所以不能删。这个盘面的答案中,鳍 r6c4 是 5,第 8 列的 5 在 r3c8。如果按普通 X-Wing 的感觉从第 8 列删去 5,就会删掉 r3c8 的答案。第 5 宫的 r4c4 和 r4c6 也不在第 5 列,同样不能删。因为鳍不是 5 而 r6c8 是 5 时,第 5 宫的 5 仍可能在这两格之一。

第一个盘面中 5 的候选与能否删除
格子与范围的关系能否删去 5此盘面的答案
r4c5在第 5 宫内且在第 5 列能6
r3c5在第 5 列但在第 5 宫外不能8
r9c5在第 5 列但在第 5 宫外不能7
r3c8在第 8 列 (不经过第 5 宫的列)不能5
r4c4在第 5 宫内但在第 5 列外不能1
r4c6在第 5 宫内但在第 5 列外不能9

从答案为 5 的 r3c8 删去 5,盘面就会无解。答案不是 5 的格子,在逻辑排除之前也要保留候选数。

Sashimi 形态的范围也一样

有时鳍所在宫里的 X-Wing 角本身没有候选数。SudokuWiki 把这种形态称为 Sashimi,允许 X-Wing 在鳍所在的宫里缺一个角。能删的范围与普通的带鳍 X-Wing 相同:鳍所在宫内、位于穿过缺失的角并沿 X-Wing 删除方向延伸的线 (按行构成为列,按列构成为行) 上、并且在构成 X-Wing 的 2 行 (按列构成时为 2 列) 之外的格子。下面的盘面来自另一道自编的题,用同样的方法推进,看数字 2。第 5 行里 2 只能放在 r5c6 和 r5c8。第 8 行里 2 在 r8c5 和 r8c8。本应是角的 r8c6 已填 9,没有候选数 2。r8c5 是鳍,与缺失的角 r8c6 同在第 8 宫 (下排中间的宫)。能删的是第 8 宫内、第 6 列上的 r7c6 的 2,同一列的 r9c6 已填 6。如果鳍是 2,第 8 宫的其他格子都不能是 2。如果鳍不是 2,第 8 行的 2 就在 r8c8,第 8 列的 r5c8 不再是 2,第 5 行的 2 就在 r5c6。无论哪种情况,r7c6 都不能是 2。在第 6 列但在第 8 宫外的 r4c6 不能删。这个盘面的答案中 r4c6 是 2,删掉就会删掉答案。第 8 宫的 r7c4 不在第 6 列,同样不能删。

数字 2 的 Sashimi,以及可删去 2 的 r7c6
1
2
4
9
5
3
7
5
3
4
7
1
9
9
7
1
3
4
5
6
5
9
7
3
4
3
4
1
9
6
7
5
7
2
8
3
5
4
9
6
1
9
3
4
5
7
6
4
7
6
5
9
1
3
1
5
7
3
6
9
4
  • X-Wing 剩下的 3 个角
  • 鳍 (r8c5)
  • 可删去 2 的格子 (r7c6)
  • 在缺失角所在列但在第 8 宫外 (此技巧删不掉)
  • 在第 8 宫内但在第 6 列外 (此技巧删不掉)

2 的候选位置:第 5 行为 r5c6 / r5c8,第 8 行为 r8c5 / r8c8,第 6 列为 r4c6 / r5c6 / r7c6,第 8 列为 r5c8 / r8c8,第 8 宫为 r7c4 / r7c6 / r8c5。缺失的角 r8c6 已填 9。“此技巧删不掉”只是指不在 Sashimi 的范围内,对数字 2 使用后面一节的着色法,r7c4 的 2 也会被删去。

着色法能删格子的条件

着色法的两种删除方式 (交叉消除与同色矛盾,解题软件 HoDoKu 称为 Color Trap 和 Color Wrap),见着色法的文章。只看到一种颜色格子的格子,无论看到几个都不能删。如果那种颜色为真,候选数会被删去,但如果另一种颜色为真,就没有依据。在与第一个盘面相同的局面里看数字 9。第 6 列的 9 只在 r4c6 和 r7c6,第 8 宫只在 r7c6 和 r8c5,第 8 行只在 r8c5 和 r8c9。把 r4c6 和 r8c5 标为颜色 A,r7c6 和 r8c9 标为颜色 B。r4c9 在第 4 行看到 r4c6 (颜色 A),在第 9 列看到 r8c9 (颜色 B),所以可以删去 9。r7c9 在第 7 行看到 r7c6,在第 9 列看到 r8c9,但两格都是颜色 B,所以不能删。这个盘面的答案中颜色 A 为 9,r7c9 的答案是 9。SudokuWiki 还列出另一条规则:在网络之外的某个单元里,如果该数字的候选全都看到同一种颜色,就删去那种颜色的全部。这条规则的依据是该单元会失去该数字的位置,并不表示只看到一种颜色的格子可以删。

第一个盘面中数字 9 的颜色与可删的格子
格子看到的着色格能否删去 9此盘面的答案
r4c9颜色 A 的 r4c6 与颜色 B 的 r8c9能5
r7c9只有颜色 B 的 r7c6 与 r8c9不能9
r4c5只有颜色 A 的 r4c6 与 r8c5不能6

颜色 A 为 r4c6 / r8c5,颜色 B 为 r7c6 / r8c9。9 也是 r4c5 {1,2,5,6,9} / r4c9 {5,6,7,9} / r7c9 {1,7,9} 的候选数。

Remote Pair 取决于链的奇偶

Remote Pair 是由候选数为同样两个数字的格子组成的链,相邻的格子互相看得到。HoDoKu 把它称为最简单的链技巧,并要求链至少有 4 格。沿着链,一格是 2,下一格就是 7,数值交替变化。因此相隔奇数个链接的两格是不同的数字,相隔偶数个链接的两格是相同的数字。能删的只有同时看到相隔奇数个链接的两格的格子,并且可以从该格删去两个数字。下面的盘面来自第三道自编的题,用同样的方法推进,候选数为 {2,7} 的 7 格组成了链。看其中 r5c8、r1c8、r1c4、r2c5 这 4 格。r5c8 与 r1c8 在第 8 列,r1c8 与 r1c4 在第 1 行,r1c4 与 r2c5 在第 2 宫互相看到。从 r5c8 到 r2c5 有 3 个链接,是奇数,所以这两格是不同的数字。r5c5 在第 5 行看到 r5c8,在第 5 列看到 r2c5,所以 2 和 7 都可以删去。r5c5 的候选数是 {1,2},删去 2 后就确定为 1。

{2,7} 的链,以及可删去 2 的 r5c5
5
6
8
4
9
1
3
1
9
3
8
5
6
4
3
4
6
5
1
8
9
9
8
5
6
7
4
3
6
4
3
8
5
9
1
2
7
4
9
3
6
5
8
8
7
6
9
3
4
2
1
5
3
9
1
5
8
2
7
4
6
4
5
2
6
3
8
9
  • 数值相同的一侧 A (r1c4 / r2c1 / r3c9 / r5c8)
  • 数值相同的一侧 B (r1c8 / r2c5 / r3c1)
  • 可删去 2 的格子 (r5c5)
  • 只看到同一侧两格的格子 (此技巧删不掉)

空格的候选数:r1c4 {2,7} / r1c8 {2,7} / r2c1 {2,7} / r2c5 {2,7} / r3c1 {2,7} / r3c9 {2,7} / r4c4 {1,2} / r4c9 {1,2} / r5c5 {1,2} / r5c8 {2,7} / r5c9 {1,2,7} / r9c4 {1,7} / r9c5 {1,7}。

相隔偶数的两格不能用来删除

在同一个盘面里,r5c9 在第 5 行看到 r5c8,在第 9 列看到 r3c9。两格都是 {2,7} 链上的格子,所以很想像 r5c5 那样删去 2 和 7。但从 r5c8 到 r3c9 经过 r1c8 只有 2 个链接,是偶数。相隔偶数个链接的两格是相同的数字。如果两格都是 7,r5c9 仍可能是 2;如果两格都是 2,它仍可能是 7。所以 r5c9 的 2 和 7 都不能删。SudokuWiki 也写明,相隔偶数的两格必定是相同的数字,无法用来判断看到它们的格子。这个盘面的答案中 r5c8 和 r3c9 是 7,r5c9 是 2。删去 2 就会删掉 r5c9 的答案。链接数要沿链中最短的路径来数。这条链含有一个 6 格的环,但环的格数是偶数,所以无论从哪个方向数,奇偶都不变。

看到 {2,7} 链的格子与能否删除
格子看到的链上格子与链接数能否删去 2 和 7此盘面的答案
r5c5r5c8 与 r2c5 (3 个,奇数)能,2 和 7 都能删1
r5c9r5c8 与 r3c9 (2 个,偶数)此技巧删不掉2
r4c9r3c9 与 r5c8 (2 个,偶数)此技巧删不掉1
r4c4只有 r1c4此技巧删不掉2

链接数按所看到的两格之间、沿链中最短的路径来数。“此技巧删不掉”只是指不在 Remote Pair 的范围内,对数字 2 使用着色法会出现同色矛盾,r4c9 的 2 和 r5c9 的 7 也会被删去。

常见错误与辨别方法

第一种错误是找到鳍之后,仍从整个 X-Wing 的范围删除。有鳍时,范围缩小到鳍所在宫内、位于穿过角并沿 X-Wing 删除方向延伸的线 (按行构成为列,按列构成为行) 上、并且在 X-Wing 的 2 行 (2 列) 之外的格子。删除前要确认该格看得到鳍的所有格子。第二种是只要在鳍所在宫内,不论是否在穿过角的删除方向的线上都删除。像第一个盘面的 r4c4 和 r4c6 那样不在穿过角的删除方向的线 (此盘面为第 5 列) 上的格子,在 X-Wing 成立的情况下没有依据。第三种是着色法中,只因看到两个同色格子就删除。只看到一种颜色时,看到几个都不能删。第四种是把两条不相连的链的颜色合起来用。分开的链之间,哪种颜色为真没有关系,SudokuWiki 的作者也回答说两条链不能一起用。第五种是 Remote Pair 中只因看到链上的两格就删除。要先数链接数,确认是奇数再删。发现矛盾之后如何退回,见卡住时的文章。

相关文章与术语

各技巧的找法与步骤见 X-Wing、Swordfish 和着色法的文章;SudokuWiki 把 Remote Pair 视为完全包含在 Simple Coloring 之中的技巧,因此可以用着色法的两色思路重新理解。HoDoKu 也写道,用一两步 Simple Colors 就能得到与 Remote Pair 相同的结果。