ALS-XZ
Loading demo...
“ALS-XZ”是长度为2的ALS(准锁定集)链。
如何识别
- 浏览盘面上的ALS(准锁定集,
n个单元格有n+1个不同的候选数); - 找到两个ALS,它们至少有两个公共候选数,选其中一个作为
x,其余的分别作为z; - 如果一个ALS中的每个
x都能看到另一个ALS中所有的x,则x为二者的RCC(受限公共候选数),此时两个ALS可以构成ALS-XZ结构; - 在其他能看到两个ALS中每个
z的单元格中,删除候选数z。
原理
“ALS(准锁定集)”是同一区域内的n个单元格总共包含n+1个不同候选数的结构。如果确定或假设其中所有单元格都不能填某个数,ALS就会失去这个候选数,变成“n个单元格里有n个候选数”的锁定集,进而通过数集占位技巧进行删数。
“RCC(受限公共候选数)”是两个ALS中相同的候选数,并且一个ALS中这个数的每个候选位置,都能看到另一个ALS中这个数的所有候选位置。如果两个ALS中都不填RCC,两者都会因失去它而被锁定;如果其中一个ALS填了RCC,另一个就不能再填,也会被锁定。
- 如果
ALS1中不填z,它就会被锁定,其中必然填入RCCx。于是ALS2不能再填x,也被锁定,其中必然填z。待删格能看到ALS2中所有的z,所以不能填z。 - 如果
ALS1中填了z,由于待删格能看到ALS1中所有的z,所以也不能填z。
综合以上情况,ALS1和ALS2中至少有一个会填z,所以可以从待删格中删除z。
实例
在上面的盘面中,可以找到这样两个ALS:
ALS1:{R7C2, R7C8, R7C9},这三个单元格中存在四个不同的候选数{1, 4, 8, 9};ALS2:{R9C2, R9C7, R9C8},这三个单元格中存在四个不同的候选数{3, 4, 8, 9}。
ALS1中的每个候选数4都能同时看到ALS2中所有的4,因此两个ALS存在RCC 4,可以形成ALS-XZ结构。
它们还有公共候选数8和9,可以分别检查能否用来删数。
对于候选数8,R7C1中的8可以同时看到两个ALS中所有的8。
- 如果
ALS1中出现了8,无论是在R7C2中还是R7C9中,都会导致同行的R7C1中不能再填8。 - 如果
ALS1中没有出现8,则ALS1变成了三个单元格里只有{1, 4, 9}三个候选数的显性三数集,其中必然有一格填4。但ALS1中的4只能填在R7C8或R7C9中,无论填入哪格,都会导致同宫的R9C7和R9C8中不能再填4,这就导致ALS2变成了只有{3, 8, 9}三数的显性三数集,其中一定会填入8,而且必然填在R9C2,导致同宫的R7C1不能再填8。
因此,无论哪种情况,都可以删掉R7C1中的8。
对于候选数9,两个ALS之外没有单元格能同时看到它们中所有的9,所以无法针对9进行删数。
上面的盘面中有两个ALS:{R1C2, R2C2, R9C2}和{R5C3, R6C1, R6C2}。它们之间的RCC为7,另外还有公共候选数1和5。
R4C2和R5C2都能同时看到两个ALS中所有的5,因此可以删除这两格中的5。R5C2还能同时看到两个ALS中所有的1,因此也可以删除其中的1。