多重着色(陷阱)
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。
实例
上面盘面中候选数5有两套着色A:{R3C8,R4C7}━B:{R3C5,R5C8}和C:{R6C5}━D:{R6C1},B中的R3C5看到了C中的R6C5,因此在能同时看到A和D(其中某一格)的R4C1中可以删除5。
上面盘面是两套着色中,两组颜色分别都可以看到的情形。