Skip to content

着色 ​

“着色”是一种通过共轭对型强关系之间的连接进行逻辑推理的辅助手段,它同时也代表了一族解题技巧。

当盘面上存在一些彼此连通的强关系(共轭对型,下同)时,可以尝试用A、B两种颜色为每个强关系两端的单元格进行着色,从而把强关系中的节点分为A、B两组。

双色着色

例如在上图中,假设所有实线段都是我们在盘面上找到的针对数字x的共轭对型强关系,每个关系两端的节点都是诸如[C:x]这样的简单节点。我们可以用两种颜色标记每条关系上的两个节点,从而把所有节点分为A、B两组。假设a、b、d、f、i为A组,c、e、g、h为B组。

我们来进行一个简单的分析:

  • 当a为假时,由a和c之间的强关系可知c为真;
  • 由于共轭对型强关系中的节点本来就是可以互相看到的两个单元格中的相同候选数,因此共轭对同时也是弱关系。于是c和b、d之间的弱关系导致b、d均为假;
  • 和d存在强关系的g和h为真;
  • 和g存在弱关系(将共轭对视为弱关系)的f和i为假(i同时和已判定为真的h形成弱关系,不冲突);
  • 和f存在强关系的e为真。

现在我们将暂时判定为假的节点整理出来,它们是:a、b、d、f、i——恰好是A组中的所有节点;再把暂时判定为真的节点整理出来,它们是:c、e、g、h——恰好是B组中的所有节点。

反之,当a为真时,可以分析得到A组中的所有节点都为真,B组中的所有节点都为假。

这种通过A、B两种颜色对一批连通的共轭对进行分组的手段叫做“简单着色”,通过上面的分析,我们可以得到简单着色的性质:

  • 同颜色的节点真假性相同:A组中的所有节点要么同时为真,要么同时为假;B组中的节点也是要么同时为真,要么同时为假;
  • 不同颜色的节点之间具有相反的真假性:如果A组整组为真,则B组整组为假;如果A组整组为假,则B组整组为真。

此时可以认为A组中的任何一个节点和B组中的任何一个节点之间都存在一个逻辑上的“强关系”——二者必有一真。

基于这些性质,我们就可以得到有用的着色类数独技巧了。

简单着色 ​

简单着色(陷阱) ​

回顾一下基于强弱关系的删数逻辑——当一个节点能同时看到一个强关系两端的节点时,该节点必须为假。

强弱关系删数的图示

而前面介绍过,当通过用A、B两种颜色对一批针对同一候选数x的共轭对型强关系进行着色(即简单着色)后,可以确定A和B所代表的节点之间存在逻辑上的强关系A━B。

因此,所有能同时看到两种颜色节点的其他节点都必须为假。而这里涉及到的节点都是形如[C:x]的简单节点,所以可以说,在能同时看到两种颜色单元格的其他单元格中,可以删掉x。

简单着色(陷阱)

这种通过简单着色在着色节点集合外部进行删数的技巧叫做“简单着色(陷阱)”。

简单着色(内卷) ​

如果完成简单着色后,发现某一对相同颜色的节点可以互相看到(存在弱关系),这会发生什么呢?

简单着色(内卷)

弱关系要求两端的节点不能同时为真,但之前我们介绍过简单着色的性质之一就是,相同颜色具有相同的真假性——要么同为真,要么同为假。因此,唯一的选择只能是这一整组节点全部为假。

同时,简单着色还有一个性质就是,不同颜色的节点之间具有相反的真假性。因此,我们还能同时确定另一整组节点全部为真!

即,一旦发现某组颜色中有能互相看到的节点,就可以从这组节点的所有单元格中删除x,同时在另外一组节点的所有单元格中填入x。

这种通过简单着色直接确定着色节点集合内部真假性的技巧叫做“简单着色(内卷)”。

多重着色 ​

对于同一候选数x,如果在盘面上能找到两批各自连通、但彼此之间不连通的强关系,并用两对(四种)颜色进行着色,就可以根据两套着色分组之间的关系进行删数和填数。

多重着色(陷阱) ​

当对一批强关系完成简单着色后,假设两种颜色的节点集合分别是A和B,可知要么A为真B为假,要么A为假B为真——A和B之间存在着逻辑上的强关系A━B。同样,如果我们还能对另外一批强关系进行简单着色,假设两种颜色分别是C和D,还可以得到另一个强关系C━D。此时如果A、B中某种颜色的某个节点可以看到C、D中某种颜色的某个节点,即有弱关系B┉C,则可以得到形如A━B┉C━D这样的逻辑上的“交替推理链”,进而能得到“能同时看到A、D两种颜色节点的单元格中可以删除x”的结论。

多重着色(陷阱)

这种利用两套简单着色形成逻辑上的交替推理链,并从着色节点集合之外的其他单元格中删数的技巧叫做“多重着色(陷阱)”。

多重着色(内卷) ​

如果两套简单着色中的某一套中的某种颜色节点(不一定是同一个,可以是这种颜色下的任何几个节点)可以同时看到另一套简单着色中的两种颜色,例如AB中的B可以同时看到CD中的两种颜色,根据简单着色的性质可知C和D至少有一个为真,无论是哪一个,都会导致B中某个能看到C或D的节点为假;根据简单着色的性质,B整组为假,A整组为真。

多重着色(内卷)

这种利用两套简单着色,通过其中一套来确定另外一套内部某种颜色节点集合真假性的技巧叫做“多重着色(内卷)”。

远程数对 ​

回顾一下显性数对技巧,当两个具有相同候选数对{x, y}的双值格位于同一区域(行、列或宫)——即它们能彼此看到——时,该区域中其他单元格将不能再填入x或y,如果出现应将其删掉。

在检查完显性数对之后,在同一区域中存在的{x, y}双值格必然只剩两个,于是它们将自动成为分别针对x和y的一对“平行”的共轭对。因此也可以对这样的双值格进行简单着色,并运用“简单着色(陷阱)”技巧。

远程数对

在能同时看到两种颜色单元格的其他单元格中,可以同时删掉候选数x和y。

这种对带有相同数对的双值格进行简单着色并进行删数的技巧,叫做“远程数对”。