购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

攻略九:
隐性数对删减法

找出某个数对仅出现在某行、某列或某一个九宫格的某两个宫格候选数中的情形,进而将这两个宫格的候选数删减成该数对的方法就叫作隐性数对删减法。

请看上图中的右上九宫格,数字8、9都只出现在(2,8)和(2,9)这两个宫格的候选数中;这时隐性数对删减法的条件已成立了。这表示上右九宫格的数字8和9将只能填到这两个宫格中,而且如果数字8将填入(2,8),那么(2,9)就一定要填入数字9;反之,如果数字9将填入(2,8),那么(2,9)就一定要填入数字8;不论哪一个状况出现,(2,8)和(2,9)这两个宫格的候选数中若还有其他数字,就全部是多余无用的,因为这两个宫格若填入数字8、9以外的数字,那么上右九宫格的数字8或9就将无处可填了。候选数的意义是可能填入该宫格的数字,而这两个数字以外的数字已不可能再用来填入本宫格中了,所以可以毫不考虑地把其他宫格内的8和9删减掉。当(2,8)和(2,9)这两个宫格的候选数都安全地删减成数字8、9之后,(2,5)出现了列隐性唯一候选数2,于是可用隐性唯一候选数法来填入下一个解了。

与数对删减法类似,当某个数对仅出现在某个九宫格(某行或某列)的某两个宫格候选数中时,就可以把这两个宫格的候选数删减成该数对。只不过除了这个数对外还有别的候选数,所以这个数对就成了隐性的。 MODLhzy90OHRLHOhF0FUaKFSfLPe2oSHRT1QAGUDZZ5CRs1bHxSdvCRe6mIJ8YhC



攻略十:
三链数删减法

找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形,进而将这3个数字从其他宫格的候选数中删减掉的方法就叫作三链数删减法。

三链数删减法的原理如下面图示:

候选数(12),(23),(13)构成三链数,说明1、2、3这三个数只能出现在所在行的这三个宫格,那么本行其他宫格就可以删除这3个候选数了。这是三链数发生在行的情况。

候选数(12),(23),(13)构成三链数,说明1、2、3这三个数在这个九宫格内只能出现在此三个宫格,那么本九宫格其他宫格就可以删除这3个候选数了。这是三链数发生在九宫格的情况(见上图)。

三链数是数对的扩展,我们再对上面的三链数进行扩展,得到上边的特殊的三链数,只要保证在3个宫格内,其包含的候选数只有3个不同的数字,就都符合我们的要求,比如(123,123,123)、(12,12,123)都符合要求。

我们进一步再扩充,发现只要在N个宫格内,其包含的候选数也恰恰最多只由这N个数组成,那么处理和三链数是相同的道理,这样就形成了四链数,比如(12,23,34,14)、(123,123,14,1234)等。

甚至可以扩充到五链数、七链数(虽然在实际解题中作用不大了)。平时我们用到最多的就是三链数、四链数了。

在上图中含灰底的九宫格,我们看到第二行(27,279,79)形成三链数,则本九宫格其他宫格就可以去除候选数2、7、9,这样就得到(3,6)=4。 MODLhzy90OHRLHOhF0FUaKFSfLPe2oSHRT1QAGUDZZ5CRs1bHxSdvCRe6mIJ8YhC

点击中间区域
呼出菜单
上一章
目录
下一章
×