1 / 25
文档名称:

数独的7种解法.doc

格式:doc   大小:1,159KB   页数:25页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数独的7种解法.doc

上传人:sunhongz2 2020/5/22 文件大小:1.13 MB

下载得到文件列表

数独的7种解法.doc

文档介绍

文档介绍:、行或九宫格已出现过的数字已达8个,那么这个宫格所能填入的数字就剩下这个还没出现过的数字了。<图1>(9,8)出现唯一解了<图1>是最明显的唯一解出现时机,请看第8行,由(1,8)~(8,8)都已填入数字了,只剩(9,8)还是空白,此时(9,8)中应填入的数字,当然就是第8行中还没出现过的数字了!请一个个数字核对一下,哦!是数字8还没出现过,所以(9,8)中该填入的数字就是数字了。8出现唯一解了2>(8,9)<图<图2>是另一个明显出现唯一解的情形,请看第8列,由(8,1)~(8,8)都已填入数字了,只剩(8,9)还是空白,此时(8,9)中应填入的数字,当然就是第8列中还没出现过的数字中该填入的数字就是9)(8,还没出现过,所以9哦!是数字了!请一个个数字核对一下,9了。数字出现唯一解了图3>(7,5)<<图3>是另一种明显出现唯一解的情形,请看下中九宫格,在这个九宫格中除了(7,5)还是空白外,其他宫格都已填有数字了,所以(7,5)中应填入的数字,当然就是下中九宫格中还没出现过的数字了!请一个个数字核对一下,哦!是数字1还没出现过,所以(7,5)了。中该填入的数字就是数字14>一般情形下的唯一解<图类似<图1>~<图3>这种明显出现唯一解的情形,在一般情形之下及解题初期是不太可能出现的!<图4>是一个最典型的简易级数独谜题,如果单纯观察某一个行、列或九宫格,没有一处是已出现8个数字的,难道如此就无解了吗?非也!非也!在此图中,出现唯一解的宫格其实有3处之多!你能找出来吗?没错,在一般情形之下及解题初期,唯一解的寻找必须综合所处的行、列及九宫格三者,同时过滤筛选出已出现的数字才行!如果漏掉其一,可能就无法找出唯一解的出现位目前已出现的唯一解在哪儿吧:中4>图<置了。现在且不忙着填入数字,先来找找看第一个唯一解位置在(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这个唯一的解了。以上所谓的三个唯一解位置,是以<图4>现况未填入任何数字之前而言,如果开始填入数字,出现唯一解的位置可能将随之增加。例:当(8,7)填入数字7之后,(7,7)将出现唯一解1;如果再将数字1填入(7,7),在(7,8)又将出现唯一解3;......如此不断循环下去,就可以将整个谜题解出了。,候选数表的制作规则,我们可以知道:可以填入某一个宫格的数字,一定会列于该宫格的候选数中;不在候选数中的数字,就不能填入该宫格中。所以如果在候选数表中发现某一个宫格的候选数仅有1个数字,那就是表示:不必再考虑了!这个宫格就是只能填入这个数字啦!如果填入别的数字,就会违反数独的填制规则的。利用“找出候选数表中,候选数仅有1个数字的宫格来,并填入该候选数”的方法就叫做唯一候选数法(SinglesCandidature,soleCandidate)。唯一候选数法示例1>数独谜题的候选数表图<<图1>是我们在候选数法概说一文中完成的候选数表,其中有好几个宫格的候选数都个,所以可以利用唯一候选数法来进行填制。先还不要填入数字,我们先来找找看,?在(2,7)有唯一候选数7。在(5,5)有唯一候选数5。在(8,3)有唯一候选数3。哇!同时出现了3个唯一候选数啊!那么,先填入哪一个会不会影响填制结果呢?当然不会了,只要你高兴,喜欢先填哪一个都没问题的。好,就在这3个宫格中填入他们的唯一候选数吧,填制结果如<图2>:<图2>哇!又有唯一候选数出现了呢!没错,一般简易级的数独谜题,如果使用直观式的唯一解法及摒除法来解题,即使是数独老手,也要花