ALS-XZ(双RCC)
Loading demo...
“ALS-XZ(双RCC)”是两个ALS(准锁定集)之间存在两个RCC的结构。
如何识别
- 浏览盘面上的ALS(准锁定集,
n个单元格有n+1个不同的候选数); - 找到两个ALS
ALS1和ALS2,它们至少有两个公共候选数,选其中两个作为x和z; - 如果一个ALS中的每个
x都能看到另一个ALS中所有的x,则x为二者的一个RCC(受限公共候选数); - 如果一个ALS中的每个
z也都能看到另一个ALS中所有的z,则z为二者的另一个RCC,此时两个ALS就构成了ALS-XZ(双RCC)结构。
这个结构可以带来两类删数:
x和z必然分别填在两个ALS中。因此,在两个ALS之外,能看到它们中所有x的单元格可以删除x,能看到它们中所有z的单元格可以删除z。- 两个ALS都会因失去对方填入的RCC而被锁定。因此,对于每个ALS中除
x和z之外的候选数,在该ALS之外能看到这个数所有候选位置的单元格中,可以删除这个候选数。
原理
首先,每个ALS中至少要填入x和z中的一个。如果一个都不填,就会从“n格有n+1个候选数”变成“n格只有n-1个候选数”,无法给每格都填上不同的数字,违反数独规则。
另一方面,x和z都是RCC,每个数都不能在两个ALS中同时填入。因此,它们只能在两个ALS中各填一个——要么x在ALS1中、z在ALS2中,要么x在ALS2中、z在ALS1中。
这实际上使得x被“锁定”在了ALS1或ALS2中,虽然无法确定具体填在哪里,但可以推导出在能同时看到ALS1和ALS2中每个x的单元格里,就不能再填x了。z同理。
其次,每个ALS都会失去对方填入的那个RCC,因此两个ALS都会被锁定,变成显性数集。虽然还不知道各自填x还是填z,但除此之外的每个候选数都必然会填在各自的ALS中。因此,对于ALS1中除x和z之外的每个候选数,在ALS1之外能看到它所有候选位置的单元格中,都可以删除这个数。ALS2同理。
实例
在上面的盘面中,有两个ALS——ALS1: {R1C1, R1C2, R1C4, R1C5}和ALS2: {R4C4, R4C5, R6C5}。它们之间有两个RCC 2和4,形成双RCC的ALS-XZ结构。
R2C4和R5C4都能看到两个ALS中所有的RCC2,可以删除这两格中的2。R1C8能看到ALS1中所有的3和6(都不是RCC),可以删除其中的3和6。R5C4能看到ALS2中所有的3和5,R6C6能看到ALS2中所有的3(这些数也都不是RCC),因此可以分别删除这些候选数。