简单着色
关卡9 · 紫带
策略:
着色需要:
X翼概述
简单着色(单链)使用两种颜色来追踪单个数字的共轭对。沿链交替着色,可以发现矛盾或进行排除。
工作原理
- 找出某个数字的共轭对(在一个单元中恰好出现2次)。2.给一个单元格着色,给其共轭对着相反的颜色。3.沿所有相连的共轭对继续着色。4.规则1(颜色环绕):同一单元中同一颜色出现两次——该颜色为假。5.规则2(颜色陷阱):未着色的单元格同时看到两种颜色——排除该候选数。
示例
起始位置
寻找简单着色。
1
为5构建着色链
沿着共轭对为数字5构建染色链。
2
颜色沿链交替
每个环节交替颜色:恰好一种颜色为真,另一种为假。
3
寻找同时看到两种颜色的单元格
找出能同时看到两种颜色单元格的未染色单元格。
4
这些单元格总是看到真的5
一种颜色必须为真,因此每个高亮的单元格已经在链中的某处看到了为真的5。
5
从被困单元格中移除5
从同时看到两种颜色的单元格中移除5:r7c8。
6
结果
应用技巧后的结果。
技巧与规律
- 从任意共轭对开始,系统地交替着色。要么某一颜色的所有单元格都为真,要么另一颜色的所有单元格都为真。颜色陷阱是最常见的排除类型。