数独解法(一) 九宫格摒除解 对第一次接触数独游戏,接受了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> 对上左九宫格的摒除仅能到此地步,我们可以很容易的发现:本九宫中还有3 个宫格不在被摒除的区域中,意即:这3 个宫格都仍有可能填入数字1,依不可猜测的原则,本九宫格暂时不予处理。 接下来我们要尝试在上中九宫格寻找是否有九宫格摒除解1:会影响上中九宫格的数字,一定存在第1 列~第3 列以及第4 行~第6 行。本区域已存在的数字1 共有3 个,它们分别存在(2,9)、(4,6)及(9,5),其摒除的范围示意图如<图2.1.4>。 <图2.1.4> 同样的,我们可以很容易的发现:本九宫中还有2 个宫格不在被摒除的区域中,意即:这2 个宫格都仍有可能填入数字1,依不可猜测的原则,本九宫格一样暂时不予处理。 接下来的上右、中左、中央九宫格都已有数字1 了,所以不必再找数字1 该填入的宫格。 所以现在需要处理...