ALS链
Loading demo...
“ALS链”是若干ALS(准锁定集)通过RCC连接起来形成的链。
如何识别
- 浏览盘面上的ALS;
- 找到一些能通过RCC依次连接起来的ALS,记作
ALS1, ALS2, ..., ALS(n-1), ALSn。注意相邻的RCC不能相同,例如,ALS1和ALS2之间的RCC要不同于ALS2和ALS3之间的RCC; - 如果两端的
ALS1和ALSn有相同的候选数z(可能不唯一,且不能是两端的RCC),在链外能看到这两个ALS中每个z的单元格(待删格)中,删除候选数z。
原理
“ALS(准锁定集)”是同一区域内的n个单元格总共包含n+1个不同候选数的结构。如果确定或假设其中所有单元格都不能填某个数,ALS就会失去这个候选数,变成“n个单元格里有n个候选数”的锁定集,进而通过数集占位技巧进行删数。
“RCC(受限公共候选数)”是两个ALS中相同的候选数,并且一个ALS中这个数的每个候选位置,都能看到另一个ALS中这个数的所有候选位置。如果两个ALS中都不填RCC,两者都会因失去它而被锁定;如果其中一个ALS填了RCC,另一个就不能再填,也会被锁定。
- 如果
ALS1中不填z,它就会被锁定,其中必然填入与ALS2共享的RCC。于是ALS2失去这个候选数,也被锁定,其中必然填入连接下一个ALS的RCC……依此类推,另一端的ALSn也会被锁定,其中必然填z,所以待删格中不能填z。 - 如果
ALS1中填了z,由于待删格能看到ALS1中所有的z,所以也不能填z。
综合以上情况,ALS1和ALSn中至少有一个会填z,所以可以从待删格中删除z。
实例
上面的盘面中存在四个ALS节点构成的链:
ALS1:{R3C1, R3C2, R3C3, R3C4, R3C8}ALS2:{R2C3}ALS3:{R8C3, R9C2, R9C3}ALS4:{R7C7, R8C7, R9C8}
它们之间的RCC依次是4, 9, 8。链两端的ALS1和ALS4存在共同候选数2,R7C8可以同时看到这两个ALS中的2,因此可以从中删除候选数2。
- 如果
ALS1中出现了2,只能出现在第8列的R3C8中,导致R7C8中不能再填2。 - 如果
ALS1中没有2,则被锁定为五数集,进而导致整条链上所有的ALS都被锁定;ALS4中必然出现2。而ALS4中的2都在第9宫中,无论填在R7C7还是R9C8,也会导致R7C8中不能再填2。
上面的盘面中存在七个ALS节点构成的链:
ALS1:{R2C5}ALS2:{R1C5, R8C5}ALS3:{R1C1, R1C3, R1C4, R1C8}ALS4:{R6C1, R6C3, R6C8}ALS5:{R6C6}ALS6:{R4C4, R7C4}ALS7:{R4C9, R7C9}
它们之间的RCC依次是7, 2, 7, 3, 7, 5。链两端的ALS1和ALS7存在共同候选数2,R2C9可以同时看到这两个ALS中的2,因此可以从中删除候选数2。