数独教程修订版.doc

  1. 1、本文档共88页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
普通模式下的基础技巧 单元唯一法( Sole Position Technique 单元排除法( Basic Elimination Technique ) 在行中使用单元排除法 在九格中使用单元排除法 在列中使用单元排除法 区块排除法( Block Elimination Technique ) 区块排除法是直观法中进阶的技法。虽然它的应用范围不如单元排除法那样广泛,但用它可能找到用单元排除法无法找到的解。有时在遇到困难无法继续时,只要用一次区块排除法,接下去解题就会势如破竹了。 区块排除法实际上是利用区块与行或列之间的关系来实现的,这一点与单元排除法颇为相似。然而,它实际上是一种模糊排除法,也就是说,它并不象单元排除法那样利用谜题中现有的确定数字对行,列或区块进行排除,而是在不确定数字的具体位置的情况下进行排除的。这句话听起来似乎不好理解,让我们先从一个例子入手,看看区块排除法是怎么应用的。 让我们先来观察数字1,我们可以在C2,D5,I8看到有数字1,如何使用区块排除法呢?(这个例子可以使用其他方法来得出结论,但是我们先不考虑其他技巧!) 让我们先观察一下左下九宫,由C2和I8的1,我们排除了G2,H2,I1,I2,I3五个数格里填写数字1的可能,但是依然还有G1,G3,H3三个数格可以是数字1。如下图所示: 如何从G1,G3,H3里找出正确的可以填写数字1的数格呢?我们注意到D5的数字1,排除了第D行其他数格填写数字1的可能。由于C2排除了第2列其他数格填写数字1的可能,于是可以得出结论,在左九宫里,只有E3和F3可以填写数字1,而且数字1也必然存在于E3,F3里。于是我们可以根据下图所示再进行一些排除推论: 由上图可以看到,E3,F3里必然有数字1,所以第3列其他数格不能再为数字1,也就是说G3,H3不可能为数字1。 至此我们可以得出结论,在左下九宫,只有G1可以填写数字1。 小结一下上面的求解方法: 解题时,实际上是在对目标区块(主区块)有影响的区块(辅助区块)中应用单元 单元排除法,使辅助区块满足某些条件并能参与对主区块的数字排除。在上例中,左下九宫就是主区块,左九宫就是辅助区块。 实际应用中,可能出现下面四种情况: 当某数字在某个区块中可填入的位置正好都在同一行上,因为该区块中必须要有该数字,所以这一行中不在该区块内的单元格上将不能再出现该数字。 当某数字在某个区块中可填入的位置正好都在同一列上,因为该区块中必须要有该数字,所以这一列中不在该区块内的单元格上将不能再出现该数字。 当某数字在某行中可填入的位置正好都在同一区块上,因为该行中必须要有该数字,所以该区块中不在该行内的单元格上将不能再出现该数字。 当某数字在某列中可填入的位置正好都在同一区块上,因为该列中必须要有该数字,所以该区块中不在该列内的单元格上将不能再出现该数字。 其中 \l case11, \l case22两种情况相对常见,也比较容易判断。 区块排除法也是一种非常常用的进阶技巧,有时候需要多个辅助区块才能得出最终推断。但是只要通过大量的练习,就可以很快掌握这一技巧。 唯一余数法( Sole Number Technique ) 唯一余数法是直观法中较不常用的方法。虽然它很容易被理解,所以说明这个方法不需要很大篇辐,然而在实践中,却不易看出能够使用这个方法的条件是否得以满足,从而使这个方法的应用受到限制。 与单元唯一法相比,唯一余数法是确定某个单元格能填什么数的方法,而单元唯一法是确定某个数能填在哪个单元格的方法。另外,应用单元唯一法的条件十分简单,几乎一目了然。 与候选数法相比,唯一余数法相当于显式唯一法。虽然显式唯一法是候选数法中最简单且应用最容易的方法,但在直观法中却正好相反。 例如上图,G4数格可以使用唯一余数法得出结论,只能填写数字9。因为A4=1,G9=2,G2=3,D4=4,G3=5,F4=6,I5=7,G5=8,所以G4=9。 推论过程很好理解,但是在观察的时候,却很难注意到这点! 组合排除法( Combination Elimination Technique) 组合排除法和区块排除法一样,都是直观法中进阶的技法,但它的应用范围要更小一点。一般情况下,基本没有机会用到这种方法解题,所以要找到相应的例子也都很困难。当然,如果你希望优先以这个技法来解题的话,还是能碰到很多能符合使用组合排除法条件的情况。 组合排除法,顾名思义,要考虑到某种组合。这里的组合既包括区块与区块的组合,也包括单元格与单元格的组合,利用组合的关联与排斥的关系而进行某种排除。它也是一种模糊排除法,同样是在不确定数字的具体位置的情况下进行排除的。下面先看一个例子: 对于上面这个谜题,你能确定数字6在起始于G4的区块中的位置吗? 要想获得正确的答案初

文档评论(0)

hhx0627 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档