Skip to content

多重着色(陷阱) ​

Loading demo...

“多重着色(陷阱)”是利用同一候选数的两套独立双色着色,以及两套之间的弱关系,从两套着色集合外部删除候选数的技巧。

如何识别 ​

  • 观察候选数x。
  • 找到两套各自连通、彼此不连通的共轭对。分别用颜色A、B和C、D标记每对共轭对的两端。
  • 如果一套着色中有一组颜色能看到另一套中的某组颜色,例如B看到C,则从能看到A和D的其他单元格中删除x。
  • 如果同时A也能看到D,则从能看到B和C的其他格中也删除x。

原理 ​

多重着色(陷阱)

每套着色中恰有一种颜色为真,所以A━B和C━D都是逻辑上的强关系。如果存在弱关系B┉C,则得到逻辑上的“交替推理链”A━B┉C━D:如果A为假,B必真,进而C必假、D必真。因此,A和D至少有一组为真,能同时看到这两种颜色的格都不能填x。

如果同时存在弱关系A┉D,同理得到B━A┉D━C,所以还能从同时看到B和C的格中删除x。

实例 ​

3535635635356573673434535573535756734734535636756757673434343463637367369728418419226179848691219282381498652179729185195824

上面盘面中候选数5有两套着色A:{R3C8,R4C7}━B:{R3C5,R5C8}和C:{R6C5}━D:{R6C1},B中的R3C5看到了C中的R6C5,因此在能同时看到A和D(其中某一格)的R4C1中可以删除5。


252534534513513512125233546453635565625625383856351454584583613623524563453456231261236123431986798672768491789234217899714927719887954

上面盘面是两套着色中,两组颜色分别都可以看到的情形。