简单着色(内卷)
Loading demo...
“简单着色(内卷)”是对同一候选数的连通共轭对进行双色着色,从着色集合内部同时删数、填数的技巧。
如何识别
- 观察候选数
x。 - 找到一套连通的共轭对,用两种颜色分别标记每对的两端。
- 找到两个相同颜色且能彼此看到的单元格,从它们所在的颜色组中删除
x,并在另一颜色组中填入x。
原理
同颜色的节点要么全部为真,要么全部为假。但互相看到的两个单元格不能同时为真,所以只能整组为假——这意味着其中可以删除候选数x。
同时由于两种颜色真假性相反,另一组必定全部为真,即可以填入x。
实例
上面盘面中候选数8的着色中,R4C6和R4C9具有相同颜色且位于同一行。因此该颜色的单元格中不能填8,另外一种颜色的单元格中可直接填8。
上面盘面中候选数4的着色中,R3C5和R5C5同色且位于同一列。因此该颜色的单元格中不能填4,另外一种颜色的单元格中可直接填4。