苏·德·科克(额外数型)
Loading demo...
苏·德·科克是宫与行(或列,下称“非宫区域”或“非宫”)的交叉区向宫和非宫区域中的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的数字,则同样会与该侧ALS一起形成“
n+1格n数”的结构,使得该ALS中有一格无数可填。
因此,只有一种符合数独规则的填数方式:
- 交叉区中的某一格填入额外候选数,一格填入宫ALS中的候选数,另外一格填入来自非宫ALS的候选数。
进而可以得出结论:
- 额外数被限制在交叉区内,可以从宫和非宫区域中交叉区以外的单元格中删除它。
- 宫ALS与交叉区中对应的一格形成锁定集,可以从宫中除宫ALS和交叉区以外的单元格中删除宫ALS的候选数。
- 非宫ALS与交叉区中的另一格形成锁定集,可以从非宫区域中除非宫ALS和交叉区以外的单元格中删除非宫ALS的候选数。
实例
在上面的盘面中,第1宫和第2行的交叉区中有三个未填格,其中的候选数为{1, 3, 5, 6, 8}。其中{3, 8}来自第1宫中的双值格型ALS R3C1;{1, 5}来自第2行中的双值格型ALS R2C6。除此之外,交叉区中还有一个额外候选数6。这三组数字集合之间没有交集,形成了额外数型苏·德·科克结构。
交叉区中必有一格填额外候选数6;另外两格一格填{3, 8}其中之一,一格填{1, 5}其中之一。
若交叉区不填6,则三格中必然有两格会占据某侧ALS中的两个数,使得该侧ALS缺数字。
另外两格同理,如果两个都填某侧ALS中的候选数(对应着另一侧ALS完全不出现在交叉区),就会导致该侧ALS缺数字。
因此,额外候选数6被限定在交叉区中,可以删除宫和行其他单元格中的6,例如R1C3:6和R2C4:6。交叉区中填{3, 8}的一格与R3C1形成第1宫中的显性数对,可以删除第1宫中其他单元格里的3和8。交叉区中填{1, 5}的一格与R2C6形成第2行中的显性数对,可以删除第2行中其他单元格里的1和5。
在上面的盘面中,第3宫和第7列中存在额外数型苏·德·科克结构。交叉区中的候选数{1, 3, 4, 5, 7, 9}可以分为无交集的三组:{3, 7, 9}来自第3宫中的ALS,{1, 4}来自第7列中的ALS,剩下的5是额外候选数。