带重叠的ALS链
Loading demo...
“带重叠的ALS链”是若干ALS(准锁定集)通过RCC连接起来形成的链,其中的ALS可以有重叠,也就是共用某些单元格。
如何识别
- 浏览盘面上的ALS(准锁定集,同一区域内的
n个单元格总共有n+1个不同的候选数),不同ALS之间可以共用单元格; - 找到一些能通过RCC(受限公共候选数,即两个ALS之间能全部彼此看到的相同候选数)依次连接起来的ALS,记作
ALS1, ALS2, ..., ALS(n-1), ALSn。连接两个ALS的RCC不能出现在这两个ALS的重叠格中,且相邻的RCC不能相同,例如,ALS1和ALS2之间的RCC要不同于ALS2和ALS3之间的RCC; - 如果两端的
ALS1和ALSn有相同的候选数z(可能不唯一,且不同于两端各自与链相连的RCC),在链外能看到这两个ALS中每个z的单元格(待删格)中,可以删除候选数z。
原理
推理过程与ALS链相同。要注意的是,连接两个ALS的RCC不能出现在它们的重叠格中,否则这个数可能填在共用的格里,同时属于两个ALS,“一个ALS填了RCC,另一个就不能填”的推理便不成立了。
实例
上面的盘面中存在三个ALS节点构成的链:
ALS1:{R7C2, R7C8}ALS2:{R8C1, R8C3}ALS3:{R5C2, R6C2, R7C2, R9C2}
链两端的ALS1和ALS3共用了单元格R7C2,不过这并不影响对链的分析。
ALS1和ALS2通过RCC5相连:ALS2中的每个5(位于R8C1和R8C3)都能看到ALS1中唯一的5(位于R7C2)。虽然R7C2也是ALS3的一部分,但ALS3的其他格中还有5,例如R5C2中的5就看不到ALS2中的5。所以,5是ALS1与ALS2的RCC,却不是ALS2与ALS3的RCC。ALS2和ALS3通过RCC8相连。虽然共用格R7C2中也有8,但ALS1的R7C8中还有一个8,它看不到ALS2中的8,所以8不是ALS2与ALS1的RCC。
也就是说,虽然存在重叠格,但重叠格不会导致ALS2同时通过相同的RCC连接ALS1和ALS3,并不破坏ALS链的结构,基于ALS链的推理仍然成立。
链两端的ALS1和ALS3存在共同候选数1,R7C1可以同时看到这两个ALS中的1,因此可以从中删除候选数1。
- 如果
ALS1中不填1,则被锁定为显性数对,进而导致整条链上所有的ALS都被锁定;ALS3中必然出现1。而ALS3中的1都在第7宫中,无论填在R7C2还是R9C2,也会导致R7C1中不能再填1。 - 如果
ALS1中填1,则第7行的R7C1就不能再填1。
上面的盘面中存在三个ALS节点构成的链:
ALS1:{R9C2, R9C9}ALS2:{R6C2, R6C4, R6C9}ALS3:{R9C9}
链两端的ALS1和ALS3共用了单元格R9C9——而这恰好是整个ALS3,也就是说,整个ALS3都包含在ALS1中。不过这依然不影响对链的分析。
ALS1和ALS2通过RCC7相连:两者的7分别位于R9C2和R6C2,都不在共用格R9C9中。ALS2和ALS3通过RCC5相连:两者的5分别位于R6C9和R9C9,彼此能看到。不过,ALS1的R9C2中还有一个5,它看不到R6C9中的5,所以5不是ALS2与ALS1的RCC。
因此ALS2不会因为重叠格导致通过相同的RCC同时连接到ALS1和ALS3,基于ALS链的推理仍然成立。
链两端的ALS1和ALS3存在共同候选数6,R9C4可以同时看到这两个ALS中的6,因此可以从中删除候选数6。