← StudyX Devlog

什么是 X-Wing:数独的中级技巧

Hiroki ObaraHiroki Obara · DeveloperSudoku365使用指南
什么是 X-Wing:数独的中级技巧

X-Wing 是数独的一种技巧,只盯住一个数字来看。如果某个数字在两行里都只剩两个能填的格子,而且这两格在两行里都位于同样的两列,就可以从这两列的其他格子里删掉这个数字的候选数。把这四个格子连起来是一个长方形,画上对角线就成了一个 X。

在数独进阶技巧里,我把它和其他技巧放在一起,只在空盘面上说明了形状。这篇文章用一个解到一半的盘面,从写出候选数开始,一步一步讲到用 X-Wing 删掉候选数之后确定的那一格。

用词和以前一样:横的叫“行”,竖的叫“列”,3×3的粗框叫“宫”,某一格还可能填的数字叫“候选数”。格子的位置写成“第3行第2列”。

例子盘面

下面是一道题解到一半的盘面。这道题只有一个答案。“·”是空格。

         1 2 3   4 5 6   7 8 9
第1行    · · · | 5 8 1 | 3 · 9
第2行    5 1 3 | 7 9 2 | 8 4 6
第3行    8 · 9 | 6 4 3 | 1 5 ·

第4行    · · 8 | · · 5 | 7 6 ·
第5行    · · · | 8 · 4 | 9 · 5
第6行    · · 5 | · 7 6 | 4 8 ·

第7行    9 3 4 | 2 5 7 | 6 1 8
第8行    6 5 7 | · · 8 | 2 9 4
第9行    2 8 1 | 4 6 9 | 5 · ·

在这个盘面上,不管是找格子里只能填的数字,还是在宫、行、列里找数字唯一的位置,都没有能确定的格子。这时来看数字2。

写出2能填的格子

还没有2的行,是第1行和第3行到第6行。在每一行的空格里,去掉同一列或同一宫里已经有2的格子,剩下的就是2能填的格子,也就是下图的○。

         1 2 3   4 5 6   7 8 9
第1行    · ○ ○ | 5 8 1 | 3 ○ 9
第2行    5 1 3 | 7 9 2 | 8 4 6
第3行    8 ○ 9 | 6 4 3 | 1 5 ○

第4行    · ○ 8 | · ○ 5 | 7 6 ○
第5行    · ○ ○ | 8 ○ 4 | 9 ○ 5
第6行    · ○ 5 | · 7 6 | 4 8 ○

第7行    9 3 4 | 2 5 7 | 6 1 8
第8行    6 5 7 | · · 8 | 2 9 4
第9行    2 8 1 | 4 6 9 | 5 · ·

第3行只有两个空格,在第2列和第9列,两格都能填2。

第6行有四个空格,在第1、2、4、9列。第1列的第9行已经有2,第4列的第7行已经有2。剩下的是第2列和第9列。

第3行和第6行里,2能填的格子都只有第2列和第9列。这就是 X-Wing 的形状。

从第2列和第9列删掉2

         1 2 3   4 5 6   7 8 9
第1行    · × ○ | 5 8 1 | 3 ○ 9
第2行    5 1 3 | 7 9 2 | 8 4 6
第3行    8 ◎ 9 | 6 4 3 | 1 5 ◎

第4行    · × 8 | · ○ 5 | 7 6 ×
第5行    · × ○ | 8 ○ 4 | 9 ○ 5
第6行    · ◎ 5 | · 7 6 | 4 8 ◎

第7行    9 3 4 | 2 5 7 | 6 1 8
第8行    6 5 7 | · · 8 | 2 9 4
第9行    2 8 1 | 4 6 9 | 5 · ·

◎是第3行和第6行里2能填的四个格子。

第3行的2在第2列或第9列。如果在第2列,第6行就不能也用第2列,第6行的2就在第9列。如果第3行的2在第9列,第6行的2就在第2列。

无论哪种情况,第2列的2都在第3行或第6行,第9列的2也在第3行或第6行。这两列的2,被这两行用掉了。所以第2列和第9列的其他格子里不会有2,可以从图中×的格子删掉候选数2,也就是第1行第2列、第4行第2列、第5行第2列和第4行第9列这四格。

这时,第3行的2到底在第2列还是第9列,还没有确定。X-Wing 告诉我们的,是2不能填在哪里。

删掉之后确定的格子

看第4行。第4行里2能填的格子,原来是第2列、第5列和第9列。X-Wing 删掉了第2列和第9列,剩下的只有第5列。第4行第5列确定为2。

X-Wing 本身不会确定任何一格。删掉候选数之后,别的行、列或宫里,某个数字的位置可能就只剩一个了。在这个盘面上,那就是第4行。

按列看的 X-Wing

行和列互换也一样成立。还是同一个盘面,这次看列。

第3列只有两个空格,在第1行和第5行。第8列有三个空格,在第1、5、9行,但第9行的第1列已经有2,所以第9行第8列不能填2。第3列和第8列里,2能填的格子都只有第1行和第5行。

         1 2 3   4 5 6   7 8 9
第1行    · × ◎ | 5 8 1 | 3 ◎ 9
第2行    5 1 3 | 7 9 2 | 8 4 6
第3行    8 ○ 9 | 6 4 3 | 1 5 ○

第4行    · ○ 8 | · ○ 5 | 7 6 ○
第5行    · × ◎ | 8 × 4 | 9 ◎ 5
第6行    · ○ 5 | · 7 6 | 4 8 ○

第7行    9 3 4 | 2 5 7 | 6 1 8
第8行    6 5 7 | · · 8 | 2 9 4
第9行    2 8 1 | 4 6 9 | 5 · ·

第1行和第5行的2,被第3列和第8列用掉了。所以可以从第1行和第5行的其他格子里删掉2,也就是图中×的第1行第2列、第5行第2列和第5行第5列这三格。

第5列里2能填的格子,原来是第4行和第5行。删掉第5行第5列之后,只剩第4行第5列。和按行看时一样,同一格确定为同一个2。

怎么找

找 X-Wing 时,先选一个数字,找这个数字的候选数正好只有两个的行。找到之后,看看有没有另一行也落在同样的两列上。列也一样:找候选数只有两个的列,再找落在同样两行上的另一列。

必须正好只有两个候选数的,只是构成长方形四个角的那两行(按列看时是那两列)。要删候选数的那两列,候选数有多少个都可以。上面的例子里,第2列有五个2的候选格。

即使形状成立,如果那两列的其他格子里没有这个数字的候选数,也就没有可删的。这时换一个数字再看。

X-Wing 以笔记正确为前提。如果漏写了一个2能填的格子,本来有三个位置的行,看起来就像只有两个。笔记的写法写在数独候选数(笔记)的写法里,检查笔记的顺序写在数独卡住了怎么办里。把同样的想法扩展到三行的剑鱼,写在进阶技巧那篇文章里。

关于 Sudoku365

Sudoku365 是一款可以在 iPhone、iPad 和 Android 上玩的数独应用。盘面是标准的 9×9。有简单、中等、困难、专家四个难度,每个难度 300 题,共 1200 题。有每天一道的每日挑战和连续记录,还可以通过蓝牙两个人对战或合作。

打开“笔记”,就可以在格子里写候选数。把设置里的“从笔记中移除数字”(默认开启)打开,填入正确的数字时,相关格子里相同的笔记会自动擦掉。选中一个格子时,同一行、列、宫和相同数字的格子会高亮。

应用免费,带广告,可以一次性购买“移除广告”来关闭广告。一个人每天坚持的用法写在 Sudoku365 使用技巧 里,第一道题怎么开始,写在 Sudoku365 入门 里。

在 App Store 下载 在 Google Play 下载

Sudoku365每日数独,也能两个人玩