05数对删减法

上传人:小** 文档编号:88099777 上传时间:2019-04-18 格式:DOC 页数:5 大小:206.50KB
返回 下载 相关 举报
05数对删减法_第1页
第1页 / 共5页
05数对删减法_第2页
第2页 / 共5页
05数对删减法_第3页
第3页 / 共5页
05数对删减法_第4页
第4页 / 共5页
05数对删减法_第5页
第5页 / 共5页
亲,该文档总共5页,全部预览完了,如果喜欢就下载吧!
资源描述

《05数对删减法》由会员分享,可在线阅读,更多相关《05数对删减法(5页珍藏版)》请在金锄头文库上搜索。

1、数独的候选数法解题技巧数对删减法数独的候选数法解题技巧数对删减法遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的时候,就是各种删减法上场的时机了。在各种的删减法中,数对删减法是最容易察觉,并进行删减的方法。可惜的是,在实际的解题应用中,可让数对删减法发挥效用的时机并不多。请看,(3,5)和(4,5)的候选数都恰为1、9两个数字,这时数对删减法的条件已成立了;这表示第5行的数字1和9将只能填到这两个宫格中了,因为:如果数字1将填入(3,5),那么(4,5)就一定要填入数字9;反之,如果数字9将填入(3,5),那么(4,5)就一定要填入数字1;不论哪一个状况出现,第5行的

2、数字1、9都已出现,所以不得再填入本行的其它宫格;否则就违反数独填制的规则啦!所以除了这两个宫格外,如果其它宫格的候选数中包含有数字1、9,就可以毫不考虑的把它删减掉,因为候选数的意义是可能填入该宫格的数字,而这两个数字已不可能再用来填入本行的其它宫格中了。啊!太好啦!(2,5)、(6,5)、(8,5)的候选数中都因包含有数字1或9,所以可以删减掉,其中(6,5)的候选数由4、9删减成4,于是可用唯一候选数法来填入下一个解了。当数对删减法的条件成立时,可别高兴得太早,因为很有可能在其它宫格的候选数中会找不到可删减的数字,例如:在的第5行中,数对3、6出现在(2,5)及(8,5),这时数对删减法

3、的条件已成立了没错,但本行的其它宫格早已填满,哪里找得到可删减的候选数呢?即使不像般,本行的宫格仍未填满,但仍有可能在各宫格的候选数找不到该数对来删减的,所以是白忙了一场,条件是成立了,但候选数并未因此而得到删减。这种情形在解谜的中、后期最容易发生!整理一下:1.当某行的某两个宫格候选数恰为某个数对时,就可以把该数对自本行其它宫格的候选数中删减掉。2.同理,当某列的某两个宫格候选数恰为某个数对时,就可以把该数对自本列其它宫格的候选数中删减掉。3.当然,当某个九宫格的某两个宫格候选数恰为某个数对时,就可以把该数对自本九宫格之其它宫格候选数中删减掉。利用找出某一行、某一列或某一个九宫格中某两个宫格

4、候选数恰为某个数对的情形,并将该数对自其它宫格候选数中删减掉的方法就叫做数对删减法(NakedPairs)。数对删减法示例数对删减法一共有3种状况:第一种发生在行、第二种是发生在列、第三种则发生在九宫格。就是发生在行的例子了,其它的情况举例如下:是数对删减发生在列的例子:图中数字8、9出现在(9,8)及(9,9)这两个宫格,所以可以将第9列的其它宫格候选数中的数字8、9安全的删减掉;于是(9,1)的候选数1、8、9将被删减成1,出现了唯一候选数啦!同时也是数对删减发生在九宫格的例子:图中数字8、9出现在(9,8)及(9,9)这两个宫格,所以可以将下右九宫格的其它宫格候选数中的数字8、9安全的删

5、减掉;于是(7,7)、(7,9)这两个宫格候选数中的数字8、9都可以被安全的删减;其中(7,9)的候选数6、8、9将被删减成6,出现了唯一候选数啦!这个数对删减发生在九宫格的例子,两个出现数对的宫格其实还是出现在同一列,虽可提醒玩者有这种同时适用二者的情形,但发生在九宫格上的感觉上好像少了一点,下面就举一个纯粹发生在九宫格中的例子吧!就是数对删减发生在九宫格的例子:图中数字7、8出现在(8,5)及(9,4)这两个宫格,所以可以将下中九宫格的其它宫格候选数中的数字7、8安全的删减掉;于是(7,5)、(7,6)这两个宫格候选数中的数字8都可以被安全的删减;其中(7,5)的候选数3、8将被删减成3,出现了唯一候选数啦!只靠数对删减法如般即可找出下一个解的情形当然不错啦!但有时是必须同时搭配两种以上的删减法才能得到下一个解的。就是其中的一个例子,请先试着解解看!中第9列的数字3仅出现在(9,4)(9,6)这一个区块,所以可以利用区块删减法将(7,4)的候选数删成1、2;(7,6)的候选数删成1、8;(8,5)的候选数删成2、5。删减之后,第4行的(4,4)、(7,4)出现了数对1、2,于是可以利用数对删减法将(1,4)、(3,4)这两个宫格候选数中的数字1都安全的删减掉;其中(1,4)的候选数1、4将被删减成4,出现了唯一候选数啦!5/5

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 商业/管理/HR > 管理学资料

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号