Skip to content

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链

原理 ​

“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。

实例 ​

3569566936137136949124126927236715715674571561242671514516461717178147816127146724673598925925237823735859681569151483457857121251282874185398278399623485395614274369

上面的盘面中存在四个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。

23623676824747238367913696827571237812358125712274571247125237371231236936936236267372361235351251251269269125695747479126781268369356937967575194893654689145278819547486938214

上面的盘面中存在七个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。