← StudyX Devlog

什么是剑鱼:把 X-Wing 扩展到三行三列的技巧

Hiroki ObaraHiroki Obara · DeveloperSudoku365使用指南
什么是剑鱼:把 X-Wing 扩展到三行三列的技巧

剑鱼(Swordfish)是数独的一种技巧,只盯住一个数字来看。如果某个数字在三行里,每行都只剩两三个能填的格子,而且这些格子合起来正好落在三列里,就可以从这三列的其他格子里删掉这个数字的候选数。

X-Wing 那篇用的是两行两列组成的长方形。剑鱼把它扩展成三行三列。在数独进阶技巧里,我只用文字说明了形状,所以这篇文章用一个解到一半的盘面,从写出候选数开始,一步一步讲到删掉候选数之后确定的那一格。

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

从两条线到三条线

英文网站 SudokuWiki 的 Swordfish 页面从 X-Wing 长方形的四个角讲起,把剑鱼说成“3×3 的九格形状”:某个候选数出现在三个不同的行(或三个列)上,而这三行和另一个方向的三条线对齐。

英文的技巧讲解 HoDoKu 的 Basic Fish 页面,把用来查看数字位置的行叫作 base sets,把删数的列叫作 cover sets。X-Wing 是两条和两条。HoDoKu 说,剑鱼的道理和 X-Wing 完全一样,只是 base sets 和 cover sets 各有三条。同一页上,各有四条的叫作水母(Jellyfish)。

例子盘面

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

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

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

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

空格有29个。这个盘面上,没有只剩一个候选数的格子,也没有哪个数字在某一行、列、宫里只剩一个位置。数字2也找不到 X-Wing。这时来看数字2。

写出2能填的格子

还没有2的行是第2、4、5、6、8、9行。在这些行的空格里,去掉同一列或同一宫里已经有2的格子,2能填的格子就是下面的○。

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

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

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

按行列出2能填的列:

  • 第2行:第7列、第9列
  • 第4行:第2列、第5列、第6列、第7列
  • 第5行:第2列、第6列、第8列、第9列
  • 第6行:第6列、第7列
  • 第8行:第5列、第8列
  • 第9行:第6列、第7列、第9列

第6行的空格在第3、4、6、7列。第3列的第3行有2,第4列的第1行有2,剩下第6列和第7列。

第9行的空格在第2、6、7、9列。第2列里没有2,但第9行第2列所在的宫里,第7行第1列有2,剩下第6、7、9列。

把第2、6、9行合起来看,2能填的列只有第6、7、9列这三列。这就是剑鱼的形状。

从第6、7、9列删掉2

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

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

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

◎是第2、6、9行里2能填的七个格子。

这三行里,每行都正好有一个2。同一列不能有两个2,所以这三个2在三个不同的列里,而且都在第6、7、9列之中。可能的填法只有三种:

  • 第2行在第7列,那么第6行在第6列,第9行在第9列。
  • 第2行在第9列、第6行在第6列,那么第9行在第7列。
  • 第2行在第9列、第6行在第7列,那么第9行在第6列。

不管哪一种,第6、7、9列的2都由第2、6、9行各用掉一个。所以这三列的其他格子里不能填2。可以从图中×的四个格子,也就是第4行第6列、第5行第6列、第4行第7列、第5行第9列,删掉2的候选数。

到这时,是三种里的哪一种,还没有确定。和 X-Wing 一样,剑鱼告诉你的是哪些格子不能填这个数字。

每行两个或三个候选格都可以

这个例子里,第2行和第6行各有两个2能填的格子,第9行有三个。三行和三列相交的九个格子里,有七个能填2。

SudokuWiki 的页面上也说,不需要九个格子都有这个候选数。它把每列各有两个候选格的例子叫作“2-2-2 Swordfish”,并说九个格子都有候选数的“perfect”剑鱼非常少见。

关键是三行的候选格合起来,正好落在三列里。如果某一行只有一个位置,那一格已经确定了,在找剑鱼之前就先填上。

删掉之后确定的格子

看第5行第9列。第5行有5、7、9,第9列有1、3、4、7、8、9,这一格所在的宫里有1、3、5、8、9。剩下的候选数是2和6。剑鱼删掉了2,所以第5行第9列是6。

第5行第6列的候选数原来是2、6、8。2被剑鱼删掉,6已经填进同一行的第9列,所以第5行第6列是8。之后,按顺序填只剩一个候选数的格子和只剩一个位置的数字,就能一直解到最后。

按列看的剑鱼

把行和列互换,道理也一样。HoDoKu 在讲 X-Wing 时说,把说明里的“行”和“列”互换,就是列的 X-Wing。按行看时从列里删数,按列看时从行里删数。

还是这个盘面,这次按列看2能填的行。第2列是第4行和第5行,第5列是第4行和第8行,第8列是第5行和第8行。三列都只有两个候选格,合起来正好落在第4、5、8行。

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

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

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

这三列的2,由第4、5、8行各用掉一个。所以这三行的其他格子里可以删掉2:第4行的第6列和第7列,第5行的第6列和第9列。第8行里2能填的只有第5列和第8列,没有要删的。

能删的,和按行看时是同样的四格。在这个盘面上,按行看和按列看,结果一样。

第2、5、8列里任选两列,2能填的行都不是同一对,所以这三列里没有 X-Wing。三列合在一起,才正好落在三行里。

怎么找

找剑鱼时,先选一个数字,列出这个数字只有两三个位置的行。这个例子里是第2行(第7、9列)、第6行(第6、7列)、第8行(第5、8列)和第9行(第6、7、9列)这四行。

再从中选三行,找列合起来只有三列的组合。第2、6、9行落在第6、7、9列。第8行是第5、8列,不属于这一组。

按列也一样:列出这个数字只有两三个位置的列,找行合起来只有三行的组合。即使形状对上了,如果要删数的列(按列看时是行)里没有别的候选格,也删不掉什么。这时就换一个数字看。

剑鱼也以笔记正确为前提。如果漏写了一个2能填的格子,本来跨四列的行,看起来就像落在三列里。笔记的写法写在数独候选数(笔记)的写法里,检查笔记的顺序写在数独卡住了怎么办里。用三个双候选数格的另一种技巧,写在 XY-Wing 那篇里。

关于 Sudoku365

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

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

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

在 App Store 下载 在 Google Play 下载

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