XYZ-Wing解法 - 与XY-Wing的区别以及可删除格子为何如此少

/约 4 分钟阅读

XYZ-Wing 是由有 3 个候选数的枢轴与各有 2 个候选数的两个钳形构成的形态,用来删除 3 格共有的候选数 Z。与 XY-Wing 不同,枢轴本身也可能是 Z,所以只能删除同时看到 3 格的格子里的 Z,而这样的格子最多只有 2 个。本文在一个盘面上找出 XYZ-Wing,与 XY-Wing 比较删除范围,并说明范围为何如此窄以及寻找方法。

XYZ-Wing 是什么样的形态

XYZ-Wing 是在 XY-Wing 的枢轴上多加一个候选数的形态。XYZ-Wing 由 3 格构成。中心的枢轴有 {X,Y,Z} 三个候选数,两个钳形各有两个候选数,分别是 {X,Z} 和 {Y,Z}。两个钳形都与枢轴同在某一行、列或宫。3 格共有的候选数 Z,必定填在这 3 格之一。先说结论:能删除 Z 的只有同时看到这 3 格的格子,而由盘面的结构所限,这样的格子最多只有 2 个。XY-Wing 可以删除同时看到两个钳形的格子中的 Z,XYZ-Wing 则还要求能看到枢轴。本文在一个盘面上找出 XYZ-Wing,用表比较它与 XY-Wing 的删除范围有何不同,并说明范围变窄的原因与寻找方法。XY-Wing 本身的原理,请看 XY-Wing 的文章。

3 格成立的条件

要把 3 格当作 XYZ-Wing 使用,需要确认 4 个条件。第一,枢轴恰有 3 个候选数。第二,两个钳形各恰有 2 个候选数,而且都包含在枢轴的候选数之内。第三,两个钳形的候选数不同,共有的候选数只有 1 个。这个共有的候选数就是 Z。第四,两个钳形都与枢轴同在某个单元,但 3 格并不全部落在同一个单元里。逐一讲解解题技巧的网站 SudokuWiki,把 XYZ-Wing 说明为合起来只有 3 种数字、又不落在同一行、列或宫之内的 3 格。若 3 格落在同一个单元里,候选数的形态即使相同,也会成为显性三数组。这时可以从该单元的其他格子删除全部 3 种数字,比当作 XYZ-Wing 删得更多。名称中的 XYZ 指枢轴所带的 3 个候选数。SudokuWiki 也写道,这个名称来自枢轴所需的 3 个数字。

在盘面上看 XYZ-Wing

下面的盘面来自为本文自编的一道题,只用“候选数只剩一个的格子”和“数字只剩一个位置”两种方法推进,直到无法继续时的局面。在这个局面里,用显性数对、隐性数对、宫内指向对、区块行列消除法,一个候选数也删不掉,也找不到三数组或 XY-Wing。r 表示行,c 表示列,r2c6 指第 2 行第 6 列的格子。枢轴是 r2c6,候选数为 {2,3,7} 三个。一个钳形是同在第 2 行的 r2c7,候选数为 {3,7}。另一个是同在第 2 宫 (上排中间的宫) 且同在第 6 列的 r3c6,候选数为 {2,3}。3 格都有的候选数是 3,所以 Z 是 3。3 格并不落在同一个单元里:r2c7 在第 2 宫之外,r3c6 在第 2 行之外。同时看到这 3 格的空格只有 r2c4,候选数为 {3,6}。r2c4 与 r2c6、r2c7 同在第 2 行,与 r3c6 同在第 2 宫。这个 XYZ-Wing 可以删除 r2c4 的 3。于是 r2c4 只剩候选数 6,确定为 6。

以 r2c6 为枢轴的 XYZ-Wing,以及删除 3 的 r2c4
2
4
3
8
5
1
9
5
1
4
1
7
4
5
7
1
4
2
8
9
6
3
5
9
5
4
1
2
7
8
5
8
2
7
3
6
4
9
1
4
7
1
5
8
8
5
9
1
4
9
1
2
4
8
5
7
  • 枢轴 (r2c6 的 {2,3,7})
  • 钳形 (r2c7 的 {3,7} 与 r3c6 的 {2,3})
  • 删除 3 的格子 (r2c4)
  • 只看到两个钳形的空格

空格的候选数:第 2 行为 r2c3 {6,8}、r2c4 {3,6}、r2c6 {2,3,7}、r2c7 {3,7}、r2c8 {2,6,8};第 3 行为 r3c3 {6,8}、r3c5 {6,9}、r3c6 {2,3}、r3c8 {2,6,8}、r3c9 {2,3,6,9}。候选数 3 在第 2 行位于 r2c4、r2c6、r2c7,在第 2 宫位于 r2c4、r2c6、r3c6。

为何只能删除同时看到 3 格的格子

XYZ-Wing 的逻辑,按枢轴填什么分成 3 种情况来读最清楚。若枢轴是 7,同在第 2 行的 r2c7 去掉 7,成为 3。若枢轴是 2,同宫的 r3c6 去掉 2,成为 3。若枢轴是 3,枢轴本身就是 3。无论哪种情况,r2c6、r2c7、r3c6 之中都有一格是 3。所以,同时看到这 3 格的格子不能填 3。HoDoKu 的讲解也写道,因为枢轴本身可能是 Z,只有不仅看到钳形、也看到枢轴的格子才能删除 Z。XY-Wing 的枢轴只有 {X,Y} 两个候选数,所以 Z 必定落在某个钳形里。XYZ-Wing 的枢轴也可能是 Z,于是多了第 3 种情况。若漏看这第 3 种情况,就会删掉只看到两个钳形的格子里的 Z。这个盘面里的 r3c9 就是这样的格子。r3c9 与 r2c7 同在第 3 宫,与 r3c6 同在第 3 行,却看不到枢轴 r2c6。把这个盘面解到最后,枢轴 r2c6 是 3,r3c9 也是 3。若不考虑枢轴为 3 的情况就删掉 r3c9 的 3,就会删掉正确答案。

比较 XY-Wing 与 XYZ-Wing 的删除范围

XY-Wing 与 XYZ-Wing 的区别,在于可能填 Z 的格子数,以及由此决定的删除范围。在同一个盘面上,假设枢轴 r2c6 的候选数只有 {2,7}。这 3 格就构成 XY-Wing,能删除 3 的范围扩大到同时看到两个钳形的所有格子。同时看到两个钳形的格子,是第 2 行的 r2c4 和 r2c5,以及第 3 行的 r3c7、r3c8、r3c9,共 5 格。其中是空格且带有候选数 3 的,是 r2c4 和 r3c9。实际的枢轴是 {2,3,7},所以范围缩小到同时看到 3 格的 r2c4 和 r2c5,能删除 3 的只有 r2c4。SudokuWiki 也说明,把枢轴的 Z 去掉就成为 XY-Wing,别处会出现更多可删除 Z 的格子。下表整理了两种技巧删除范围的不同。

XY-Wing 与 XYZ-Wing 的删除范围
要点XY-WingXYZ-Wing
枢轴的候选数{X,Y} 两个{X,Y,Z} 三个
可能填 Z 的格子两个钳形之一枢轴或两个钳形之一
可删除 Z 的格子同时看到两个钳形的格子同时看到枢轴与两个钳形的格子
这类格子的数量随形态而变最多 2 个
本盘面在范围内的格子r2c4、r2c5、r3c7、r3c8、r3c9 (假设枢轴是 {2,7})r2c4、r2c5
本盘面删除 3 的格子r2c4 与 r3c9 (假设枢轴是 {2,7})只有 r2c4

本盘面实际的枢轴是 {2,3,7},XY-Wing 并不成立。XY-Wing 一栏是去掉枢轴的 3 后,用假设的形态比较范围。r3c9 的答案是 3,按 XY-Wing 的范围删除就会出错。

可删除的格子最多 2 个的原因

XYZ-Wing 能删除 Z 的格子,在任何盘面上都最多只有 2 个。SudokuWiki 明确写出了这个数,原因可以从盘面的结构确认。要有同时看到 3 格的格子,必须一个钳形与枢轴同宫,另一个与枢轴同行或同列。在这个盘面里,r3c6 经由第 2 宫、r2c7 经由第 2 行与枢轴相连。这时同时看到 3 格的,是那一行或列与那个宫重叠的 3 格中除去枢轴的 2 格。在这个盘面里,第 2 行与第 2 宫重叠的是 r2c4、r2c5、r2c6,所以是 r2c4 和 r2c5。若两个钳形都在枢轴所在的宫之外,只经由行和列与枢轴相连,就没有任何格子能同时看到 3 格。例如枢轴在 r2c6、钳形在 r2c9 和 r8c6 时,第 2 行的格子看不到 r8c6,第 6 列的格子看不到 r2c9。这种形态当作 XYZ-Wing 什么也删不掉。同样的形态若是 XY-Wing,可以把两钳形的行与列交叉处 r8c9 作为删除对象。XYZ-Wing 要找的范围很窄,原因就在这里。

在盘面上寻找的步骤

XYZ-Wing 要从有 3 个候选数的格子开始找,这与以 2 个候选数的格子为起点的 XY-Wing 正好相反。首先,选一个恰有 3 个候选数的格子作为枢轴的候补。接着,在同一个宫里,找候选数为 2 个、且包含在枢轴候选数之内的格子。然后,在枢轴所在的行或列中、宫之外,找候选数为 2 个、且包含在枢轴候选数之内的另一格。这个钳形不能与宫内的钳形同行或同列;若同行或同列,3 格就落在同一个单元里,成为显性三数组。比较这两格的候选数,若共有的候选数只有 1 个,它就是 Z。最后,取宫外的钳形与枢轴共有的那一行或列,看它与宫重叠的 3 格中不是枢轴的 2 格,若带有 Z 的候选就删除。要检查的格子固定为这 2 格,所以确认的工夫比 XY-Wing 少。有 3 个候选数的格子多时,可作为枢轴的格子也多。逐一检查,凑不齐两个钳形就换下一格。

常见错误与辨别方法

之一,是用 XY-Wing 的感觉,删除只看到两个钳形的格子里的 Z。像这个盘面的 r3c9 那样,这种格子的答案可能就是 Z。删除之前,一定要确认这一格能看到枢轴。之二,是使用带有枢轴候选数以外数字的钳形。若 r2c7 是 {3,5},枢轴为 7 时 r2c7 不一定是 3,逻辑就断了。之三,是使用候选数相同的两个钳形。{3,7} 与 {3,7} 的钳形有 2 个共有候选数,定不出 Z。之四,是把落在同一个单元里的 3 格当作 XYZ-Wing。这时它们是显性三数组,可以从该单元的其他格子删除全部 3 种数字。若当作 XYZ-Wing 只删 1 个,就会留下本可删除的候选数。之五,是弄错 Z。Z 是 3 格都有的候选数,在这个盘面里是 3。只有枢轴和一个钳形才有的 2 或 7,不能用这种方法删除。

与 XY-Wing 的文章一起读

XYZ-Wing 是在 XY-Wing 的枢轴上加了一个候选数的形态,所以先弄懂 XY-Wing 的逻辑会更容易读。XY-Wing 的文章讲的是枢轴与钳形的关系,以及为何可以删除同时看到两个钳形的格子里的候选数。在本文的盘面上比较枢轴为 {2,7} 和 {2,3,7} 两种情况,就能看出可能填 Z 的格子只多 1 个,范围却大幅缩小。X-Wing 名称相似,但它处理的是一个数字在 4 格矩形里的位置,与 XYZ-Wing 的原理不同。W-Wing 用强链接连起 2 个候选数相同的双候选格,与 XY-Wing 一样可以读成短链。HoDoKu 写道,枢轴候选数更多的形态也有人提出,但很难找到,因此它没有支持。用语的定义,请看术语表中 XYZ-Wing、XY-Wing 与双候选格的条目。