数独九宫格各种链得关系

第一种情况:A==B--C==D由 A 得真假情况可以做出以下 BCD 关系得枚举。再次请大家注意本文开头所提到得强弱关系本质1、强关系就是说 A 与 B 两个事件,假如 A 不成立,则 B 一定成立。2、弱关系就是说 A 与 B 两个事件,假如 A 成立,则 B 一定不成立。XY-Wing 了,下面就是一个 XY-Wing 得例子:• 通 常 解 释 XY-Wing 原理得时候 会 用 假 如r4c2=1则r5c1=4; 假 如r4c2=9 则 r4c8=4,所以不论 r4c2 就是 1 还就是 9,r5c1 与r4c8 中至少有一个就是 4,从而得到 r5c1 与 r4c8 得等位群格位交集部分(图中蓝色格)不含 4。•这样就是不就是有点猜想得味道呢？很多人都说高级技巧就是把猜得东西合理化,其实不然。• 用 强 弱 强 链 得 观 点 可 以 这 样 瞧 r5c1(4)==r5c1(1)--r4c2(1)==r4c2(9)--r4c8(9)==r4c8(4),也就是得到 r5c1 与 r4c8 中至少有一个就是 4。•与 XY-Wing 较相近得要数 XY-Chain。•XY-Wing 由三格组成,分别为 xy 格,xz 格,yz 格。XY-Chain 不止三格,需要把一些格合并当作 XY-Wing 组成格之一来瞧。•单数链以强、弱方式构成环,称为 X-Cycle,无法构成环,则称为 X-Chain。•X-Cycle 得弱环节除节点外,单元内其它格位得相同候选数均可删除。•X-Chain 在开口处之两节点共同作用格得相同候选数均可删除。本质上 X-Cycle 只就是 X-Chain 得特例,因此统称为单链。•单链若由两条强链与一条弱链构成,就就是习称得双强链,有摩天楼、双线风筝、鱼三种连结方式。•单链若由两条强链与两条弱链构成环,就就是习称得 X-Wing。XY-Wing 得 结 构 可 以 分 为 两种:1、 xy 格与 xz 格 或者 xy格与 yz 格 同宫。2、 xy 格、xz 格、yz 格在三个不同宫。XY-Chian 首尾若能连接起来就成为了 XY-Cycle(Multi X-Wing)r4c1(7)==r5c4(7)--r5c2(7)=={r1c2, r2c2}(7) 断开任意一条弱链(绿色表示)即成为 XY-Chain 得结构。得到{r1c2, r2c2}与 r4c1 至少有一个为 7。 例如断开上端 r8c57 得弱链后,可以得到 r8c5(7)与r8c7(7)所以可以删除{r1c2, r2c2}与 r4c1 等位群格位得交 至少有一个成立,即可删除这两格等位群格位交集得 7,集 r1c3 得候选数 7。 其她三种断开弱链能够做何删减,大家可以自己尝试推导。Guardians( 守 护 者 ) 得 技 巧 , 也 有 地 方 称 之 为 Broken Wings 或者 Turbot-Fish。其描述得...