简单染色
简单染色沿着某个数字的强链,用两种颜色交替标记格子。其中一种颜色必定为真,据此可以排除候选数。
在实践中看到该技巧
逐步通过示例。每个步骤解释你在棋盘上看到的以及为什么结论成立。
示例:
- 我们跟踪数字3。在某些行、列和宫中,只有两个单元格可以接收3。这些单元格形成对:如果一个没有得到该数字,另一个必须得到。
你如何识别该模式
简单染色每次只分析一个数字。寻找该数字只有两个候选位置的行、列或宫;这两个格子形成强链,如果一个为假,另一个就必为真。多个强链相连后,即可用两种颜色交替标记整条链。
具有相同颜色的所有单元共享命运:要么全部正确,要么全部错误。这给了两个结论。如果两个相同颜色的单元看到彼此,该颜色是不可能的,该数字可以从该颜色的所有单元删除。一个在链外的看到两种颜色的单元可以永远不取该数字,因为其中一种颜色无论如何都会是正确的。
逐步程序
- 选择一个数字并标记其中该数字只有两个可能位置的所有单元。
- 在其中一个单元中开始,给它一个颜色,在同一单元中给伙伴相反的颜色,然后沿着所有强耦合。
- 检查两个相同颜色的单元是否看到彼此。如果是这样,从该颜色的所有单元删除该数字。
- 否则检查是否有任何链外的单元看到两种颜色,并在那里删除该数字。
常见错误
- 误将拥有三个或更多候选位置的单元连入链中。染色链需要强链,也就是该数字在一个单元中恰好只有两个候选位置。
- 在链中混淆颜色。一个颜色错误给出错误的结论,所以每个跳跃小心地改变颜色。
- 不从自己的链中删除而没有冲突。没有颜色冲突,只有看到两种颜色的单元可以删除。
什么时候你需要该技巧?
在困难级别,你必须将多个单元联系在一起:形成多行矩形的数字、连接单元的链和彼此锁定的宫。技巧仍然只删除候选数,但正是这些删除打开了棋盘。