Skip to content

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-XZ (2-RCC)删数情况

原理 ​

首先,每个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同理。

实例 ​

363823834623462358356823682823636938934684834623459369235345245923625234513612358124824523467236712513934512342459234393793894789472591791896781682789257125235937132792575971714927158719768625143846

在上面的盘面中,有两个ALS——ALS1: {R1C1, R1C2, R1C4, R1C5}和ALS2: {R4C4, R4C5, R6C5}。它们之间有两个RCC 2和4,形成双RCC的ALS-XZ结构。

  • R2C4和R5C4都能看到两个ALS中所有的RCC 2,可以删除这两格中的2。
  • R1C8能看到ALS1中所有的3和6(都不是RCC),可以删除其中的3和6。
  • R5C4能看到ALS2中所有的3和5,R6C6能看到ALS2中所有的3(这些数也都不是RCC),因此可以分别删除这些候选数。