数独标准数独进阶篇④
数独标准数独进阶篇④如下:
短链,通称双强链,也是最常遇到的。顾名思义,构造是两条强链一条弱链,根据结构细微不同也有不同称呼,先看看第一种,摩天楼。
图1是摩天楼的例子,可以看到r49中3能填的格子都只剩下两个,分别是r4c39跟r9c37,用链的逻辑我们能很快得到图上的删数,那我们来看看摩天楼的结构是怎样的,绿色格子跟蓝色线条是它的‘基底’,红色线条是两侧的墙体,红色方框是墙体两侧的顶端,可以看出红线之间是平行的。所以摩天楼的结构是两条强链互相平行的,每个节点都是数字a。
---------------
双线风筝/2sk或sk2,双线风筝我们已经看到过了,图2就是双线风筝的例子,也就是③里用的图。双线风筝的两条强链是互相垂直的,每个节点都是数字a。
--------------
除了摩天楼跟双线风筝以外的都是普通双强链,也叫多宝鱼(同数标准链/单数链),除了同数链,还有异数链,xywing用链来表达就是异数链的一种,再看看另一种常见的异数链wwing。
-----------------------
wwing的结构为候选数只有ab的两个双值格与一个a=a的强链,每个双值格分别与强链的两个节点a有交集,删除格为ab跟ab的共同作用格中的b。删数逻辑为共同作用格的b为真时,双强链中的a全都为假形成无解。wwing也有链的画法跟写法。
图3就是一个wwing的例子,观察到8宫中3能填的格子只有r7c4跟r9c6两个,所以它们形成强关系,r6c4跟r9c7(两个格子跟8宫两个3分别交集)的候选数都只有36,删除共同作用格r6c7的6。(如果r6c7的6为真,那么r6c4跟r9c7马上得出3,此时8宫填不进任何一个3无解。)
用链的表达为:r6c4(6=3)-r7c4(3)=r9c6(3)-r9c7(3=6)=>r6c7<>6
----------
链的种类有很多种,但逻辑都是一样的,这是难度更高的题目可能需要用到的,目前来说,熟悉这几个常用的链,就能够解大部分的题进阶题了,更多链的技巧可以自行学习。链之后准备介绍一种基于致命结构逻辑使用的技巧:ur(唯一矩形)/bug+1(双全值坟墓)。
以上就是数独标准数独进阶篇④相关内容。