数独删除范围 - 带鳍 X-Wing、着色法与 Remote Pair 删不掉的格子
找到技巧的形态之后,如果把可删除的范围放得太宽,就会删掉格子真正的答案。本文针对带鳍 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 可以删去。
- 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 | 此盘面的答案 |
|---|---|---|---|
| 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 列,同样不能删。
- 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 | 此盘面的答案 |
|---|---|---|---|
| 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。
- 数值相同的一侧 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 | 此盘面的答案 |
|---|---|---|---|
| r5c5 | r5c8 与 r2c5 (3 个,奇数) | 能,2 和 7 都能删 | 1 |
| r5c9 | r5c8 与 r3c9 (2 个,偶数) | 此技巧删不掉 | 2 |
| r4c9 | r3c9 与 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 中只因看到链上的两格就删除。要先数链接数,确认是奇数再删。发现矛盾之后如何退回,见卡住时的文章。