Skip to content

苏·德·科克(基本型) ​

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的候选数。

实例 ​

8935835592424289682695859595792792591458945895715797895915858935135989454573574934925825783573538684648412677539618473163841263724616829416312957

在上面的盘面中,第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}。


1379391379149471717919176868155757169467969149159576896789678956168916893689346891494668956896895679578946895689468956561363561368526642583934232841322573274113242789

在上面的盘面中,第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}。


1234623467834678379479136812481234683483483481234634673474712412346346934634634791379149348923493924937834783481391381489134826782792796782678926671212672342347834782797827959126575898251567265514398534615

上面的盘面在第7宫和第2列上存在基本型苏·德·科克结构,交叉区中的六种不同候选数可分为来自两侧ALS的两组,每组均多于两种,且互不相交。