Skip to content

苏·德·科克(AALS型) ​

Loading demo...

苏·德·科克是宫与行(或列,下称“非宫区域”或“非宫”)的交叉区向宫和非宫区域中的ALS/AALS分别贡献单元格,使它们形成两个锁定集并进行删数的技巧。这里是其“AALS型”——交叉区中有三个未填格,并且宫或非宫区域中恰好有一侧使用AALS(准-准锁定集)的情况。

如何识别 ​

  • 依次检查每个恰好有三个未填格的交叉区,以及它所在的宫和非宫区域(行或列)。
  • 在宫和非宫区域中的交叉区之外,分别找到一个ALS(不同候选数合计比单元格数多一)和一个AALS(不同候选数合计比单元格数多二)。
  • 交叉区中至少有四种不同候选数,且满足:
    • 全部来自两侧的ALS和AALS,无额外候选数;
    • 至少两个来自ALS侧;
    • 至少两个来自AALS侧;
    • 两组候选数之间不存在交集(两侧ALS和AALS本身可以有相同候选数,但这些相同候选数不能出现在交叉区中);
  • 交叉区中至少有两格包含来自AALS侧的候选数。
  • 删数:
    • 从宫中除宫ALS(或AALS)和交叉区以外的单元格中删除宫ALS(或AALS)的候选数;
    • 从非宫区域中除非宫ALS(或AALS)和交叉区以外的单元格中删除非宫ALS(或AALS)的候选数。
苏·德·科克(AALS型)

原理 ​

ALS是一个区域内不同候选数合计比单元格数多一的结构,其性质为,如果同一区域存在另一个填数必然来自该ALS候选数集合的单元格,则它们一起可以形成锁定集并进行删数;AALS是一个区域内不同候选数合计比单元格数多二的结构,其性质为,如果同一区域存在另外两个填数必然来自该AALS候选数集合的单元格,则它们一起可以形成锁定集并进行删数。

ALS与AALS
ALS与AALS

一旦满足上一节提到的识别条件,即可得到如下推论:交叉区中的三个单元格中的填数必然有两个来自AALS侧、一个来自ALS侧。

交叉区中的任何其他填数方式都会造成某侧的AALS或ALS中存在某格无数可填,违反数独规则:

  • 若交叉区中的三个未填格中均填入来自AALS侧的候选数,它们和AALS(n-2格n数)会形成“n+1格n数”的结构,其中必然有一格无数可填。
  • 若交叉区中的三个未填格均填入来自ALS侧的候选数,它们和ALS(n-1格n数)会形成“n+2格n数”的结构,其中会有两格无数可填。
  • 若交叉区中有两个未填格填入来自ALS的候选数,另一个填入来自AALS的候选数,则ALS侧会形成“n+1格n数”的结构,其中会有一格无数可填。(AALS侧会形成“m-1格m数”的结构——ALS,它不违反数独规则,但也不会进入锁定状态,对当前的分析没有意义,可以忽略。)

因此,只有一种符合数独规则的填数方式:

  • 交叉区中有两个未填格填入来自AALS的候选数,另一格填入来自ALS的候选数。

进而可以得出结论:

  • 交叉区中的某两个单元格与AALS一起形成锁定集,可以从AALS所在区域中除AALS和交叉区以外的单元格中删除与AALS相同的候选数。
  • 交叉区中的另一个单元格与ALS一起形成锁定集,可以从ALS所在区域中除ALS和交叉区以外的单元格中删除与ALS相同的候选数。

实例 ​

15767812568256781578178579678956895678591258957825782578157891789389589235812581292939237272795958967896781678179367936956785678567858917967916567825898925939414323464766145824324185421963743

在上面的盘面中,第1宫和第2行存在AALS型苏·德·科克结构。其中第1宫里的R1C2是AALS(1格3数),第2行里的R2C9是ALS(1格2数)。

交叉区的全部候选数中,{6, 7, 8}来自AALS R1C2,{5, 9}来自ALS R2C9,这两组之间没有交集。其中只有这些填数可能性:

  • 三格均为{6, 7, 8}其中之一——这会导致这三格自己形成锁定集(显性三数集),使得R1C2中无数可填,违反数独规则;
  • 三格中有两格填{5, 9}其中之一——这会导致这两格自己形成锁定集(显性数对),使得R2C9中无数可填,违反数独规则;
  • 三格中有两格填{6, 7, 8}其中之一、另一格填{5, 9}其中之一——这是唯一符合数独规则的填法,因此:
    • 填{6, 7, 8}的两格和R1C2形成锁定集,可以删除第1宫中其他的{6, 7, 8};
    • 填{5, 9}的一格和R2C9形成锁定集,可以删除第2行中其他的{5, 9}。

682928967279464526812689156291289295812891572789172329256359569269562625676793461414556735756723123127172468168162414451513457334671488314982654985739897326

在上面的盘面中,第2宫和第2行存在AALS型苏·德·科克结构。其中宫里的{R1C5, R3C5}是AALS(2格4数),行里的{R2C1, R2C3}是ALS(2格3数)。

交叉区的全部候选数中,{1, 2, 8, 9}来自AALS,{5, 6}来自ALS。根据AALS型苏·德·科克结构的原理:

  • 交叉区中必有两格填{1, 2, 8, 9}中的两个,与AALS形成锁定集,删除宫中其他的{1, 2, 8, 9};
  • 交叉区中剩余的一格必填{5, 6}中的一个,与ALS形成锁定集,删除行中其他的{4, 5, 6}(注意形成的是显性三数集,因此ALS中的三个候选数都可以用于删数)。