数独排除法(4页).doc
《数独排除法(4页).doc》由会员分享,可在线阅读,更多相关《数独排除法(4页).doc(4页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、-数独排除法-第 4 页什么是排除?根据数独规则,如果某格内出现了一个数字,与该格同行、同列同宫的位置不能再出现相同的数字。这种排斥同行、同列、同宫其它格内出现相同数字的思路就是排除。见下图:图中出现的已知数6,可以排除掉同行、同列和同宫中其他格子内填6的可能,即打叉的格子不能再填6了,否则和数独的规则矛盾了。排除思路如何在数独中具体应用呢?我们要借助排除思路找到某个区域(行、列、宫)内只有一格填入某数,这就是排除法。排除法主要分为:1宫内排除法、2行列排除法、3区块排除法。宫内排除法:针对某宫进行排除,找到只有一个位置可以填某数。见下图:观察数字1,对三宫和四宫进行排除,得到这两个宫内都只有
2、度爪位置可以填1。解释:这两宫内必须出现1,而其他位置都被排除了,所以可以肯定得到度爪位置一定是1。行列排除法:针对某行或某列进行排除,找到该行或该列只有一个位置可以填某数。Ps:在数独中行和列其实是一样的,只是转换个角度的问题,所以行列通常合并到一起讨论。见下图:例1观察数字7,对绿框所在的行进行排除,得到只有度爪的位置可以填入7。解释:每行都必须出现一个7,除了度爪的位置其他格子都被排除不能填入7了,所以度爪位置一定填入7。见下图:例2观察数字5,对绿框所在的列进行排除,得到该列只有度爪位置可以填入5。解释:每列必须出现一个5,除了度爪的位置其他格都被排除不能填入5了,所以度爪的位置一定填
3、入5。区块排除法:利用排除形成区块,再利用该区块作为排除其他位置的条件进行推理填数。(运用区块时,一定要注意区块的方向,如果横向的两格形成区块,这个区块只对横行里其他格有排除效果,而对这两格分别所在的列内其他格没有任何影响。虽然这个常识,但确实碰到过有些人在这里出现问题。)见下图:例1已知数1对六宫进行排除,得到六宫内有两格都可以填入1的情况。但无论蓝色的1在上边的格内还是下边的格内,都可以对该列其他格进行排除,最终得到九宫只有度爪位置可以填入1。六宫的这两个含1的区域就叫区块,我们这里把它看成一个整体。虽然区块里1的位置是不确定的,但可以作为间接条件对其他宫进行排除。见下图:例2先利用五宫的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 排除法
限制150内