ALS(准锁定集)
ALS简介
当同一区域(行、列或宫)中的n个单元格总共包含n+1个不同的候选数时,我们称这种结构为“ALS(准锁定集)”。例如下面盘面中的{R2C3, R2C5, R2C7},候选数合起来是{1, 2, 4, 5}——三个单元格中有四个不同的候选数:
为了方便说明,我们可以用下面的图示来表示各种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}。
单独一个ALS用处不大,但多个ALS结合起来,就能形成许多删数技巧。
RCC(受限公共候选数)
当两个ALS中有相同的候选数x(即公共候选数),且一个ALS中含x的每个单元格都能看到另一个ALS中含x的所有单元格时,称x为这两个ALS的“RCC(受限公共候选数)”。
注意,作为候选数,RCC可以在每个ALS中出现多次。此时,一个ALS中的每个RCC候选数都要能看到另一个ALS中的所有同数候选数。
例如在下图左边的盘面中有两个ALS——ALS1: {R7C2, R7C8, R7C9}和ALS2: {R9C2, R9C7, R9C8},其中都有候选数4,并且ALS1中的每个4都能看到ALS2中的每个4,如图中虚线所示;此时4就是两个ALS的RCC。
为了让盘面更简洁,通常只用一条虚线连接两个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,就至少有一个会变成锁定集。
回顾一下前面的实例盘面:
当第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(单RCC)”,它其实是只有两个节点的ALS链。
因此一般在应用这个技巧时,也可以按照链的思路从某一端的z着手进行分析:
- 如果其中一个ALS中不填
z,它就会变成锁定集,其中必然填入RCCx;另一个ALS因为失去了x而被锁定,其中必然填z,可以从待删格中删除z。 - 如果其中一个ALS中填
z,则可以直接删除待删格中的z。
ALS-XY翼
“ALS-XY翼”是三个ALS依次通过不同的RCC(x和y)连接起来形成的链。如果两端的ALS有相同的候选数z,且z不同于x和y,就可以从链外能看到两端ALS中所有z的单元格中删除候选数z。
- 如果
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共享的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中都没有出现任何一个RCC,它们都会因为失去两个候选数而从“
n个单元格包含n+1个候选数”变成了“n个单元格包含n-1个候选数”,无法让这n格都填上不同的数字,违反数独规则。 - 如果两个RCC同时出现在一个ALS中,另一个ALS就会失去两个候选数,同样会无数可填,违反数独规则。
- 如果
ALS1中出现了一个RCCx,ALS2就会失去这个RCC,变成锁定集。ALS2剩下的候选数中包含另一个RCCz,所以z必然填在ALS2中。同样,如果ALS1中出现了z,则ALS2中必然出现x。
因此可以得到前述的结论——两个RCC必然会被填入两个ALS中,且两个ALS各填一个;同时,两个ALS都会因为失去其中一个RCC(被填入另一个ALS中)而被锁定。
这可以带来两个方面的删数:
- 两个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。
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不在重叠单元格中。