数独九宫格各种链的关系.pdfVIP

  • 40
  • 0
  • 约8千字
  • 约 18页
  • 2020-11-04 发布于江苏
  • 举报
第一种情况: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 还是 9r5c1, 与 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 在开口处之两节点共同作用格的相同候选数均可删除。 1 本质上 X-Cycle 只是 X-Chain 的特例,因此统称为单链。 •单链若由两条强链与一条弱链构成,就是习称的双强链,有摩天楼、双线风筝、鱼三种连结方式。 •单链若由两条强链与两条弱链构成环,就是习称的 X-Wing 。 XY-Wing 的结构可以分为两种: 1. xy 格与 xz 格 或者 xy 格与 yz 格 同宫。 2. xy 格、xz 格、yz 格在三个不 同宫。 2 3 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 。 其描述的是某一个候选数X 的情况,当有偶数条强链,且两 个端点处于同一unit时,这时可以删除两个端点上的候选数 X , 如

文档评论(0)

1亿VIP精品文档

相关文档