数独强弱链——两对强弱链的情形

在标准数独解题中,如果有候选数a1和b1、a2和b2分别为強链,a1、a2、a3...和b1、b2、b3...分别为弱链,则:

a1+a2+b1+b2=true,

-(a1+a2+a3...+b1+b2+b3...)=true,得到:

a3+...+b3...=false,弱链中不是强链的数字都可消去。

图1

观察图1中的第4宫,只有r56c3两格中含有候选数4和6,两格中的r56c3(4)和r56c3(6)分别为两强链,两格中的r56c4(469)分别为两弱链,可消去r56c3两格中的9。

图2

观察图2中的第9宫,r7c8(19)和r9c9(19)分别为两強链,宫内的1和9分别为弱链,可消去弱链r8c78(不是强链格)中的1。

图3

观察图3中的第7行,r7c28格中的19分别为两强链,行中的1、9分别为两弱链,弱链中不是强链数的r7c56(1)可消去。

图4

在图4中,r4c7(49)和r6c8(49)为強链,可消去第6宫其它格中的4和9(弱链)。

以上图中都是只有两格含有相同的两个候选数,这种情形这两格称为数对,与这数对为弱链的数字都可消去。

图5

观察图5,第3、8列(蓝色)都只有两格含有4,两列中的4为強链,这四格中的4分别位于第3、9行(橙色)中,两行中的4为弱链,可消去两行其它格(r3c7、r9c27)中的4。这种矩形四格的情形称为X-Wing。

以上都是两强链两弱链的情形,可消去弱链中的一些数字。使用两强弱链来消数的情形很多,UR(唯一矩形)、BUG等都会遇到。

#数独强弱链#​#数独#​#数独游戏#​

发布于 2024-09-19 15:15
分享
目录