300精品工程之（一）单链 先列目录，慢慢翻译
链属于数独高级技巧一部分，单链是链里面最基础，最简单的一种。
单链只和单一候选数有关系，我们只需在表格中寻找某一个候选数来寻找单链。
我们寻找在行（列、九宫格）中候选数N出现两次的点，即强链接（关于强连接的概念参见我的另一篇帖子http://www.sd9981.com/SDBBS/ShowPost.asp?ThreadID=250）。如果我们能将这些强连接按顺序组合起来，我们就得到了一个链。
下图中A→B→C→D构成了长度为3的单链。
同时我们希望得到的链的长度是奇数个（至于为什么，可以留住思考）
对上图我们做出推论
假定A=5, 则A(5) -> B(~5) -> C(5) -> D(~5) = X(~5)
假定A<>5,则A(~5) -> B(5) -> C(~5) -> D(5) = X(~5)
(注：~5表示不是5的意思)
即无论A是否是5，都得到X<>5。
单链的长度可以是任意的，上图是最短的单链（长度3），下面这个图很特殊，长度11，太难得了。
X点可以排除候选数9
另外一种相似的方法是颜色板方法。
回到我们的第一个例子。我们将链的开始位置标注为绿色（A），记住，我们只寻找候选数5的强连接。
这时我们同样找到了链A→B→C→D
现在我们得到了矛盾，X和D均为蓝色，他们在同一单元（同一行）
我们的第一个规则：如果一个候选数不属于这条链，但是他确与这条链上的两个点在同一单元，而且这两个点在链上是颜色不同的，那么：这个不在链上的这个候选数就可以排除掉。如这个例子中的X
除了从A到D的链接中，我们排除了X的候选数5，我们还可以做其它有趣的事情。
我们做下面的推论：
1：在图中，所有绿色的格子是5或者所有的蓝色格子是5。
2：因为我们有两个蓝色的格子在同一行，所以他们一定不是5，（X,D不是5）
3：所以，蓝色的格子不能是5，绿色的格子一定是5。
我们第二个规则就是：在同一链的两个格子有相同的颜色，且在同一单元时，这个颜色的所有格子都不能包含该候选数，例外一种颜色的格子就是该候选数
数独9981论坛 → ≡数独专区≡ → 数独研究 → 300精品工程之（一）单链 
发表时间：2006-8-25 9:37:57 
IP：
thanks