数独技巧:组合排除法.doc
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
最后一页预览完了!喜欢就下载吧,查找使用更方便
10 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数独技巧:组合排除法.doc
- 资源描述:
-
1、组合排除法和区块排除法一样,都是直观法中进阶的技法,但它的应用范围要更小一点。一般情况下,基本没有机会用到这种方法解题,所以要找到相应的例子也都很困难。当然,如果你希望优先以这个技法来解题的话,还是能碰到很多能符合使用组合排除法条件的情况。组合排除法,顾名思义,要考虑到某种组合。这里的组合既包括区块与区块的组合,也包括单元格与单元格的组合,利用组合的关联与排斥的关系而进行某种排除。它也是一种模糊排除法,同样是在不确定数字的具体位置的情况下进行排除的。下面先看一个例子:对于上面这个谜题,你能确定数字 6 在起始于G4的区块中的位置吗?要想获得正确的答案初看起来有些困难。因为虽然在G9和H3已经存
2、在了两个 6,但是利用它们只能行排除区块中的G4 和H6两个单元格,还是无法确定 6 到底是在I4还是在I5中。这时候,组合排除法就派上用场了。现在撇开起始于G4 的区块,先看它上面的两个区块,即起始于A4 和D4 的区块。这几个区块的共同特点是占有同样的几列,也就是第 4 列至第 6 列,因此它们之间的数字会相互直接影响。对于起始于A4的区块,利用A1处已有的数字 6 进行行排除,可以得到这个区块中可能填入 6 的位置只剩下两个:B5和C6。 对于起始于D4 的区块,利用E7处已有的数字 6 进行行排除,可以得到这个区块中可能填入 6 的位置也剩下两个:F5和F6 。 这时,我们仍无法确定