XY-Chain
XY-Chain 是各有恰好两个候选数的格的路径。邻近的格看得到彼此并共享一个数字:一个格的第二数字是下一个格的第一数字。如果第一个格不是它的第一数字,它必须是它的第二个;那么下一个格不能是那个数字,必须是它自己的另一个,如此继续到末尾。当第一个格的第一数字和最后一个格的最后数字是同一数字 Z 时,两个端格总有一个是 Z,看得到两个端的每个格可失去 Z。Y-Wing 是最短的 XY-Chain,有三个格。XY-Chain 是 Bare Sudoku 的大师级技巧。
何时使用
当棋盘有许多恰好两个候选数的格、翼找不到任何东西时。XY-Chain 仅使用那两候选格,所以一旦你发现一条两个端共享数字的路径就容易跟踪。
如何发现
选一个两候选格和它的一个数字作为 Z。移动到它的另一数字,然后移动到看得到它并持有那个数字加上另一个的格,并继续另一个数字。每当你到达一个格,其剩余数字是 Z 时,你有一条链:寻找看得到第一和最后格、持有 Z 的格。
例题
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 1 | 2 | 46 | 36 | 9 | 5 | 378 | 478 | |
| r2 | 46 | 689 | 3469 | 456 | 7 | 3456 | 348 | 1 | 2 |
| r3 | 5 | 7 | 34 | 2 | 8 | 1 | 34 | 9 | 6 |
| r4 | 3 | 4 | 7 | 9 | 5 | 2 | 18 | 6 | 18 |
| r5 | 9 | 5 | 8 | 67 | 1 | 67 | 2 | 4 | 3 |
| r6 | 26 | 26 | 1 | 3 | 4 | 8 | 7 | 5 | 9 |
| r7 | 467 | 3 | 469 | 8 | 69 | 4567 | 149 | 2 | 1457 |
| r8 | 8 | 1 | 469 | 4567 | 2 | 34567 | 349 | 37 | 457 |
| r9 | 247 | 29 | 5 | 1 | 39 | 347 | 6 | 378 | 478 |
粗体数字是题目给出的,蓝色数字是解题时填入的,小数字是候选数。高亮的格子构成该结构,划掉的候选数将被删除,圈出的候选数就是要填入的数字。
- 链 r1c5 (6=3) - r9c5 (3=9) - r9c2 (9=2) - r6c2 (2=6) 中的每个格都恰好有两个候选数。格内,= 连接它的两个数字:如果一个为假,另一个为真。格间,- 连接看得到彼此的两个格中同一数字:最多其中之一为真。
- 假设 r1c5 不是 6。那么它持有它的另一数字,所以下一个格不能持有那个数字,必须是它自己的另一数字,如此沿着链,直到最后一个格 r6c2 是 6。
- 所以 6 在 r1c5 或 r6c2 中。
- 看得到 r1c5 和 r6c2 的格不能是 6。从 r1c2 中删去 6。
常见错误
- 使用有三个候选数的格。XY-Chain 的每个格必须恰好有两个,或从一个数字到另一个的步骤失败。
- 连接共享数字但不看得到彼此的格。连续的格必须在同一行、列或宫中。
- 从仅看得到一个端的格删去 Z。删除的格必须看得到链的第一和最后格。
在 Bare Sudoku 中
所需难度:大师及以上
游戏中的提示:XY-Chain
练习题
在这些题目中,XY-Chain是您需要的最难的技巧。每个链接都在游戏中打开题目;求解器链接显示每一步。
- 大师 6.7 · 数独求解器
- 大师 6.7 · 数独求解器
- 大师 6.7 · 数独求解器
- 大师 6.7 · 数独求解器
- 大师 6.7 · 数独求解器
- 大师 6.7 · 数独求解器
- 大师 6.7 · 数独求解器
- 大师 6.7 · 数独求解器
- 大师 6.8 · 数独求解器
- 大师 6.8 · 数独求解器
常见问题
数独中的 XY-Chain 是什么?
两候选格的链,其中每个格看得到下一个并与它共享数字。当两个端都能是同一数字 Z 时,其中之一是 Z,所以看得到两个端的格失去 Z。
XY-Chain 与 Y-Wing 的关系是什么?
[Y-Wing](y-wing) 是三格的 XY-Chain:枢纽和两个翼。更长的 XY-Chain 通过更多格应用同样的推理。
XY-Chain 的两个端能看得到彼此吗?
能。那么 Z 从看得到两个端的格删除,照常。当链闭合成循环时,更多可删除;Bare Sudoku 处理循环作为独立技巧。
XY-Chain 仅使用两个数字吗?
不。每个格有两个数字,但数字可以从格到格变化,只要每条链接共享一个数字。