欢迎来到天天文库
浏览记录
ID:50959201
大小:250.77 KB
页数:15页
时间:2020-03-16
《数独解法技巧.docx》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、数独解法(一)九宫格摒除解 对第一次接触数独游戏,接受了1~9的数字在每一行、每一列、每一个九宫格都只能出现一次的规则后,开始要解题的玩家来说,基础摒除法绝对是他第一个想到及使用的方法,十分的自然、也十分的简易。 如果能够细心、系统化的运用基础摒除法,一般报章杂志或较大众化的数独网站上的数独谜题几乎全部可解出来。只不过大部分的玩家都不知如何系统化的运用基础摒除法罢了! 基础摒除法虽然简单,但在寻找解的过程中,仍然要分成三个部分:寻找九宫格摒除解、寻找列摒除解、寻找行摒除解。不要说是初入门者,即使是很多未接受过本讯息者,也常常会遗漏了行、列摒除解的寻找。对一些粗心的玩
2、家来说,即使是九宫格摒除解也常被跳着做,所以解起题来就会感到不是十分顺手。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
3、将摒除第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、、(4,6)及(9,5),其摒除的范围示意图如<图2.1.4>。 <图2.1.4> 同样的,我们可以很容易的发现:本九宫中还有2个宫格不在被摒除的区域中,意即:这2个宫格都仍有可能填入数字1,依不可猜测的原则,本九宫格一样暂时不予处理。 接下来的上右、中左、中央九宫格都已有数字1了,所以不必再找数字1该填入的宫格。 所以现在需要处理的九宫格轮到了中右九宫格,依上法对此九宫格进行的摒除示意图如<图2.1.5>: <图2.1.5> 我们可以很容易的发现:本九宫中只剩宫格(6,8)不在被摒除的区域中,意即:在这个九宫格中只剩这个宫格仍有可能填入数字1,所以本九宫格的数
5、字1就只能填到这里了;这时我们称:在(6,8)有九宫格摒除解1。 在一般的解题技巧教导中(也包含尤怪之家先前的作品),把前面的徒劳寻找都省略不提,直接就告诉玩家:在(6,8)有九宫格摒除解1。当然这是为了篇幅考虑,把全部过程都写出来将多出很多篇幅,但也将造成初学者的挫折感,他们会以为计算机或已入门者的功力实在太高强了,一眼就能看出解在哪里!自己却很笨,找了老半天才找到一个解;其实速度可能有差,方法及过程则是一样的。 重复前面的方法,我们可以发现数字1、2都没法找到九宫格摒除解了。轮到数字3时,也要一直到下左九宫格才能找到(8,2)有九宫格摒除解3如<图2.1.6>、然后在(
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继续寻找下去。在以上的过程中,为了
7、标示已存在的数字对九宫格的摒除状况,特别用图示的方式呈现,有些玩家就发出了这样的疑问:在解报章杂志上的数独题目时,是否要用铅笔在谜题上画线,以找出摒除解呢?其实不必啦!玩家们只要稍微练习一下,至多只要空手在谜题上比划比划,就可以看出哪些宫格已被摒除,进而找出摒除解的。数独解法(二)数独规则 填制规则:数独的游戏规则很简单:在九个九宫格里,填入1到9的数字,让每个数字在每个行、列及九宫格里都只出现一次就可以过关了! 虽然游戏的规则十
此文档下载收益归作者所有