Skip to content

ALS(准锁定集) ​

ALS简介 ​

当同一区域(行、列或宫)中的n个单元格总共包含n+1个不同的候选数时,我们称这种结构为“ALS(准锁定集)”。例如下面盘面中的{R2C3, R2C5, R2C7},候选数合起来是{1, 2, 4, 5}——三个单元格中有四个不同的候选数:

2494924248124681424562451451464569469145151479149491271214914791245692459124671579157891891359359171579249249123412414512352349249242324124147124757183639773826583382646781758638659

为了方便说明,我们可以用下面的图示来表示各种ALS:

ALS示意图

没错,双值格也是一种ALS——一个单元格中有两个候选数。

不过,讨论ALS相关技巧时,具体有几格通常并不重要,所以这里的示意图会根据需要,选用不同格数的ALS。

ALS的性质 ​

ALS有一个重要的性质——如果某个候选数被从这n个单元格中全部删掉(例如通过其他技巧推断出,这些格中都不能填x),就会只剩下“n个单元格包含n个不同候选数”的“锁定集”,也就是能直接用来删数的“显性数集”(显性数对、显性三数集、显性四数集等;如果只有一格,就是单数)。

例如,下面盘面中的{R1C1, R1C3, R2C1, R2C3}这四个单元格构成了一个ALS,候选数合起来是{2, 3, 6, 7, 9}。如果确定(或假设)第3列的其他单元格填了9,则R1C3和R2C3就不能再填9了。这时,这四个单元格只剩四个候选数——变成了锁定集,也就是显性四数集,进而可以从第1宫的其他单元格中删掉候选数{2, 3, 6, 7}。

237492379379247926726796792794893678939367945794574591815678143578367834578452567282392357893678935785925712578142578978945789457823512912359348938934583458353434539239238938516858413129241366786719247561

单独一个ALS用处不大,但多个ALS结合起来,就能形成许多删数技巧。

RCC(受限公共候选数) ​

当两个ALS中有相同的候选数x(即公共候选数),且一个ALS中含x的每个单元格都能看到另一个ALS中含x的所有单元格时,称x为这两个ALS的“RCC(受限公共候选数)”。

两个ALS中的RCC示意图

注意,作为候选数,RCC可以在每个ALS中出现多次。此时,一个ALS中的每个RCC候选数都要能看到另一个ALS中的所有同数候选数。

例如在下图左边的盘面中有两个ALS——ALS1: {R7C2, R7C8, R7C9}和ALS2: {R9C2, R9C7, R9C8},其中都有候选数4,并且ALS1中的每个4都能看到ALS2中的每个4,如图中虚线所示;此时4就是两个ALS的RCC。

123836823679123679291367137913623691236912469249134913612312346712461346713473578378158181335939235623562647473839138913168918956945689141489137893478794789489134893678938934678246789246894934457589856492182475623756215
⇨
123836823679123679291367137913623691236912469249134913612312346712461346713473578378158181335939235623562647473839138913168918956945689141489137893478794789489134893678938934678246789246894934457589856492182475623756215

为了让盘面更简洁,通常只用一条虚线连接两个ALS中距离最近的RCC候选数,如上图右边的盘面所示。

上述盘面中,ALS1和ALS2还有相同的候选数9,但它不满足RCC的条件:例如R7C2:9就看不到R9C7:9。因此,9不是这两个ALS的RCC,只是普通的公共候选数。不过,这样的公共候选数也很重要,后面的删数就会用到它。

RCC的性质 ​

RCC是连接ALS、形成各种技巧的重要纽带。如果两个ALS之间存在RCC,那么在最终填数时:

  • RCC如果填在这两个ALS中,就只能填一次,且只属于其中一个ALS。
  • RCC可以在相关的两个ALS中都不出现。

这是因为,一个ALS中的每个RCC候选数都能看到另一个ALS中的所有同数候选数,两边不能同时填这个数;而同一个ALS内的单元格又都在同一区域,也不能重复填数。另外,一般要求多个ALS之间没有重叠(即没有共用的单元格);即使允许重叠,RCC也不能出现在相连的两个ALS的重叠格中(参见ALS的重叠)。所以,RCC一旦填在其中,就只能属于一个ALS。

当然,RCC也可以不填在这两个ALS中,例如填在同一区域的其他单元格中。

进而,我们可以得到推论:

  • 当RCC出现在某个ALS中时,它就不能出现在另一个ALS中了,根据ALS的性质,另一个ALS就会因为失去一个候选数而变为锁定集,进而根据显性数集原理进行删数。
  • 当RCC没有出现在任何一个ALS中时,两个ALS都会因为失去了RCC这个候选数而变成锁定集,进而分别进行删数。

也就是说,两个ALS之间只要存在RCC,就至少有一个会变成锁定集。

回顾一下前面的实例盘面:

123836823679123679291367137913623691236912469249134913612312346712461346713473578378158181335939235623562647473839138913168918956945689141489137893478794789489134893678938934678246789246894934457589856492182475623756215

当第9宫中的4填在属于ALS1的R7C8或R7C9中时,就不能再填入属于ALS2的R9C7和R9C8了。于是,ALS2变成了{R9C2, R9C7, R9C8}三格中只含{3, 8, 9}三数的显性三数集(实际上还会出现单数,但不影响这里的分析)。

如果4出现在ALS2中(R9C7或R9C8),也会导致ALS1变为{R7C2, R7C8, R7C9}三格包含{1, 8, 9}三数的显性三数集。

第9宫中的4也可能填在R8C9中。此时它不属于这两个ALS,两个ALS都会因为不能填4而被锁定为显性三数集。

ALS-XZ(单RCC) ​

当两个ALS之间存在RCC x,且还有另一个公共候选数z时,根据RCC的性质,至少有一个ALS会因失去x而被锁定为包含z的显性数集。如果两个ALS之外的单元格C能看到这两个ALS里所有的z,就可以从C中删除z——因为无论哪个ALS因失去x而被锁定,其中都必然填z。公共候选数z和待删格C都可能不止一个。

ALS-XZ

这种技巧称作“ALS-XZ(单RCC)”,它其实是只有两个节点的ALS链。

因此一般在应用这个技巧时,也可以按照链的思路从某一端的z着手进行分析:

  • 如果其中一个ALS中不填z,它就会变成锁定集,其中必然填入RCC x;另一个ALS因为失去了x而被锁定,其中必然填z,可以从待删格中删除z。
  • 如果其中一个ALS中填z,则可以直接删除待删格中的z。

ALS-XY翼 ​

“ALS-XY翼”是三个ALS依次通过不同的RCC(x和y)连接起来形成的链。如果两端的ALS有相同的候选数z,且z不同于x和y,就可以从链外能看到两端ALS中所有z的单元格中删除候选数z。

ALS-XY翼
  • 如果ALS1中不填z,它就会被锁定,其中必然填x。于是ALS2失去x而被锁定,其中必然填y;接着ALS3失去y而被锁定,其中必然填z,可以删除待删格中的z;
  • 如果ALS1中填z,可以直接删除待删格中的z。

也就是说,位于链两端的ALS1和ALS3至少有一个会填z,所以可以从待删格中删除z。


被划入交替推理链类别的XY翼,也可以用ALS-XY翼来解释——XY翼相当于三个n=1的ALS(双值格,一格两个候选数)组成的ALS-XY翼,枢纽格与两个翼尖格之间弱关系上的数字x和y,分别就是两个RCC。

ALS链 ​

在ALS-XY翼的基础上,继续通过新的RCC接入ALS,并确保相邻的两个RCC不同,就能形成更长的“ALS链”。如果链两端的ALS有相同的候选数z,且z不同于两端的RCC,就可以从链外能看到两端ALS中所有z的单元格中删除候选数z。

ALS链

在ALS链中,如果前一个ALS填入了与当前ALS共享的RCC,当前ALS就会因失去这个候选数而被锁定。由于前后两个RCC不同,当前ALS中必然会填入连接后一个ALS的RCC,继而使后一个ALS也被锁定。依此类推,其后的所有ALS都将被锁定。

因此,如果第一个ALS不填z,它就会被锁定,继而整条链上的ALS都会被锁定,包括另一端的ALSn,使得其中必然填z。


同样,属于交替推理链的XY链也可以用ALS链解释——XY链相当于全部由n=1的ALS组成的ALS链,相邻两个双值格节点中相同的候选数就是它们的RCC。

ALS-XZ(双RCC) ​

让我们回到两个ALS节点的情况。如果两个ALS之间同时存在两个RCC,情况就变得有意思了——此时两个RCC必然会被填入两个ALS中,且两个ALS各填一个。

ALS-XZ (2-RCC)
  • 如果两个ALS中都没有出现任何一个RCC,它们都会因为失去两个候选数而从“n个单元格包含n+1个候选数”变成了“n个单元格包含n-1个候选数”,无法让这n格都填上不同的数字,违反数独规则。
  • 如果两个RCC同时出现在一个ALS中,另一个ALS就会失去两个候选数,同样会无数可填,违反数独规则。
  • 如果ALS1中出现了一个RCC x,ALS2就会失去这个RCC,变成锁定集。ALS2剩下的候选数中包含另一个RCC z,所以z必然填在ALS2中。同样,如果ALS1中出现了z,则ALS2中必然出现x。

因此可以得到前述的结论——两个RCC必然会被填入两个ALS中,且两个ALS各填一个;同时,两个ALS都会因为失去其中一个RCC(被填入另一个ALS中)而被锁定。

ALS-XZ (2-RCC)删数情况

这可以带来两个方面的删数:

  • 两个RCC都被限制在这两个ALS中。因此,对每个RCC x来说,在两个ALS之外能看到这两个ALS中所有x的单元格中,都可以删除候选数x。
  • 两个ALS都会因失去一个RCC而被锁定。虽然还不知道各自失去哪一个RCC,但每个ALS中其余的候选数都必然会填入其中。因此,对一个ALS中的每个非RCC候选数,在该ALS之外能看到它所有候选位置的单元格中,都可以删除这个候选数。

由此带来的技巧是“ALS-XZ(双RCC)”,它相当于ALS-XZ中的候选数z也能彼此看到,形成了另一个RCC,但带来了完全不同的删数方式。

死亡之花 ​

前面介绍的技巧,都是用RCC把几个ALS连接起来。除此之外还有一种情况:多个ALS分别通过RCC与同一个单元格相连。

如果一个未填单元格中的每个候选数,都能与某个ALS形成RCC,就会得到一个形似花朵的结构——中间的单元格称作“花芯格”,与之连接的每个ALS称作“花瓣”。如果所有花瓣ALS都有相同的候选数z,且z不同于连接花芯与各花瓣的RCC,就可以从花朵之外能看到所有花瓣中每个z的单元格中,删除候选数z。

死亡之花

花芯格无论最终填哪个数,都会让对应的花瓣ALS失去这个候选数,变成显性数集,其中必然填z,所以待删格中不能再填z。

这种形似花朵、又能用来删数的技巧叫做“死亡之花”。

ALS的重叠 ​

在上述基于ALS的技巧中,一般要求ALS之间没有重叠——即任意两个ALS之间没有共用的单元格(亦称“重叠格”)。但实际上,也可以允许ALS重叠。只要用RCC连接两个ALS时,这个RCC不出现在这两个ALS的重叠格中,前面的推理就仍然成立。

例如,下面的盘面中存在着四个ALS:

  • ALS1:{R1C2, R1C3, R2C1},候选数为{2, 3, 4, 7};
  • ALS2:{R1C2, R2C2, R8C2},候选数为{2, 4, 6, 7};
  • ALS3:{R1C7, R1C9, R2C8},候选数为{1, 3, 4, 6};
  • ALS4:{R8C5},候选数为{3, 6}。

其中ALS1和ALS2发生了重叠,它们共用了单元格R1C2。

242341245612451461346237247124124913134946936349469267679141249126167383825295926792719125156715612624124561245145612624612456363561345678781461341461369786855812753817644833879978592

ALS1和ALS2可以通过RCC=7连接起来,因为在这两个ALS中,7不在重叠单元格R1C2中。

ALS1和ALS3可以通过RCC 4连接起来。虽然其中一个4位于ALS1与ALS2的重叠格R1C2中,但ALS2中的4并没有完全落在重叠格中(R2C2中还有一个4)。ALS3中的每个4都能看到ALS1中的所有4,却看不到ALS2中的所有4,所以4是ALS1与ALS3的RCC,而不是ALS2与ALS3的RCC。

ALS2和ALS4可以通过RCC=6连接起来,ALS2中的6不在重叠单元格中。


允许重叠后,就有了与ALS链、死亡之花分别对应的“带重叠的ALS链”和“带重叠的死亡之花”。