
隐性三链数删减法.docx
3页隐性三链数删减法概说遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的时候,就是各种删减 法上场的时机了在各种的删减法中,哪一个要先用是随个人之喜好的,并无限制本页介绍的例子当然可用 其他删减法完成解题,但还是要以隐性三链数删减法优先啰!〈图1>请看〈图1>的第2歹U,数字1、7、8只出现在(2, 1)、(2, 7)和(2, 8)这三个宫格的候选数中;这时隐 性三链数删减法的条件已成立了!这表示第2列的数字1、7和8将只能填到这三个宫格中,因为:如果让 别的数字填入这三个宫格之中后,这三个相异的数字能填入的可能宫格就只剩下两个,而那是不可能的事!所 以若这三个宫格的候选数中还有其他数字,全部是多余无用的,它们已不可能再用来填入这些宫格中了,所以 可以毫不考虑的把它们删减掉于是(2, 7)和(2, 8)这两个宫格候选数中的6都可被安全的删减掉;其中(2, 7) 的候选数少了数字6,将使得(8, 7)出现行隐性唯一候选数6,于是可用隐性唯一候选数法来填入下一个解 了整理一下:•当某3个数字仅出现在某列的某三个宫格候选数中时,就可以把这三个宫格的候选数删减成该3个数 字。
•同理,当某3个数字仅出现在某行的某三个宫格候选数中时,就可以把这三个宫格的候选数删减成该3 个数字•当然,当某3个数字仅出现在某个九宫格的某三个宫格候选数中时,就可以把这三个宫格的候选数删 减成该3个数字利用“找出某3个数字仅出现在某行、某列或某一个九宫格的某三个宫格候选数中的情形,进而将这三 个宫格的候选数删减成该3个数字”的方法就叫做隐性三链数删减法(Hidden Triples) 0本法其实为隐性数对删除法的推广,而且还可以继续加以推广:•隐性四链数删减法就是:“找出某4个数字仅出现在某行、某列或某一个九宫格的某四个宫格候选数 中的情形,进而将这四个宫格的候选数删减成该4个数字”的方法•隐性五链数删减法就是:“找出某5个数字仅出现在某行、某列或某一个九宫格的某五个宫格候选数 中的情形,进而将这五个宫格的候选数删减成该5个数字”的方法如果愿意的话,你确实是可以这样推广的,只是,实用上是否有其应用的价值或空间呢?隐性三链数删减法示例隐性三链数删减法一共有3种状况:第一种发生在行、第二种是发生在列、第三种则发生在九宫格<〈图2>〈图2>是隐性三链数删减发生在行的例子:图中第4行的数字2、4、9只出现在(4, 4)、(5, 4)及(6,〈图3>〈图3>是隐性三链数删减发生在九宫格的例子:图中中央九宫格的数字2、5、9只出现在(5, 4)、(5, 6)及(6, 4)这三个宫格的候选数中,所以可以将三个宫格候选数中2、5、9以外的数字安全的删减掉,(5, 4) 的候选数删减成2、5、9; (5, 6)的候选数删减成2、5; (6, 4)的候选数删减成9;出现了唯一候选数啦!〈图4>像〈图1>〜〈图3>这样只经一次删减就出现下一个解的情况当然不错了,但有时可没法这样顺心,< 图4>就是一个例子。
下一个解将出现在(5, 6)这个宫格,你能找出该填入什么数字吗?以目前所学到的方法,要解出下一个解,需要二个步骤:•先看中左九宫格吧!由于只剩(5, 1)〜(5, 3)这个区块尚未填入数字,所以可用区块删减法将 第5列 其他区块候选数中的1、3、4全部删减掉,但实际上仅能删到(5, 4)及(5, 6)候选数的数字4而已•接下来请观察第6行!由于数字1、4、9只出现在(2, 6)、(8, 6)及(9, 6)这三个宫格的候选数 中[因为(5, 6)的候选数在上一步骤中已被删减为5、8 了 ],所以可用隐性三链数删减将三个宫格 候选数中1、4、9以外的数字安全的删减掉,(2, 6)的候选数删减成1、4、9; (9, 6)的候选数没变; (8, 6)的候选数则由2、4、5、8、9删减成4、9;由于5被删减掉了,使得(5, 6)出现了行隐性 唯一候选数5啦!。












