数独技巧一览 - 按前提关系排列的速查表
只罗列名称的数独技巧一览很难记住,因为每种技巧都是把更简单技巧的某个想法加以扩展,或把两个想法组合而成。本文把从唯一候选数到链和唯一矩形的技巧,连同各自所依据的想法整理成速查表,并分成 4 个系统说明阅读方法。
技巧之间靠前提相连
查找数独解法时,会看到一长串技巧名称。从唯一候选数开始,一路列到 X-Wing、着色法和链,面对这样的一览,很容易不知从何下手。这时可以借助的线索,是技巧之间的前提关系。每种技巧都是把更简单技巧的某个想法扩展一步,或者把两个想法组合起来。例如,X-Wing 是把某个数字只有两个位置可放的行叠加两行而成,Swordfish (剑鱼) 则把它扩展到三行。W-Wing 则组合了两个不同的想法:只剩两个候选数的格子,以及只有两个位置可放的数字。SudokuWiki 指出,技巧的分类方法有按难度和按系统两种。本文的速查表与两者都不同,它把每种技巧所依据的想法写在同一列里,让人看清什么建立在什么之上。先说结论:技巧可分为 4 个系统,其根源是从格子看还是从数字看这两种视角。学新技巧遇到困难时,回到表中的前提一列,就能看出自己卡在哪里。
按前提关系排列的速查表
下表按系统整理了主要技巧,并列出每种技巧依据的想法以及使用后能确定什么。从上到下并不一定越来越难。每种技巧以什么为前提,看的是前提一列,而不是行的上下;系统与系统之间也没有高低之分。读法很简单:找到感兴趣的技巧所在的行,确认自己是否已经熟练掌握前提一列中的想法。如果还没有,卡住的原因就不在技巧本身,而在它的前提上。还要留意前提一列里反复出现的词。只有两个位置可放的数字 (共轭对、强链接) 和只有两个候选数的格子 (双候选格),支撑着表格后半部分的大多数技巧。能否在盘面上迅速找出这两种结构,决定了能否运用后半部分的技巧。各技巧的步骤与示例,分别收录在相应的解说文章和术语中。本文只聚焦于它们之间的联系。
| 系统 | 技巧 | 依据的想法 | 能确定什么 |
|---|---|---|---|
| 根 | 唯一候选数 | 行、列、宫三项约束 (从格子看) | 该格的数字 |
| 根 | 隐性唯一数 | 同样的三项约束 (从数字看) | 该数字的位置 |
| 锁定 | 显性数对 | 把唯一候选数扩展到两格 | 同一单元其他格中的这两个数字 |
| 锁定 | 隐性数对 | 把隐性唯一数扩展到两个数字 | 这两格中的其他候选数 |
| 锁定 | 三数组 | 把数对扩展到三格或三个数字 | 与数对同类的删除 |
| 锁定 | 宫内指向对 | 在宫内从数字看 | 同一行或列上其他宫的候选数 |
| 锁定 | 区块排除 | 把宫内指向对反过来看 | 同一宫内其他格的候选数 |
| 单一数字 | X-Wing | 某数字只有两个位置的行有两行 | 两列中其他行的候选数 |
| 单一数字 | Swordfish | 把 X-Wing 扩展到三行三列 | 三列中其他行的候选数 |
| 单一数字 | 着色法 | 把共轭对串联起来 | 矛盾的颜色,或能同时看到两种颜色的格 |
| 连接二选一 | XY-Wing | 三个双候选格 | 能看到两端的格中的共同候选数 |
| 连接二选一 | XYZ-Wing | 把 XY-Wing 的中心扩展为三个候选数 | 能看到全部三格的格中的候选数 |
| 连接二选一 | W-Wing | 两个候选相同的双候选格加一条强链接 | 能看到两格的格中的另一个数字 |
| 连接二选一 | 链 | 强链接与弱链接交替相连 | 能看到链两端的格中的候选数 |
| 唯一解 | 唯一矩形 | 答案只有一个的约定 | 会使可互换形状成形的候选数 |
各技巧的前提由前提一列标出。行的排列与系统之间的排列都不是难度顺序。
根源是看格子与看数字
所有技巧的根源,是唯一候选数和隐性唯一数这两种。两者都只使用行、列、宫的约束,但看盘面的方向正好相反。唯一候选数从格子看:盯住一个格子,如果能填入的数字只剩一个,就能确定。隐性唯一数从数字看:盯住一个数字,如果它在某一行、列或宫中只有一个位置可放,就能确定。这两种视角会原样延续到后面的技巧中。在从格子看的一侧,组合只剩两个候选数的格子,就得到显性数对和 XY-Wing;在从数字看的一侧,组合只有两个位置的数字,就得到隐性数对和 X-Wing。SudokuWiki 也说明,使用链的技巧系统,是从两类组合推导出来的:只剩两个候选数的格子,以及在单元中只有两个位置可放的数字。下表列出两种视角分别延续到哪些技巧。学习新技巧时,先确认它是从格子看还是从数字看,就能知道该在盘面的哪里寻找。
| 视角 | 一个即可确定 | 两个组合 | 进一步扩展 |
|---|---|---|---|
| 从格子看 | 唯一候选数 | 显性数对 | XY-Wing 与 XYZ-Wing |
| 从数字看 | 隐性唯一数 | 隐性数对 | X-Wing 与 Swordfish |
| 两者结合 | 无 | W-Wing | 链 |
W-Wing 和链在同一段推理中,把双候选格 (格子的视角) 和强链接 (数字的视角) 结合起来。
锁定候选数的系统
第一个系统,是把若干数字锁定在若干格子里的技巧。其想法可以归结为一句话:如果 N 个格子只能填 N 种数字,这些数字就不能出现在同一单元的其他格子里。显性数对是指同一行中有两格只剩相同的两个候选数,于是可以从该行其他格中删去这两个数字。它可以看作把唯一候选数扩展到两格。隐性数对是从数字一侧看到的同一形状:如果两个数字都只能放在同样的两格里,就可以删去这两格中的其他候选数。三数组则是把两者扩展到三格或三个数字。宫内指向对和区块排除也是锁定这一想法的一种。在宫内,如果某数字的候选位置都排在一行上,这个数字就被锁定在宫内的这一行,可以从同一行的其他宫中删去。反过来,如果一行中某数字的候选位置都落在同一宫内,就可以从该宫的其他格中删去,这就是区块排除。这个系统的前提,是寻找唯一数时能毫无遗漏地查看行、列、宫。找不到数对时,不妨回头确认候选数是否漏记,或从数字一侧查看盘面的步骤是否有疏漏。
只看一个数字位置的系统
第二个系统只关注一个数字,根据它可放位置的排列方式来删除候选数。其前提是某数字在某一行、列或宫中只有两个位置可放的状态,术语称为共轭对或强链接。两个位置中必有一个是这个数字。X-Wing 是指有两行中某数字都只有两个位置,而且这些位置落在相同的两列上。两行中的这个数字只能填在两列交点的对角上,所以可以从这两列的其他行中删去该数字。Swordfish 把它扩展到三行三列。如果三行中的可放位置合起来落在三列之内,就可以从这三列的其他行中删去。能稳定地找出 X-Wing,是寻找 Swordfish 的前提。着色法是把共轭对串联起来的技巧。沿着某个数字的共轭对用两种颜色交替涂色,同一种颜色的格子必然同时正确或同时错误。如果同一种颜色在一个单元中出现两次,就说明该颜色是错的;能同时看到两种颜色的格子,则可以删去这个数字。与 X-Wing 一样,前提是能在盘面上毫无遗漏地找出共轭对。
连接二选一的系统
第三个系统,是把二选一彼此连接起来删除候选数的技巧。这里的二选一有两种:只剩两个候选数的格子 (双候选格),以及只有两个位置可放的数字 (强链接)。XY-Wing 只由双候选格构成。中心格的候选数为 {X, Y},另有分别与中心同处一个单元的 {X, Z} 和 {Y, Z} 两格。无论中心确定为哪个数字,两端中必有一格为 Z,所以能从同时看到两端的格子中删去 Z。XYZ-Wing 把中心格的候选数扩展为 {X, Y, Z} 三个。由于中心本身也可能是 Z,可删除的范围只限于能看到全部三格的格子,比 XY-Wing 更窄。W-Wing 处在连接两种视角的位置。两个候选同为 {X, Y} 的双候选格可以相距很远,用一条关于 X 的强链接把它们连起来。这时两格中必有一格是 Y,因此可以从同时看到两格的格子中删去 Y。前提是能在盘面上同时找出双候选格和强链接。链是这个系统的一般形式。强链接与弱链接交替相连的链,两端必有一端为真。XY-Wing 和 W-Wing 都可以重新理解为短链。
以唯一解为前提的系统
速查表的用法与常见错误
速查表不是技巧的学习顺序表。它的用途是在看不懂某个技巧时,顺着前提一列回溯到它所依据的想法。常见错误之一,是跳过前提去学后面的技巧。如果还不能迅速找出共轭对,只记住 X-Wing 的形状,在实际盘面上也找不到寻找的线索。在寻找有名称的形状之前,先练习从盘面上找出前提一列的想法,后面的技巧会更容易掌握。之二,是混淆显性与隐性。同样是数对,从格子看到的和从数字看到的,能删除的候选数不同。显性数对从同一单元的其他格中删除,隐性数对则删除这两格内的其他候选数。之三,是把技巧名称与难度等级绑得太紧。哪种技巧归入哪个等级,因网站和应用而异,名称相同的等级内容也未必一致。关于等级的叫法,可以参考相关的难度解说文章。之四,是以为 W-Wing 的两格必须处在同一单元。两格可以相距很远,连接它们的是强链接。