数独解法技巧.docxVIP

数独解法(一)九 数独解法(一) 九宫格摒除解 对第一次接触数独游戏，接受了 1～9 的数字在每一行、每一列、 每一个九宫格都只能出现一次的规则后，开始要解题的玩家来说，基 础摒除法绝对是他第一个想到及使用的方法，十分的自然、也十分的 简易。 如果能够细心、系统化的运用基础摒除法，一般报章杂志或较大 众化的数独网站上的数独谜题几乎全部可解出来。只不过大部分的玩 家都不知如何系统化的运用基础摒除法罢了！ 基础摒除法虽然简单，但在寻找解的过程中，仍然要分成三个部 分：寻找九宫格摒除解、寻找列摒除解、寻找行摒除解。不要说是初 入门者，即使是很多未接受过本讯息者，也常常会遗漏了行、列摒除 解的寻找。对一些粗心的玩家来说，即使是九宫格摒除解也常被跳着 做，所以解起题来就会感到不是十分顺手。 1．九宫格摒除解的寻找 直到解完全题或无解时为止；每个数字又需从上左九宫格起，直到下 右九宫格，周而复始，同样要不断重复到解完全题或无解时为止。 九宫格摒除解的系统寻找是由数字 1 开始一直到数字 9，周而复始， 图 图 2.1.1 以图 2.1.1的解题为例：先从数字 1 开始，并由上左九宫格起寻 找九宫格摒除解，会影响上左九宫格的数字，一定存在第 1 列～第 3 列以及第 1 行～第 3 行如图 2.1.2的绿色区域。 图 2.1.2 本区域已存在的数字 1 共有两个，它们分别存在(2,9)及(5,1)； 其中(2,9)的 1 将摒除第 2 列其它宫格再填入数字 1 的可能，因为依照 规则每一列只能有一个数字 1，如果再在本列填入数字 1，那么本列就 会有两个 1 了。同理，(5,1)的 1 则将摒除第 1 行其它宫格再填入数字 1 的可能，其示意图如图 2.1.3。 图 2.1.3 图 2.1.3 对上左九宫格的摒除仅能到此地步，我们可以很容易的发现：本 九宫中还有 3 个宫格不在被摒除的区域中，意即：这 3 个宫格都仍有 可能填入数字 1，依不可猜测的原则，本九宫格暂时不予处理。 图 2.1.4 接下来我们要尝试在上中九宫格寻找是否有九宫格摒除解 1：会影 响上中九宫格的数字，一定存在第 1 列～第 3 列以及第 4 行～第 6 行。 本区域已存在的数字 1 共有 3 个，它们分别存在(2,9)、(4,6)及(9,5)， 其摒除的范围示意图如图 2.1.4。 所以现在需 所以现在需要处理的九宫格轮到了中右九宫格，依上法对此九宫 格进行的摒除示意图如图 2.1.5： 图 2.1.5 同样的，我们可以很容易的发现：本九宫中还有 2 个宫格不在被 摒除的区域中，意即：这 2 个宫格都仍有可能填入数字 1，依不可猜测 的原则，本九宫格一样暂时不予处理。 接下来的上右、中左、中央九宫格都已有数字 1 了，所以不必再 找数字 1 该填入的宫格。 我们可以很容易的发现：本九宫中只剩宫格(6,8)不在被摒除的区 域中，意即：在这个九宫格中只剩这个宫格仍有可能填入数字 1，所以 本九宫格的数字 1 就只能填到这里了；这时我们称：在(6,8)有九宫格 摒除解 1。 在一般的解题技巧教导中(也包含尤怪之家先前的作品)，把前面 的徒劳寻找都省略不提，直接就告诉玩家：在(6,8)有九宫格摒除解 1。当然这是为了篇幅考虑，把全部过程都写出来将多出很多篇幅，但 重复前 重复前面的方法，我们可以发现数字 1、2 都没法找到九宫格摒除 解了。轮到数字 3 时，也要一直到下左九宫格才能找到(8,2)有九宫格 摒除解 3 如图 2.1.6、然后在(9,9)有九宫格摒除解 3 如图 7： 图 2.1.6 图 2.1.7 也将造成初学者的挫折感，他们会以为计算机或已入门者的功力实在 太高强了，一眼就能看出解在哪里！自己却很笨，找了老半天才找到 一个解；其实速度可能有差，方法及过程则是一样的。 在这里 在这里要提醒初学者注意的是：虽然我们从上左九宫格开始，到 现在的下右九宫格，已将所有的九宫格都找过一遍了！但因为中间曾 经在某些宫格填入我们找到的数字解，所以一定要再从头找一遍，否 则会让我们遗漏掉一些可以马上找到的解。例如我们又可找到在(6,1) 有九宫格摒除解 3 如图 2.1.8；然后在(5,6)也有九宫格摒除解 3 如 图 2.1.9： 图 2.1.8 图 2.1.9 同样的，因为在本循环又曾找到一些解，所以还要再找一次，确 定已没法找到九宫格摒除解 3 了，才能换成数字 4 继续寻找下去。 （1）同一行出现了 （1）同一行出现了两个一样的数字 （图 1） 在以上的过程中，为了标示已存在的数字对九宫格的摒除状况，特 别用图示的方式呈现，有些玩家就发出了这样的疑问：在解报章杂志 上的数独题目时，是否要用铅笔在谜题上画线，以找出摒除解呢？其 实不必啦！玩家们只要稍微练习一下，至多