简单着色

关卡9 · 紫带

策略:

着色

需要:

X翼

概述

简单着色(单链)使用两种颜色来追踪单个数字的共轭对。沿链交替着色,可以发现矛盾或进行排除。

工作原理

  1. 找出某个数字的共轭对(在一个单元中恰好出现2次)。2.给一个单元格着色,给其共轭对着相反的颜色。3.沿所有相连的共轭对继续着色。4.规则1(颜色环绕):同一单元中同一颜色出现两次——该颜色为假。5.规则2(颜色陷阱):未着色的单元格同时看到两种颜色——排除该候选数。

示例

起始位置

寻找简单着色。

1

为5构建着色链

沿着共轭对为数字5构建染色链。

2

颜色沿链交替

每个环节交替颜色:恰好一种颜色为真,另一种为假。

3

寻找同时看到两种颜色的单元格

找出能同时看到两种颜色单元格的未染色单元格。

4

这些单元格总是看到真的5

一种颜色必须为真,因此每个高亮的单元格已经在链中的某处看到了为真的5。

5

从被困单元格中移除5

从同时看到两种颜色的单元格中移除5:r7c8。

6

结果

应用技巧后的结果。

技巧与规律

  • 从任意共轭对开始,系统地交替着色。要么某一颜色的所有单元格都为真,要么另一颜色的所有单元格都为真。颜色陷阱是最常见的排除类型。