数独最后二选一 - 不靠猜测来决定的看法与检查顺序
数独解到终盘,常会遇到每一格都像二选一而停下手的时候。在唯一解的题里,不存在填哪个都行的真正二选一;看似二选一,是因为盘面上还有没用上的线索。本文把终盘看似二选一的情形分成典型的四种,并在真实的终盘盘面上说明不靠猜测来决定的检查顺序。
最后的二选一只能靠猜吗
数独解到终盘,有时会碰上剩下的格子个个都像二选一、填哪个似乎都行的局面。剩下的格子越少,越觉得随便填一个就能一路填完,也越想试试看。先说结论:在唯一解的题里,不存在填哪个都成立的真正二选一。如果两个都成立,这道题就有两个答案了。看似二选一,是因为盘面上还有没用上的线索。而这条线索多半不是高深的技巧,而是从数字的角度去数位置这一基本看法。本文把终盘看似二选一的情形分成四种典型,并在真实的终盘盘面上,说明不靠猜测来决定的检查顺序。
看似二选一的四种典型
终盘的二选一,按看上去的样子可分为四种。第一种,逐格看候选数,每格都在 2 个以上,似乎哪里都定不下来。这种情形,按数字逐个数位置就可能被打破。第二种,同一行或同一列里并排着候选数相同的二选一,彼此都在等对方先定。这时只要二选一以外的某一格确定,就会连锁地全部确定。第三种,是跨 2 行 2 列 2 宫的 4 格拥有同一对候选数、组成矩形的情形;第四种,是几乎每格都是 2 个候选数、只剩 1 格有 3 个候选数的情形。第三种与第四种,要以题目只有一个答案为前提才能确定。下表整理了各自的样子与决定的关键。
| 看上去 | 盘面的样子 | 决定的关键 |
|---|---|---|
| 逐格看全是二选一 | 每格候选数都在 2 个以上,没有只剩 1 个的格 | 按数字逐个数位置,会找到只有 1 个位置的数字 |
| 二选一之间互相牵连 | 同一行或同一列里并排着候选数相同的二选一 | 别处的 1 格一确定,连锁下去全部确定 |
| 候选数相同的 4 格组成矩形 | 跨 2 行 2 列 2 宫的 4 格拥有同一对候选数 | 以唯一解为前提的唯一矩形 |
| 几乎每格都是 2 个候选数 | 只剩 1 格有 3 个候选数 | 以唯一解为前提的 BUG+1 |
前两种不需要唯一解的前提就能确定。后两种是以题目只有一个答案为前提的技巧。
格子的二选一与数字的二选一
终盘的二选一,有两种看上去不同的类型。一种是一格里剩下 2 个候选数,即格子的二选一。另一种是在某一行、列或宫中,一个数字的位置只剩 2 处,即数字的二选一。格子的二选一,写上候选数就能看到;数字的二选一,则要先选定一个数字、扫视整个单元才看得见。只盯着格子的二选一,就容易漏掉数字那一侧的线索。两者可以互相补充。即使一格有 2 个候选数,只要其中一个数字在该格所在的行、列或宫里只有 1 个位置,这一格就确定了。反过来,即使一个数字有 2 个位置,只要知道其中一处会被别的数字占据,就确定在剩下的那一处。终盘里看到二选一时,对这一格的 2 个候选数,分别数一数它们在行、列、宫三个方向上各有几个位置,就能以很少的工夫同时用上两种看法。数字的二选一,在链类技巧里称为强链接,不只在终盘,也是许多高级技巧的基础。格子的二选一称为双值格,唯一矩形与 BUG+1 也都是由这类格子的排列方式决定的形状。
在盘面上看满眼二选一的终盘
图中是还剩 17 格的终盘。格子的位置用「第几行第几列」表示,例如 r1c9 指第 1 行第 9 列。写出候选数后,除了 r1c9 和 r3c8,每格都恰好 2 个候选数,没有只剩 1 个的格。r7c7 与 r7c9 都是 7 和 8,r5c8 与 r5c9 都是 1 和 8。只从格子的角度看,处处都是二选一,很想凭感觉选一个。这时把视角换到数字一侧。在第 1 行找能放 9 的格,第 1 行的 5 个空格里,候选数中有 9 的只有 r1c9。r1c9 有 5 个候选数,从格子的角度看是最不像能定下来的格,可作为 9 的位置却只有它一个。r1c9 填入 9 后,第 1 行能放 5 的只剩 r1c5,之后只要把候选数变成 1 个的格依次填上,17 格就全部填完。按顺序来看,第 5 列有了 5,r2c5 成为 6;第 2 行有了 6,r2c8 成为 2,r2c1 成为 7;接着 r1c1 是 8,r1c7 是 7,r1c8 是 1。第 7 行 7 与 8 的二选一,在 r1c7 填入 7 的那一刻就确定了。卡住的原因不是难,而是看的方向有偏。
- 数 9 的位置的第 1 行
- 看似 7 与 8 二选一的 2 格
- 9 只能放在这里
还剩 17 格。除了 r1c9 (候选数 1 / 5 / 7 / 8 / 9) 和 r3c8 (候选数 1 / 2 / 6 / 8) 以外,每一格的候选数都是 2 个。没有只剩 1 个候选数的格,但在第 1 行里,候选数中有 9 的只有 r1c9。
不靠猜测来决定的检查顺序
在二选一处卡住时,从花工夫少的检查开始依次进行。首先是漏删的候选数:刚确定的数字,是否已从同行、同列、同宫的候选数中删去。其次,从 1 到 9,按行、列、宫逐个数每个数字的位置。像上一节的盘面那样,满眼二选一的局面可能在这一步被打破。第三,同一单元里若有 2 格的候选数是同样的 2 个,就从该单元的其他格中删去这 2 个数字。这种技巧叫显性数对;终盘里常常已没有可删的格,但若有漏看,依然有效。到这里仍定不下来,才进入要用假设的检查,以及以唯一解为前提的检查。表中的顺序,是把花工夫少、不易出错的放在前面,把前提更强的放在后面。
| 顺序 | 检查什么 | 找到之后 |
|---|---|---|
| 1 | 已确定的数字,是否已从同行、同列、同宫的候选数中删去 | 删掉漏删的候选数,可能出现只剩 1 个候选数的格 |
| 2 | 从 1 到 9,按行、列、宫逐个数每个数字的位置 | 只有 1 个位置的数字,就在那里确定 |
| 3 | 同一行、列或宫里,有没有 2 个候选数相同的二选一格 | 从该单元的其他格中删去这 2 个数字 |
| 4 | 选一个二选一的格,只沿其中一个候选数短短地追下去 | 删去导出矛盾的一边;没有矛盾就什么也不定 |
| 5 | 跨 2 行 2 列 2 宫的 4 格是否只剩同一对候选数 | 若题目保证唯一解,用唯一矩形破解 |
| 6 | 是否只有 1 格有 3 个候选数,其余全是 2 个 | 若题目保证唯一解,用 BUG+1 确定那一格 |
| 7 | 到这里仍定不下来,两个候选数看起来都成立 | 怀疑前面某处有错,或题目有两个答案 |
1 到 3 花费的工夫小,既不用假设也不用唯一解的前提。4 要用假设,5 和 6 要用唯一解的前提,所以放在后面。
用假设检查时的规矩
检查的第 4 步,是选一个二选一的格,把其中一个候选数暂时放进去,短短地往下追。出现矛盾,就可以删去这个候选数。把没出问题的一边直接当答案写进去,与凭感觉选没有区别。用假设来确定,只限于删去导出矛盾的一边,或者发现两个候选数无论假设哪个都会在同一格填入同一数字的时候。若在终盘试用假设,挑一个候选数为 2 个、且所在行列里候选数少的格也多的格,线索往往较短。试填的数字用铅笔或别的颜色写,追完后一定要擦掉。
以唯一解为前提的两种技巧
检查的第 5 步与第 6 步,是以题目只有一个答案为前提的技巧。第 5 步的唯一矩形,利用的是:跨 2 行 2 列 2 宫的 4 格如果只剩同一对候选数,把这两个数字对调就会得到另一个答案。既然答案唯一,就可以删去会形成这种形状的候选数。具体的形状与用法,相关的文章与术语里有整理。第 6 步的 BUG+1,用于这样的形状:空格中只有 1 格有 3 个候选数,其余全是 2 个,而且从这一格去掉 1 个候选数后,每个候选数在任何行、列、宫里都恰好出现 2 次。若这 1 格保持未定,答案就会变成两个。所以这一格要填入在其所在行、列或宫中出现 3 次的那个候选数。用于分析与练习数独的免费软件 HoDoKu 的说明提醒,若还有别的候选数也在某个单元里出现 3 次,就不构成这种形状。还有一点值得知道:答案唯一这一性质,并不包含在数字的填法规则本身之中。HoDoKu 的作者也写道,用不用这类技巧是个人喜好的问题。稳妥的做法是在保证唯一解的题里、做完其他检查之后再用。
常见错误与辨别方法
二选一一直消不掉时
把检查顺序全部做完,两个候选数仍然看起来都成立时,要怀疑是前面填的数字某处有错,还是题目本身有两个答案。无论哪种情况,凭感觉选一个填完,都不算解开。从数字一侧数位置的看法一旦成为习惯,不只在终盘,在开局也更容易找到确定的格。