什么是 XY-Wing:用三个双候选数格删数的技巧

XY-Wing 是数独的一种技巧,要用到三个只有两个候选数的格子。把中间那一格的候选数叫作 X 和 Y。和它在同一行、同一列或同一宫的格子里,如果有一格的候选数是 X 和 Z,另一格是 Y 和 Z,那么同时能“看到”这两格的格子里,就不能填 Z。
在数独进阶技巧里,我把它和其他技巧放在一起,只用文字说明了形状。这篇文章和 X-Wing 那篇一样,用一个解到一半的盘面,从写出候选数开始,一步一步讲到删掉候选数之后确定的那一格。
用词和以前一样:横的叫“行”,竖的叫“列”,3×3的粗框叫“宫”,某一格还可能填的数字叫“候选数”。格子的位置写成“第1行第5列”。两个格子在同一行、同一列或同一宫里,就说它们互相“看得到”。
名字和叫法
英文网站 SudokuWiki 的 Y-Wing 页面把这个技巧叫作 Y-Wing。页面上说,这个名字来自它看起来像 X-Wing,只是角不是四个,而是三个。
英文的技巧讲解 HoDoKu 的 Wings 页面把它叫作 XY-Wing,说它其实是一条短的 XY 链,被写成一种形状,好找一些。
HoDoKu 把中间的格子叫作 pivot,两边的两格叫作 pincers。这篇文章把 pivot 叫作“轴”,把 pincers 叫作“钳子”。
例子盘面
下面是一道题解到一半的盘面。这道题只有一个答案。“·”是空格。
1 2 3 4 5 6 7 8 9
第1行 · 2 · | 9 · 7 | 5 1 3
第2行 · 5 · | · 3 1 | 9 4 2
第3行 9 1 3 | 2 5 4 | 6 7 8
第4行 · 9 5 | · · 8 | 2 3 7
第5行 2 6 8 | 3 7 5 | 4 9 1
第6行 3 7 · | · 2 9 | 8 6 5
第7行 5 3 · | · · 6 | · 2 9
第8行 6 8 9 | 7 1 2 | 3 5 4
第9行 · 4 2 | 5 9 3 | · 8 6
空格有17个。这个盘面上,没有只剩一个候选数的格子,也没有哪个数字在某一行、列、宫里只剩一个位置。用基本的技巧,找不到下一个能确定的格子。
写出候选数
把17个空格的候选数都写出来,除了第4行第4列是“1、4、6”以外,其余16格都只有两个候选数。其中要用到的是下面这四格。
1 2 3 4 5 6 7 8 9
第1行 ○ 2 · | 9 ◎ 7 | 5 1 3
第2行 · 5 · | · 3 1 | 9 4 2
第3行 9 1 3 | 2 5 4 | 6 7 8
第4行 × 9 5 | · ○ 8 | 2 3 7
第5行 2 6 8 | 3 7 5 | 4 9 1
第6行 3 7 · | · 2 9 | 8 6 5
第7行 5 3 · | · · 6 | · 2 9
第8行 6 8 9 | 7 1 2 | 3 5 4
第9行 · 4 2 | 5 9 3 | · 8 6
先看◎,第1行第5列。第1行已经有1、2、3、5、7、9,剩下4、6、8。第5列里没有4,但这一格所在的宫里,第3行第6列有4。所以第1行第5列的候选数是“6和8”。
○的第1行第1列,也是从第1行剩下的4、6、8开始。第1列的第8行有6,所以候选数是“4和8”。
另一个○,第4行第5列,从第4行剩下的1、4、6开始。第5列的第8行有1,所以候选数是“4和6”。
×的第4行第1列,也从1、4、6开始。第1列有6,所以候选数是“1和4”。
三个格子怎么排
第1行第5列的“6和8”是轴。和轴同在第1行的第1行第1列是“4和8”,和轴同在第5列的第4行第5列是“4和6”。这两格就是钳子。
套用开头的字母,X 是8,Y 是6,Z 是4。
- 轴是 X 和 Y,也就是8和6。
- 第一个钳子是 X 和 Z,也就是8和4。它和轴共有8。
- 第二个钳子是 Y 和 Z,也就是6和4。它和轴共有6。
两个钳子都有4。要删的就是这个4。两个钳子各和轴共有一个不同的数字,而且两个钳子不是同一对数字,这就是这个形状的条件。
从第4行第1列删掉4
轴第1行第5列,不是6就是8。
假设是8。第1行第1列和轴在同一行,不能是8,剩下的候选数是4,所以它是4。
假设是6。第4行第5列和轴在同一列,不能是6,剩下的候选数是4,所以它是4。
不管哪种情况,两个钳子里总有一格是4。正如 SudokuWiki 所说,不知道是哪一格,但这两格里一定有一格是这个数字。
第4行第1列和第1行第1列同在第1列,又和第4行第5列同在第4行。不管4在哪个钳子里,第4行第1列的同一列或同一行里都会有4。所以第4行第1列不能填4,可以删掉这个候选数。
只有两个钳子都看得到的格子才能删
HoDoKu 的规则是:同时看得到两个钳子的格子,都可以删掉 Z。
在这个盘面上,除了轴以外,同时看得到两个钳子的只有第4行第1列。换成第4行第4列看看。它和第4行第5列在同一行,但和第1行第1列既不同行,也不同列,也不同宫。如果4在第1行第1列,第4行第5列不一定是4,所以光凭这三格,说不清第4行第4列能不能填4。只看得到一个钳子的格子,在4落到另一个钳子时,就什么也说不了。
这个例子里,两个钳子分别在轴的同一行和同一列,加上要删的那一格,四个格子正好是一个长方形的四个角。这就是 SudokuWiki 在解释名字时说的、只有三个角的样子。钳子也可以和轴在同一宫里,那时同时看得到两个钳子的格子,会分布在一个宫和一行(或一列)上。道理一样,只找两个钳子都看得到的格子。
删掉之后确定的格子
第4行第1列的候选数原来是“1和4”。删掉4以后,第4行第1列就是1。
第4行第1列填了1,第1列的其他格子就不能再填1。第9行第1列的候选数原来是“1和7”,所以它是7。之后,按顺序填只剩一个候选数的格子和只剩一个位置的数字,就能一直解到最后。
到这时,轴是6还是8,还没有确定。XY-Wing 和 X-Wing 一样,告诉你的是哪些格子不能填某个数字。
怎么找
找 XY-Wing,要从只有两个候选数的格子开始。
- 选一个有两个候选数的格子当轴,候选数叫作 X 和 Y。
- 在轴看得到的格子里,找一个有两个候选数、其中一个是 X 的格子。
- 再找一个轴看得到、有两个候选数的格子,候选数是 Y 和第2步里那个另外的数字。
- 看看同时看得到两个钳子的格子里,还有没有这个数字的候选数。
像这个例子一样,有两个候选数的格子很多时,能组合的情况也多。不过,轴和第一个钳子一旦选定,第二个钳子的两个数字也就定了:轴剩下的那个数字,加上第一个钳子的另一个数字。只要在轴看得到的格子里找这一对就行。
XY-Wing 也以笔记正确为前提。如果漏写了一个候选数,本来有三个候选数的格子,看起来就像只有两个。笔记的写法写在数独候选数(笔记)的写法里,检查笔记的顺序写在数独卡住了怎么办里。像 XY-Wing 这样分情况考虑的技巧和假设之间的关系,写在数独可以用假设(瞎猜)吗里。
关于 Sudoku365
Sudoku365 是一款可以在 iPhone、iPad 和 Android 上玩的数独应用。盘面是标准的 9×9。有简单、中等、困难、专家四个难度,每个难度 300 题,共 1200 题。有每天一道的每日挑战和连续记录,还可以通过蓝牙两个人对战或合作。
打开“笔记”,就可以在格子里写候选数。把设置里的“从笔记中移除数字”(默认开启)打开,填入正确的数字时,相关格子里相同的笔记会自动擦掉。选中一个格子时,同一行、列、宫和相同数字的格子会高亮。
应用免费,带广告,可以一次性购买“移除广告”来关闭广告。一个人每天坚持的用法写在 Sudoku365 使用技巧 里,第一道题怎么开始,写在 Sudoku365 入门 里。
Sudoku365每日数独,也能两个人玩查看应用 →