数独标准数独高难篇①

发布时间：2024-12-13 04:32:22 来源：互联网作者：尘埃先生不是超人

数独标准数独高难篇①如下：

在进阶篇中已经介绍了不少技巧，但划分起来还是属于致命结构跟链两大块，难度更高的题，基本都是使用强弱关系/致命结构来解题，涉及到的技巧大多都需要更多文字跟图例或者视频来学习（动态链/强制链/sdc（融合待定数组）/守护者/毛刺、毛边/探长致命等等），一方面是笔者也还在学习还没吃透，所以在高难篇中，只会介绍一种链的技巧:环(连续环)，以及致命结构的其他扩展:xr（拓展矩形）/ar（可规避矩形）/ul（唯一环）。

-------

环（连续环、标准环)是链的一种结构形式，在链的单元中，我们学到的链的结构一般是到某个节点就结束了，通过链头链尾的强关系来删数(是的没错，链推导出来之后，链头链尾就形成了强关系)，而环是在链的基础上，首尾相接，形成强弱关系的循环。环有几个特征:1、任意的弱关系都能拆掉从而得到一条链，所以每条链的删数都成立；2、任意的节点都可以作为链头；3、环内的填数情况只有两种；4、环的长度一定是偶数；5、环内的所有相邻节点即可以看成强关系，也可以看成弱关系。环的删数为环上所有弱关系所涉及到的格子或数字。

---------

图1为环的例子，红实线为强关系，红虚线为弱关系。我们随便找个节点开始，从b1的2开始好了（这个图例用的坐标为字母+数字），当b1非2时，b9是2（b1非2则是3，否则b1无数可填，一步步推导出a4是3、e4是7、h4是5、h9是9、g9是3、b9是2），推导到b9之后我们又能得到最开始的结论b1非2，这就形成了循环，如果我们把最后的弱关系去掉，那么这就是一条链，链头链尾的共同作用格b4就是这条链的删数，当我们换个节点为链头，同样也会得到一个循环，去掉最后的弱关系后，同样会得到一条链（比如从h9非3开始，会得到h9是9的链尾，删除h9的4。当然有些链也没有删数，比如e4非5会得到e4是7，但这条链没有删数），也就是说，环中有多少个弱关系就能找到多少条链，删除首尾的共同作用格的数，那么环的删数就是每个节点弱关系涉及到的格子或者数字了。本图例的所有删数都用红色高亮圈出来了(a4的6、b3的3、b4的2、g9的469、h9的4)。

在鱼的单元中我们提到的xwing也可以看成环的视角，如图2，数对/数组也可以用环的视角，如图3；只是没有必要去转换视角，观察起来更麻烦。

以上就是数独标准数独高难篇①相关内容。

免责声明：文中图文均来自网络，如有侵权请联系删除，7723手游网发布此文仅为传递信息，不代表7723认同其观点或证实其描述。