苏·德·科克(基本型)
Loading demo...
苏·德·科克是宫与行(或列,下称“非宫区域”或“非宫”)的交叉区向宫和非宫区域中的ALS分别贡献单元格,使它们形成两个锁定集并进行删数的技巧。这里是其“基本型”——交叉区中只有两个未填格的情况。
如何识别
- 依次检查每个恰好有两个未填格的交叉区,以及它所在的宫和非宫区域(行或列)。
- 在宫和非宫区域中分别找到一个位于交叉区之外的ALS,分别称作宫ALS和非宫ALS。
- 交叉区中至少有四种不同候选数,且满足:
- 全部来自宫ALS和非宫ALS,无额外候选数;
- 至少两个来自宫ALS;
- 至少两个来自非宫ALS;
- 交叉区中来自两个ALS的两组候选数之间不存在交集。(两个ALS本身可以有相同候选数,但这些相同候选数不能出现在交叉区中。)
- 删数:
- 从宫中除宫ALS和交叉区以外的单元格中删除宫ALS的候选数;
- 从非宫区域中除非宫ALS和交叉区以外的单元格中删除非宫ALS的候选数。
原理
一旦满足上述条件,即可得到如下推论:交叉区中的两个单元格中的填数必然一个来自宫ALS、一个来自非宫ALS。
交叉区中的任何其他填数方式都会造成某侧的ALS中存在某格无数可填,违反数独规则:
- 若交叉区中的两个未填格中均填入来自宫ALS的候选数,它们会和宫ALS(
n-1格n数)一起形成“n+1格n数”的结构,其中必然有一格无数可填。 - 若交叉区中的两个未填格均填入来自非宫ALS的候选数,它们会和非宫ALS一起形成“
n+1格n数”的结构,其中会有一格无数可填。
因此,只有一种符合数独规则的填数方式:
- 交叉区中的某一格填入来自宫ALS的候选数,另一格填入来自非宫ALS的候选数。
进而可以得出结论:
- 交叉区中的一个单元格与宫ALS一起形成锁定集,可以从宫中除宫ALS和交叉区以外的单元格中删除宫ALS的候选数。
- 交叉区中的另一个单元格与非宫ALS一起形成锁定集,可以从非宫区域中除非宫ALS和交叉区以外的单元格中删除非宫ALS的候选数。
实例
在上面的盘面中,第6宫和第5行的交叉区中有两个未填格{R5C7, R5C9},候选数为{5, 7, 8, 9}。其中{8, 9}来自第6宫中的双值格型ALS R6C7;{5, 7}来自第5行中的双值格型ALS R5C4。这两组候选数没有交集,且交叉区中没有其他候选数,因此形成了基本型苏·德·科克结构。
交叉区中必然有一格填入{8, 9}中的一个数字,另一格填入{5, 7}中的一个数字。否则,如果两格都从{8, 9}中取数,就会导致第6宫中的R6C7无数可填;如果两格都从{5, 7}中取数,就会导致第5行中的R5C4无数可填。
进而,交叉区中填入8或9的那一格与R6C7一起形成第6宫中的显性数对,可以从第6宫中除R6C7和交叉区以外的单元格中删除候选数{8, 9}。同样,交叉区中填入5或7的那一格与R5C4一起形成第5行中的显性数对,可以从第5行中除R5C4和交叉区以外的单元格中删除候选数{5, 7}。
在上面的盘面中,第6宫与第4行的交叉区中有两个未填格R4C7和R4C8,候选数为{1, 4, 5, 9}。其中{4, 5}来自第6宫中的ALS {R5C9, R6C9};{1, 9}来自第4行中的ALS {R4C3, R4C5}。这两组候选数没有交集,且交叉区中没有其他候选数,因此形成了基本型苏·德·科克结构。
注意这里宫和行中的ALS都含有候选数6,但它没有出现在交叉区中,因此不影响将交叉区候选数划分为两个不相交的集合。
交叉区中必有一格填入4或5,此格与{R5C9, R6C9}在第6宫中形成显性三数集,可以从第6宫中除宫ALS和交叉区以外的单元格中删除候选数{4, 5, 6}。交叉区中的另一格必然填入1或9,该格与{R4C3, R4C5}形成第4行中的显性三数集,可以从第4行中除行ALS和交叉区以外的单元格中删除候选数{1, 6, 9}。
上面的盘面在第7宫和第2列上存在基本型苏·德·科克结构,交叉区中的六种不同候选数可分为来自两侧ALS的两组,每组均多于两种,且互不相交。