Skip to content

简单着色(陷阱) ​

Loading demo...

“简单着色(陷阱)”是对同一候选数的连通共轭对进行双色着色,从着色集合外部删除候选数的技巧。

如何识别 ​

  • 观察候选数x。
  • 找到一套连通的共轭对,用A、B两种颜色分别标记每对的两端。
  • 在能同时看到A和B两种颜色的其他单元格中,删除x。所谓看到一种颜色,只需看到一个标有该颜色的单元格即可。

原理 ​

简单着色(陷阱)

共轭对既是强关系也是弱关系,两端恰有一个为真。沿着连通的共轭对传播后,同颜色的节点真假性相同、不同颜色的节点真假性相反,因此A和B中恰有一组为真。

如果一个单元格能同时看到A和B两种颜色,则无论A和B哪个为真都可以删掉该格中的x。

实例 ​

34346463634834568473571413473693489346837347467353815184847847859494534734535745348347834547148145848487192852951272649269513173862168922969512673

在上面的盘面中,观察候选数4。可以找到一套简单着色{R2C7,R6C3,R9C1}━{R5C1,R6C7,R9C8},R2C8和R3C8都能看到两种颜色,因此可以从这两格中删除4。


68788967896787867278277823668348468246236827283867827824827824784947479492472724792426846824685423191452336194517594951591636281358536113759

在上面的盘面中,观察候选数7。R2C1、R3C9和R6C9都能看到两种颜色,可以删除其中的7。