苏·德·科克
首先回顾一下ALS(准锁定集)结构——同一区域(行、列或宫)中的n个单元格总共包含n+1个不同的候选数。从候选数的角度看,ALS有个重要性质——当其中失去一个候选数时,剩下的n个候选数会被限制在n个单元格中形成锁定集。
如果从单元格的角度看,若同一区域中能再出现一个其中只有这n+1个候选数的单元格,则这个新格子和原来的ALS一起,可以形成n+1个单元格包含n+1个候选数的锁定集,从而进行删数。
“苏·德·科克”就是利用了这个性质。
基本结构
苏·德·科克的结构由能形成交叉区的一个宫区域和一个非宫区域(行或列)构成,在“基本型”苏·德·科克结构中:
- 宫区域的交叉区外存在一个ALS,下称“宫ALS”;
- 非宫区域的交叉区外存在一个ALS,下称“非宫ALS”;
- 两个区域的交叉区恰好有两个未填格;
- 交叉区的全部候选数可以分为两个不相交的集合:
- 至少两个来自宫ALS的候选数;
- 至少两个来自非宫ALS的候选数。
宫ALS和非宫ALS中可以出现相同的候选数,只要该候选数不出现在交叉区中即可——否则无法在交叉区中形成无交集的集合。
一旦满足上述条件,我们就可以得到一个苏·德·科克结构,以及如下推论:交叉区中的两个单元格中的填数必然一个来自宫ALS、一个来自非宫ALS。否则,例如两个单元格中的数字都来自宫ALS,会导致这两个单元格和宫ALS形成“n+2个单元格包含n+1个候选数”的结构,使得其中某个单元格无数可填,违反数独规则。
进而可以得到结论:
- 交叉区中的一个单元格参与到宫ALS中,形成“
n+1个单元格包含n+1个候选数”的锁定集,其中的n+1个候选数就是宫ALS原本的候选数,因此可以从宫中除了交叉区和ALS之外的单元格中,删除这n+1个候选数。 - 非宫区域同理,交叉区中的另一个单元格与非宫ALS一起形成锁定集,得到非宫区域的删数。
带额外数的形式
当交叉区有三个未填格,且三个未填格一起当做宫ALS和非宫ALS的交叉区时,其中必须出现一个两侧ALS候选数之外的额外数,形成“额外数型”苏·德·科克结构。在这种形式中:
- 交叉区的三个未填格中的候选数可以分为三个无交集的集合:
- (同基本形式)至少两个来自宫ALS的候选数;
- (同基本形式)至少两个来自非宫ALS的候选数;
- 恰好一个额外候选数,与来自宫ALS和非宫ALS的候选数均不相同。
一旦满足这些条件,即可得到如下推论:交叉区中必须有一格填入额外数;剩下的两格中,一格填入来自宫ALS的数字,另一格填入来自非宫ALS的数字。
首先看额外候选数,如果它不出现,会导致三个未填格中至少有两个要占用某一侧ALS中的候选数,导致这一侧的ALS变成“n+2个单元格包含n+1个候选数”的结构,使得其中某个单元格无数可填,违反数独规则。
因此,额外数必须恰好填在交叉区中的一格。剩下两格的分析就与基本结构类似了。
进而可以得到结论:
- 额外候选数被限制在交叉区,可以从宫和非宫区域的其余单元格中删除它;
- 宫ALS和非宫ALS各与交叉区中的一格形成锁定集,删数范围与基本结构相同。
带自由格的形式
当交叉区有三个未填格时,还可以只用其中两个作为宫ALS与非宫ALS的“实际交叉区”,将另外一个未填格当做“自由格”,这可以得到“自由格型”苏·德·科克结构。
在识别这种形式时,需要尝试分别将每个未填格当做自由格、另外两格当做实际交叉区的情况;其条件和基本结构类似:
- 宫区域的实际交叉区外存在一个宫ALS——其中可能包含自由格;
- 非宫区域的实际交叉区外存在一个非宫ALS——其中可能包含自由格;
- 实际交叉区恰好有两个未填格;
- 实际交叉区的全部候选数可以分为两个不相交的集合:
- 至少两个来自宫ALS的候选数;
- 至少两个来自非宫ALS的候选数。
一旦满足这些条件,便可采用与基本型类似的推理,得到以下删数:
- 在宫区域内,实际交叉区和宫ALS之外,删除与宫ALS相同的候选数——其中可能包含自由格;
- 在非宫区域内,实际交叉区和非宫ALS之外,删除与非宫ALS相同的候选数——其中可能包含自由格。
自伤
在自由格型苏·德·科克结构中,自由格由于不属于实际交叉区,可以成为删数的目标格。
苏·德·科克结构只要求实际交叉区中来自宫ALS和非宫ALS的两组候选数互不相交。两个ALS本身仍可以含有相同的候选数。
而自由格又可以属于其中一侧的ALS。这两个条件结合起来,就可能出现这样的情况:两侧ALS都含有候选数x,它不出现在实际交叉区中,满足前述要求。自由格属于其中一侧的ALS,并且含有x,但这个x仍然可以被删除。这是因为另一侧形成的锁定集中必然填入x。
从自由格中删除x并不意味着它所属的ALS会失去x,因为该ALS中的其他单元格仍可能填x。由于自由格参与到了某一侧的ALS中,属于整个结构的一部分,因此这种删数称为“自伤”。
不过“自伤”只是自由格型苏·德·科克结构中的一种现象,并不是一种单独的技巧——结论只是:自由格是删数目标格的一部分,只要某一侧ALS被锁定、目标格不是该ALS的一部分,而且自由格中包含该ALS中的候选数,都可以将其删除;无论自由格是否属于另一侧ALS,还是完全不参与分析。
使用AALS的形式
ALS(准锁定集)指的是同一区域中的“n格n+1数”或“m-1格m数”的结构,即其中单元格的数量比不同候选数的总数量少一个。它的(被苏·德·科克技巧利用的)性质是,如果能在同一区域中找到候选数均来自该ALS的另外一格(可以不确定具体是哪格,只要能推断出必然存在一格即可),就可以和它一起凑成锁定集并进行删数。
进一步,我们可以定义“AALS(准-准锁定集)”,即同一区域中的“m-2格m数”结构,其中单元格的数量比不同候选数的总数量少两个。这种结构的性质类似——如果能在同一区域中找到候选数均来自该AALS的另外两格,就可以和它一起形成锁定集并进行删数。
前面提到的几种苏·德·科克结构都是建立在宫和非宫区中存在ALS(准锁定集)的基础上,交叉区需要向每侧的ALS提供一个单元格用于形成锁定集,总共提供两个。因此,在这几种结构里,要么交叉区恰好有两个未填格(基本型),要么有三个未填格,但有一格用作其他目的(额外数型:多出的一格用于填交叉区自身的额外候选数;自由格型:多出的一格要么当做某侧ALS的一部分,要么彻底不用,只当做普通单元格)。
有了AALS,我们就又多了一种选择。当交叉区有三个未填格时,如果宫或非宫区域有一侧有AALS,另一侧是ALS,可以形成三个未填格中的两个提供给AALS侧、一个提供给ALS侧的“AALS型”苏·德·科克结构:
- 宫区域的交叉区外存在一个ALS或AALS,下称“宫ALS/AALS”;
- 非宫区域的交叉区外存在一个ALS或AALS,下称“非宫ALS/AALS”;
- 两侧选取的集合中恰有一个是AALS,该侧下称“AALS侧”;另一侧则称“ALS侧”;
- 两个区域的交叉区恰好有三个未填格;
- 交叉区的全部候选数可以分为两个不相交的集合:
- 至少两个来自AALS侧的候选数;
- 至少两个来自ALS侧的候选数;
- 交叉区的单元格有至少两个包含来自AALS侧的候选数。
其中大部分都和基本结构类似,只是额外增加了一些针对AALS的要求。
一旦满足上述条件,则结论和删数规则也是类似的:
- 交叉区中的三个未填格必然有两个会填写AALS侧的候选数,与AALS中原本的m-2格一起形成“m格m数”的锁定集,进而在其区域内删除AALS和交叉区之外的单元格中、与AALS相同的候选数;
- 交叉区中的另一个未填格必然填写ALS侧的候选数,与ALS形成锁定集,删除对应区域内ALS和交叉区之外的单元格中、与ALS相同的候选数。