数独的七种解法.doc

数独解法 七种解法： 前言 数独这个数字解谜游戏，完全不必要用到算术！会用到的只是推理与逻辑。刚开始接触数独时，即使是只 须用到唯一解技巧的简易级谜题，就已可让我们焦头烂额了，但是随着我们深陷数独的迷人世界之后，这 类简易级的数独谜题必定在短时间内难再使我们获得征服的满足。于是，当我们逐步深入、进阶到更难的游 戏后，我们将会需要发展龈?多的解谜技巧。虽然最好的技巧便是我们自己发现的窍门，这样我们很容易??能记住它们，运用自如，不需要别人来耳提面命。但是如果完全不去观摩学习他人发展出来的技巧，而全靠 自己摸索，那将是一个非常坚苦的挑战，也不是正确的学习之道！所以让我们一齐来探讨数独的解谜方法吧！ 数独的解谜技巧，刚开始发展时，以直观式的唯一解及摒除法为主，对于初入门的玩家来说，这也是一般人 较容易理解、接受的方法，对于一般简易级或中级的数独谜题，如果能灵活运用此二法则，通常已游刃有余。 .唯一解法 当数独谜题中的某一个宫格因为所处的列、行或九宫格已出现过的数字已达 个，那么这个宫格所能填入 的数字就剩下这个还没出现过的数字了。 图 (, )出现唯一解了 图 是最明显的唯一解出现时机，请看第 行，由 () ～() 都已填入数字了，只剩()还是 空白，此时()中应填入的数字，当然就是第 行中还没出现过的数字了！请一个个数字核对一下， 哦！是数字 还没出现过，所以() 中该填入的数字就是数字 了。 图 (, )出现唯一解了 图 是另一个明显出现唯一解的情形，请看第 列，由 () ～() 都已填入数字了，只剩()还是 空白，此时(, )中应填入的数字，当然就是第 列中还没出现过的数字了！请一个个数字核对一下， 哦！是数字 还没出现过，所以(, ) 中该填入的数字就是数字 了。 图 (, )出现唯一解了 图 是另一种明显出现唯一解的情形，请看下中九宫格，在这个九宫格中除了(, )还是空白外，其他宫格 都已填有数字了，所以(, )中应填入的数字，当然就是下中九宫格中还没出现过的数字了！请一个个数字核对一下， 哦！是数字 还没出现过，所以(, ) 中该填入的数字就是数字 了。 图 一般情形下的唯一解 类似 图 ～图 这种明显出现唯一解的情形，在一般情形之下及解题初期是不太可能出现的！ 图 是一个最典型的简易级数独谜题，如果单纯观察某一个行、列或九宫格，没有一处是已出现 个数字的， 难道如此就无解了吗？非也！非也！在此图中，出现唯一解的宫格其实有 处之多！你能找出来吗？ 　　没错，在一般情形之下及解题初期，唯一解的寻找必须综合所处的行、列及九宫格三者，同时过滤筛选出已出现 的数字才行！如果漏掉其一，可能就无法找出唯一解的出现位置了。现在且不忙着填入数字，先来找找看图 中 目前已出现的唯一解在哪儿吧： 第一个唯一解位置在(, )：(, ) 所处的第 列中已出现的数字是：、、、。所处的第 行中 已出现的数字是：、、、。至于所处的上左九宫格中，已出现的数字是：、、。所以综合而言， 受其所处位置的行、列及九宫格影响，不得再使用并填入(, ) 的数字计有：、、、、、、、。 能用来填入的数字确实只剩数字 这个唯一的解了。 第二个唯一解位置在(, )：(, ) 所处的第 列中已出现的数字是：、、、。所处的第 行中 已出现的数字是：、、、。至于所处的下右九宫格中，已出现的数字是：、、。所以综合而言， 受其所处位置的行、列及九宫格影响，不得再使用并填入(, ) 的数字计有：、、、、、、、。 能用来填入的数字确实只剩数字 这个唯一的解了。 第三个唯一解位置在(, )：(, ) 所处的第 列中已出现的数字是：、。所处的第 行中 已出现的数字是：、。至于所处的中央九宫格中，已出现的数字是：、、、。所以综合而言， 受其所处位置的行、列及九宫格影响，不得再使用并填入(, ) 的数字计有：、、、、、、、。 能用来填入的数字确实只剩数字 这个唯一的解了。 以上所谓的三个唯一解位置，是以图 现况未填入任何数字之前而言，如果开始填入数字，出现唯一解的位置 可能将随之增加。例：当(, ) 填入数字 之后，(, )将出现唯一解 ；如果再将数字 填入(, )， 在(, )又将出现唯一解 ；......如此不断循环下去，就可以将整个谜题解出了。 .唯一候选数法 概说 依照候选数法概说一文中，候选数表的制作规则，我们可以知道：可以填入某一 个宫格的数字，一定会列于该宫格的候选数中；不在候选数中的数字，就不能填入该宫格中。 所以如果在候选数表中发现某一个宫格的候选数仅有 个数字，那就是表示：不必再考虑了！这个宫格就是 只能填入这个数字啦！如果填入别的数字，就会违反数独的填制规则的。 利用“找出候选数表中，候选数仅有 个数字的