数独的7种解法.docx

数独的7种解法数独解法七种解法：前言数独这个数字解谜游戏，完全不必要用到算术！会用到的只是推理与逻辑刚开始接触数独时，即使是只须用到"唯一解"技巧的简易级谜题，就已可让我们焦头烂额了，但是随着我们深陷数独的迷人世界之后，这类简易级的数独谜题必定在短时间内难再使我们获得征服的满足于是，当我们逐步深入、进阶到更难的游戏后，我们将会需要发展龈?多的解谜技巧虽然最好的技巧便是我们自己发现的窍门，这样我们很容易??能记住它们，运用自如，不需要别人来耳提面命但是如果完全不去观摩学习他人发展出来的技巧，而全靠自己摸索，那将是一个非常坚苦的挑战，也不是正确的学习之道！所以让我们一齐来探讨数独的解谜方法吧！数独的解谜技巧，刚开始发展时，以直观式的唯一解及摒除法为主，对于初入门的玩家来说，这也是一般人较容易理解、接受的方法，对于一般简易级或中级的数独谜题，如果能灵活运用此二法则，通常已游刃有余1.唯一解法当数独谜题中的某一个宫格因为所处的列、行或九宫格已出现过的数字已达8 个，那么这个宫格所能填入的数字就剩下这个还没出现过的数字了是另一个明显出现唯一解的情形，请看第8 列，由(8,1) ～(8,8) 都已填入数字了，只剩(8,9)还是空白，此时(8, 9)中应填入的数字，当然就是第8 列中还没出现过的数字了！请一个个数字核对一下，哦！是数字9 还没出现过，所以(8, 9) 中该填入的数字就是数字9 了。

中该填入的数字就是数字1 了类似没错，在一般情形之下及解题初期，唯一解的寻找必须综合所处的行、列及九宫格三者，同时过滤筛选出已出现的数字才行！如果漏掉其一，可能就无法找出唯一解的出现位置了现在且不忙着填入数字，先来找找看中目前已出现的唯一解在哪儿吧：第一个唯一解位置在(2, 3)：(2, 3) 所处的第2 列中已出现的数字是：9、3、5、7所处的第3 行中已出现的数字是：4、2、6、8至于所处的上左九宫格中，已出现的数字是：2、9、4所以综合而言，受其所处位置的行、列及九宫格影响，不得再使用并填入(2, 3) 的数字计有：2、3、4、5、6、7、8、9能用来填入的数字确实只剩数字1 这个唯一的解了第二个唯一解位置在(8, 7)：(8, 7) 所处的第8 列中已出现的数字是：1、2、8、6所处的第7 行中已出现的数字是：3、9、5、4至于所处的下右九宫格中，已出现的数字是：4、6、5所以综合而言，受其所处位置的行、列及九宫格影响，不得再使用并填入(8, 7) 的数字计有：1、2、3、4、5、6、8、9能用来填入的数字确实只剩数字7 这个唯一的解了第三个唯一解位置在(5, 5)：(5, 5) 所处的第5 列中已出现的数字是：1、7。

所处的第5 行中已出现的数字是：2、5至于所处的中央九宫格中，已出现的数字是：3、6、8、9所以综合而言，受其所处位置的行、列及九宫格影响，不得再使用并填入(5, 5) 的数字计有：1、2、3、5、6、7、8、9能用来填入的数字确实只剩数字4 这个唯一的解了以上所谓的三个唯一解位置，是以现况未填入任何数字之前而言，如果开始填入数字，出现唯一解的位置可能将随之增加例：当(8, 7) 填入数字7 之后，(7, 7)将出现唯一解1；如果再将数字1 填入(7, 7)，在(7, 8)又将出现唯一解3；......如此不断循环下去，就可以将整个谜题解出了2.唯一候选数法概说依照候选数法概说一文中，候选数表的制作规则，我们可以知道：可以填入某一个宫格的数字，一定会列于该宫格的候选数中；不在候选数中的数字，就不能填入该宫格中所以如果在候选数表中发现某一个宫格的候选数仅有1 个数字，那就是表示：不必再考虑了！这个宫格就是只能填入这个数字啦！如果填入别的数字，就会违反数独的填制规则的利用“找出候选数表中，候选数仅有1 个数字的宫格来，并填入该候选数”的方法就叫做唯一候选数法(Singles Candidature, sole Candidate)。

唯一候选数法示例 是我们在候选数法概说一文中完成的候选数表，其中有好几个宫格的候选数都只有1 个，所以可以利用唯一候选数法来进行填制先还不要填入数字，我们先来找找看， 有哪些宫格有唯一候选数？在(2, 7) 有唯一候选数7在(5, 5) 有唯一候选数5在(8, 3) 有唯一候选数3哇！同时出现了3 个唯一候选数啊！那么，先填入哪一个会不会影响填制结果呢？当然不会了，只要你高兴，喜欢先填哪一个都没问题的好，就在这 3 个宫格中填入他们的唯一候选数吧，填制结果如哇！又有唯一候选数出现了呢！没错，一般简易级的数独谜题，如果使用直观式的唯一解法及摒除法来解题，即使是数独老手，也要花费相当的工夫才能完成；但是如果采用唯一候选数法，从候选数表制作完成开始，唯一候选数将一个一个接连不断的出现，轻轻松松的就可以完成解题啦！ 是 的完成解完成解3.隐性三链数删减法概说遇到了高级、困难级的数独谜题，使得唯一候选数法和隐性唯一候选数法黔驴技穷的时候，就是各种删减法上场的时机了在各种的删减法中，哪一个要先用是随个人之喜好的，并无限制本页介绍的例子当然可用其他删减法完成解题，但还是要以隐性三链数删减法优先??！请看的第2 列，数字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)本法其实为隐性数对删除法的推广，而且还可以继续加以推广：隐性四链数删减法就是：“找出某 4 个数字仅出现在某行、某列或某一个九宫格的某四个宫格候选数中的情形，进而将这四个宫格的候选数删减成该4 个数字”的方法隐性五链数删减法就是：“找出某 5 个数字仅出现在某行、某列或某一个九宫格的某五个宫格候选数中的情形，进而将这五个宫格的候选数删减成该5 个数字”的方法。

如果愿意的话，你确实是可以这样推广的，只是，实用上是否有其应用的价值或空间呢？隐性三链数删减法示例隐性三链数删减法一共有3 种状况：第一种发生在行、第二种是发生在列、第三种则发生在九宫格 是隐性三链数删减发生在行的例子：图中第4 行的数字2、4、9 只出现在(4, 4)、(5, 4)及(6, 4) 这三个宫格的候选数中，所以可以将三个宫格候选数中2、4、9 以外的数字安全的删减掉，(4, 4)的候选数删减成2、4；(5, 4)的候选数删减成2、4、9；(6, 4)的候选数删减成9；出现了唯一候选数啦！ 是隐性三链数删减发生在九宫格的例子：图中中央九宫格的数字2、5、9 只出现在(5, 4)、(5, 6)及(6, 4) 这三个宫格的候选数中，所以可以将三个宫格候选数中2、5、9 以外的数字安全的删减掉，(5, 4)的候选数删减成2、5、9；(5, 6)的候选数删减成2、5；(6, 4)的候选数删减成9；出现了唯一候选数啦！ 像以目前所学到的方法，要解出下一个解，需要二个步骤：先看中左九宫格吧！由于只剩(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啦！4.隐性数对删减法概说遇到了高级、困难级的数独谜题，使得唯一候选数法和隐性唯一候选数法黔驴技穷的时候，就是各种删减法上场的时机了在各种的删减法中，哪一个要先用是随个人之喜好的，并无限制本页介绍的当然就要以隐性数对删减法优先??！请看的上右九宫格，数字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 就将无处可填了。

候选数的意义是可能填入该宫格的数字，而这两个数字以外的数字已不可能再用来填入本宫格中了，所以可以毫不考虑的把它们删减掉当(2, 8)和(2, 9)这两个宫格的候选数都安全的删减成数字8、9 之后，(2, 5)出现了列隐性唯一候选数2 ，于是可用隐性唯一候选数法来填入下一个解了整理一下：当某个数对仅出现在某个九宫格的某两个宫格候选数中时，就可以把这两个宫格的候选数删减成该数对同理，当某个数对仅出现在某列的某两个宫格候选数中时，就可以把这两个宫格的候选数删减成该数对当然，当某个数对仅出现在某行的某两个宫格候选数中时，就可以把这两个宫格的候选数删减成该数对利用“找出某个数对仅出现在某行、某列或某一个九宫格的某两个宫格候选数中的情形，进而将这两个宫格的候选数删减成该数对”的方法就叫做隐性数对删减法(Hidden Pairs)当隐性数对删减法完成后，通常还可引发数对删减法；以隐性数对删减法示例隐性数对删减法一共有3 种状况：第一种发生在行、第二种是发生在列、第三种则发生在九宫格 就是发生在九宫格的例子了，其他的情况举例如下：三链列删减法概说遇到了高级、困难级的数独谜题，使得唯一候选数法和隐性唯一候选数法黔驴技穷的时候，就是各种删减法上场的时机了。

在各种的删减法中，哪一个要先用是随个人之喜好的，并无限制本页介绍的例子当然可用其他删减法完成解题，且本删减法成立的条件和其他方法相比稍嫌繁杂，但为了介绍，在进行解题时还是要以三链列删减法优先??！请看第1、4、6 列的数字5 ，都只出现在第1、5、8 行的宫格候选数中；这时三链列删减法的条件已成立了！这表示第 1 行、第 5 行及第8 行的数字 5 将只能被填到第1 、4、6 列了，因为：第1 列的数字5 只出现在(1, 1)及(1, 8)，所以数字5 只能填到这两个宫格；先假设第1 。