分享

数独简史(7)

 向葵00 2016-09-27

七:显性与隐性

从上边两类解题技巧(因为各有显性隐性两种方法应该说是四种)来看,似乎每种都有显性隐性两种有区别又有联系的方法。

下面把一些方法归纳一下

显性技巧

隐性技巧

唯一数/唯余法:直接出结果

隐性唯一数/屏蔽法:直接出结果

显性数对:通过占位删减其它规则的辅数

隐性数对:通过删减自身其它辅数转为显性

显性三链数

隐性三链数

Y-wing/Y-chains:非AB的传递关系删同时看到两端点的格内辅数

X-wing/X-chains:通过A或非A的两种情况删减现时看到两个端点的格内的辅数

显性的方法是对唯一数来说是只能填这个数。这种情况放之四海而皆准。而隐性的方法是说某个数只可能出现在某个位置。当规则为完全规则(元素个数与规则内包含的格数相同)时这两种方法无疑都能使用,但当规则为不完全规则时(规则包含的格数少于元素个数)隐性技巧就要看情况使用了。如果能确定某个数字不出现还是能用的,其它情况虽然这个数字只能在某个格但还有一种情况就是这个数字在规则中并不出现。

常见的数独中缺一门(每条规则只有8个格)、六角(外侧格少于9个)、ISO(两边的格少于9个)都属于不完全规则的数独。做这类数独时,只有完全规则部分或能确定少某个数能转化为完全规则时才能用隐性技巧。

图中4F行没有58,而F行以外只有一个格D1空白,虽然58在这个规则里仅出现一次,但按缺一门规则每规则里都会有一个数字不出现。所以是5还是8呢?这个不能定,也就是说在这里隐性的技巧在这里不能用。

4F行上的3个格所能填的数是169,显性三联数是可以使用的,于是F89两格的169可以被删减掉。

这时再看6宫,6宫中所有格都不能是9,所以这条规则里所填的数就变为18,它又能用隐性技巧了。F94E92E73F87


这时5宫有三链数和数对都是显式的,通过它可以把4D18删减掉得到D15

一直按显性方法做到下图的时候,再看下1宫(为说明隐显性问题,请先不要看A41),169已经能确定这个宫没有5了,这时169的隐性算法又能使用了。6一定会出现在2行,所以B96被删减。

不要被潜规则,合理利用潜规则才能做到事半功倍。


    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多