什么是 Unique Rectangle:因为答案只有一个才能用的技巧

Unique Rectangle(可译作“唯一矩形”)是数独的一种技巧。它和别的技巧不同的地方是:除了规则,还用到了“答案只有一个”这个出题的约定。
在数独的答案只有一个那篇里,这个技巧只用几行字带过。这篇文章用一个解到一半的盘面,一步一步讲:为什么这个形状会让答案变成两个,又能因此从哪一格删掉哪些候选数。
用词和 X-Wing、剑鱼 那两篇一样:横的叫“行”,竖的叫“列”,3×3的粗框叫“宫”,某一格还可能填的数字叫“候选数”。格子的位置写成“第1行第8列”。
会有两个答案的长方形
英文的解题技巧网站 HoDoKu 的 Uniqueness 页面,把 Unique Rectangle 定义为“正好占两行、两列、两个宫的四个格子”。
假设这四格只能填同样的两个数字,比如3和8。同一行的两格要填不同的数字,所以四格是交错排列的:
3 … 8
: :
8 … 3
把这四格里的3和8全部对调。
- 两行里,每行仍然各有一个3和一个8。
- 两列里,每列也仍然各有一个3和一个8。
- 四格分在两个宫里,每个宫两格。每个宫里的这两格就是3和8,对调以后宫里的内容不变。
盘面上其他格子都没有动,所以对调后的盘面也符合规则。只要四格里没有一格是题目原本给出的数字(提示数),它也和提示数不矛盾。也就是说,答案变成了两个。SudokuWiki 的 Unique Rectangles 页面把这种四格的形状叫做“Deadly Pattern”,并说有这种形状的数独有两个解。
在答案只有一个的题里,最终答案里不会出现这种形状。Unique Rectangle 就是为了不让这种形状出现而删除候选数的技巧。
为什么必须是两个宫
如果长方形的四格分在四个宫里,情况就不一样了。比如第1行、第5行和第5列、第8列相交的四格。
这时,第1行第5列所在的宫里只有长方形的一格。把这一格的3换成8,这个宫里就没有3了,而且加上宫里原本就有的那个8,8会变成两个。对调后的盘面不符合规则,所以不会有第二个答案。
四格也不可能全在一个宫里。那样这个宫里会有两个3和两个8,违反规则。HoDoKu 的定义写的是“两个宫”,就是这个原因。
HoDoKu 的页面还写到,四格中只要有一格是提示数,这个思路就不能用。因为提示数不能对调。
例题盘面
下面的盘面是某道题解到一半的样子。这道题的答案只有一个。“·”是空格。
1 2 3 4 5 6 7 8 9
第1行 5 7 2 | 4 · 6 | · · 9
第2行 8 3 6 | 9 5 1 | · 7 ·
第3行 9 4 1 | 7 · 2 | 5 · 6
第4行 3 8 4 | · 7 9 | · 2 ·
第5行 2 9 5 | · 1 4 | 7 · ·
第6行 1 6 7 | · 2 3 | 9 4 ·
第7行 6 1 8 | 2 9 7 | · 5 ·
第8行 7 5 9 | 3 4 8 | · · ·
第9行 4 2 3 | 1 6 5 | 8 9 7
空格有20个。这个盘面上,没有只剩一个候选数的格子,也没有在某一行、列、宫里只剩一个位置的数字。
四个格子的候选数
看第1行、第3行和第5列、第8列相交的四格。第1行和第3行在同一排宫里,第5列属于中间的宫,第8列属于右边的宫。四格正好跨两个宫。
1 2 3 4 5 6 7 8 9
第1行 5 7 2 | 4 ◎ 6 | · ● 9
第2行 8 3 6 | 9 5 1 | · 7 ·
第3行 9 4 1 | 7 ◎ 2 | 5 ◎ 6
第4行 3 8 4 | · 7 9 | · 2 ·
第5行 2 9 5 | · 1 4 | 7 · ·
第6行 1 6 7 | · 2 3 | 9 4 ·
第7行 6 1 8 | 2 9 7 | · 5 ·
第8行 7 5 9 | 3 4 8 | · · ·
第9行 4 2 3 | 1 6 5 | 8 9 7
写出每一格的候选数:
- 第1行第5列:第1行有2、4、5、6、7、9,第5列有1、2、4、5、6、7、9。剩下3和8。
- 第3行第5列:第3行有1、2、4、5、6、7、9。剩下3和8。
- 第3行第8列:同样,第3行有1、2、4、5、6、7、9。剩下3和8。
- 第1行第8列:第1行有2、4、5、6、7、9,第8列有2、4、5、7、9。剩下1、3、8。
◎的三格只有3和8两个候选数。只有●的第1行第8列,除了3和8还多一个1。
从第1行第8列删掉3和8
如果第1行第8列填3或8,四格就全都只剩3和8。这正是前面讲的会有两个答案的形状。这道题的答案只有一个,所以不会这样。因此可以从第1行第8列删掉3和8。剩下的是1,第1行第8列确定为1。
HoDoKu 把这叫做“类型1”(Type 1):四格里只有一格有多余的候选数,从这一格删掉长方形的两个数字。
第1行第8列填1以后,第1行第7列只剩候选数3。第3行第8列和第1行第7列在同一个宫里,所以是8;第1行第5列是8,第3行第5列是3。之后,按顺序填只剩一个候选数的格子,就能一直解到最后。
不用唯一解也能确认
不靠“答案只有一个”这个约定,也能得到同样的结论。分别在第1行第8列填3和填8,往下推。
填3的话,第1行第7列变成1;第8列有了3,所以第3行第8列变成8。第4行第7列原来是1和6,第7列有了1,所以变成6。这时看第5行第8列,候选数原来是3、6、8。3和8在第8列里已经有了,6在同一个宫的第4行第7列。没有数字可以填。
填8的话,第1行第5列变成3,接着第1行第7列变成1,第3行第8列变成3,第4行第7列变成6。第5行第8列同样没有数字可以填。
两种都走不下去,所以第1行第8列是1。用 Unique Rectangle,不用这样分情况,只看四格的候选数就能确定同一格。先假设一个数字再找矛盾的做法,写在数独可以用假设(瞎猜)吗里。
答案不唯一的题不能用
SudokuWiki 的页面说,这个技巧利用的是出版的数独只有一个解这一点;如果题目的来源不保证这一点,这个技巧就不成立。
HoDoKu 的页面说,大多数数独玩家认为有两个以上解的数独是无效的题。即便如此,关于能不能使用以唯一解为前提的技巧,还是有过激烈的争论。有一种看法是应该只靠规则解完;也有一种看法是,答案只有一个本身也是题目的条件之一。
除了类型1,HoDoKu 的页面还介绍了类型2到类型6,也就是四格里有两格以上带多余候选数的形状。
和别的技巧一样,这个技巧的前提是笔记写得正确。如果◎的三格里有一格漏写了一个候选数,就会把不是长方形的形状看成长方形。笔记的写法写在数独候选数(笔记)的写法里。
关于 Sudoku365
Sudoku365 是一款可以在 iPhone、iPad 和 Android 上玩的数独应用。盘面是标准的 9×9。有简单、中等、困难、专家四个难度,每个难度 300 题,共 1200 题。有每天一道的每日挑战和连续记录,还可以通过蓝牙两个人对战或合作。
打开“笔记”,就可以在格子里写候选数。把设置里的“从笔记中移除数字”(默认开启)打开,填入正确的数字时,相关格子里相同的笔记会自动擦掉。选中一个格子时,同一行、列、宫和相同数字的格子会高亮。
应用免费,带广告,可以一次性购买“移除广告”来关闭广告。一个人每天坚持的用法写在 Sudoku365 使用技巧 里,第一道题怎么开始,写在 Sudoku365 入门 里。
Sudoku365每日数独,也能两个人玩查看应用 →