05数对删减法.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
05数对删减法

数独的候选数法解题技巧──数对删减法 遇到了高级、困难级的数独谜题,使得唯一候选数法和隐性唯一候选数法黔驴技穷的时候,就是各种删减法上场的时机了。在各种的删减法中,数对删减法是最容易察觉,并进行删减的方法。可惜的是,在实际的解题应用中,可让数对删减法发挥效用的时机并不多。 图1 请看图1,(3,5)和(4,5)的候选数都恰为1、9两个数字,这时数对删减法的条件已成立了;这表示第5行的数字1和9将只能填到这两个宫格中了,因为:如果数字1将填入(3,5),那么(4,5)就一定要填入数字9;反之,如果数字9将填入(3,5),那么(4,5)就一定要填入数字1;不论哪一个状况出现,第5行的数字1、9都已出现,所以不得再填入本行的其它宫格;否则就违反数独填制的规则啦!所以除了这两个宫格外,如果其它宫格的候选数中包含有数字1、9,就可以毫不考虑的把它删减掉,因为候选数的意义是可能填入该宫格的数字,而这两个数字已不可能再用来填入本行的其它宫格中了。啊!太好啦!(2,5)、(6,5)、(8,5)的候选数中都因包含有数字1或9,所以可以删减掉,其中(6,5)的候选数由4、9删减成4,于是可用唯一候选数法来填入下一个解了。 图2 当数对删减法的条件成立时,可别高兴得太早,因为很有可能在其它宫格的候选数中会找不到可删减的数字,例如:在图2的第5行中,数对3、6出现在(2,5)及(8,5),这时数对删减法的条件已成立了没错,但本行的其它宫格早已填满,哪里找得到可删减的候选数呢?即使不像图2般,本行的宫格仍未填满,但仍有可能在各宫格的候选数找不到该数对来删减的,所以是白忙了一场,条件是成立了,但候选数并未因此而得到删减。这种情形在解谜的中、后期最容易发生! 整理一下: 1.当某行的某两个宫格候选数恰为某个数对时,就可以把该数对自本行其它宫格的候选数中删减掉。 2.同理,当某列的某两个宫格候选数恰为某个数对时,就可以把该数对自本列其它宫格的候选数中删减掉。 3.当然,当某个九宫格的某两个宫格候选数恰为某个数对时,就可以把该数对自本九宫格之其它宫格候选数中删减掉。 利用「找出某一行、某一列或某一个九宫格中某两个宫格候选数恰为某个数对的情形,并将该数对自其它宫格候选数中删减掉」的方法就叫做数对删减法(NakedPairs)。 数对删减法示例 数对删减法一共有3种状况:第一种发生在行、第二种是发生在列、第三种则发生在九宫格。图1就是发生在行的例子了,其它的情况举例如下: 图3 图3是数对删减发生在列的例子:图中数字8、9出现在(9,8)及(9,9)这两个宫格,所以可以将第9列的其它宫格候选数中的数字8、9安全的删减掉;于是(9,1)的候选数1、8、9将被删减成1,出现了唯一候选数啦! 图3同时也是数对删减发生在九宫格的例子:图中数字8、9出现在(9,8)及(9,9)这两个宫格,所以可以将下右九宫格的其它宫格候选数中的数字8、9安全的删减掉;于是(7,7)、(7,9)这两个宫格候选数中的数字8、9都可以被安全的删减;其中(7,9)的候选数6、8、9将被删减成6,出现了唯一候选数啦! 这个数对删减发生在九宫格的例子,两个出现数对的宫格其实还是出现在同一列,虽可提醒玩者有这种同时适用二者的情形,但发生在九宫格上的感觉上好像少了一点,下面就举一个纯粹发生在九宫格中的例子吧! 图4 图4就是数对删减发生在九宫格的例子:图中数字7、8出现在(8,5)及(9,4)这两个宫格,所以可以将下中九宫格的其它宫格候选数中的数字7、8安全的删减掉;于是(7,5)、(7,6)这两个宫格候选数中的数字8都可以被安全的删减;其中(7,5)的候选数3、8将被删减成3,出现了唯一候选数啦! 图5 只靠数对删减法如图1~图4般即可找出下一个解的情形当然不错啦!但有时是必须同时搭配两种以上的删减法才能得到下一个解的。图5就是其中的一个例子,请先试着解解看! 图5中第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,出现了唯一候选数啦! 数独的候选数法解题技巧 数对删减法 ―1/5―

文档评论(0)

xcs88858 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档