- 1、本文档共27页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
如左图,观察行 B,我们发现除了 B3
单元格以外其余的八个单元格已经填入了
1、2、4、5、6、7、8、9,还有 3 没有填写,
所以 3 就应该填入 B3 单元格。这是行唯一
解法。
如左图,观察第 7 列,我们发
现除了 F7单元格以外其余的八个单
元格已经填入了 1、2、3、4、5、6、
7、 9,还有 8 没有填写,所以 8 就
应该填入 F7 单元格。 这是列唯一解
法。
如左图,观察 D7-F9 这个九宫格,
我们发现除了 E7 单元格以外其余的八
个单元格已经填入了 1、2、3、4、6、7、
8、9,还有 5 没有填写,所以 5 就应该
填入 E7 单元格。这是九宫格唯一解法。
1
单元唯一法在解题初期应用的几率并不高,而在解题后期,随着越来越多的单元格填上了数字,使得应用这一方法的条件也逐渐得以满足。
△基础摒除法
基础摒除法是直观法中最常用的方法,也是在平常解决数独谜题时使用最频繁的方法。单元排除法使用得当的话,甚至可以单独处理中等难度的谜题。
使用单元排除法的目的就是要在某一单元 (即行, 列或区块) 中找到能填入某一数字的唯一位置,换句话说,就是把单元中其他的空白位置都排除掉。
那么要如何排除其余的空格呢?当然还是不能忘了游戏规则, 由于 1-9 的数字在每一行、 每一列、每一个九宫格都要出现且只能出现一次,所以:
如果某行中已经有了某一数字,则该行中的其他位置不可能再出现这一数字;如果某列中已经有了某一数字,则该列中的其他位置不可能再出现这一数字;
如果某区块中已经有了某一数字,则该区块中的其他位置不可能再出现这一数字。
基础摒除法可以分为行摒除、列摒除和九宫格摒除。
如左图, 观察 D1-F3 这个九宫格。 由于 I1
格有数字 9,所以第 1 列其它所有单元格都不
能填入 9;由于 B2 格有数字 9,所以第 2 列其
它所有单元格都不能填入 9;由于 D8 格有数字
9,所以行 D 其它所有单元格都不能填入 9。这
样,D1-F3 这个九宫格内只有 E3 单元格能够填
入数字 9。所以 E3 单元格的答案就是 9。
如左图,观察行 H。由于 C3 格有数字 4,
所以第 3 列其他所有单元格不能填入数字 4;
由于 E8 格有数字 4,所以第 8 列其他所有单元
格不能填入数字 4;由于 I4 格有数字 4,所以
G4-I6 这个九宫格内其他所有单元格不能填入
数字 4。这样行 H 中能够填入数字 4 的单元格
只有 H9。所以 H9 单元格的答案就是 4。
2
如左图,观察第 7 列。由于 B2 单元格有
数字 1,所以行 B 其他所有单元格都不能填入
1;由于 F4 单元格有数字 1,所以行 F 其他所
有单元格都不能填入 1。这样第 7 列只有 A7 单
元格能够填入数字 1。所以 A7 单元格的答案是
1。
通过上面的示例,可以看到,要对九宫格使用基础摒除法,需要观察与该九宫格相交的行和列。要对行使用基础屏除法,需要观察与该行相交的九宫格和列。要对列使用基础摒除法,需要观察与该列相交的九宫格和行。
在实际解题过程中, 行,列和九宫之间的关系并不象上面这些图中所示的那么明显, 所以需要一定的眼力和细心观察。一般来说,先看哪个数字在谜题中出现得最多,就从哪个数字开始下手,找到
还未填入这个数字的单元(行,列或九宫格),利用已填入该数字的单元格与单元之间的关系,看能不能排除一些不可能填入该数字的位置,直到剩下唯一的位置。如果害怕搞不清已经处理过哪些数字的话,可以从数字 1 开始,从左上角的九宫格开始一直检查到右下角的九宫格,看能不能在这些九宫
格中应用单元排除法。然后测试数字 2,以此类推。
△唯余解法
唯余解法是直观法中较不常用的方法。虽然它很容易被理解,然而在实践中,却不易看出能够使用这个方法的条件是否得以满足,从而使这个方法的应用受到限制。
与唯一解法相比,唯余解法是确定某个单元格能填什么数的方法,而唯一解法是确定某个数能填在哪个单元格的方法。另外,应用唯一解法的条件十分简单,几乎一目了然。
如左图,观察 G9单元格。由于行 G已经填
入 3、 5、 6、7、8、9,所以 G9单元格不能再填
入这六个数字; 又由于第 9 列已经填入 1、5、7、
8,所以 G9 单元格不能再填入这四个数字; 由于
G7-I9 九宫格内已经填入 1、3、4、5、7、8,所
以 G9单元格不能再填入这六个数字。 综合来看,
就说明 G9单元格不能填入 1、3、 4、 5、 6、 7、
8、 9 这八个数字,那样 G9 单元就只能填写 2,
所以 G9单元格的答案是 2。
总结一下,就是如果某一单元格所在的行,列及区块中共出现了 8 个不同的数字,那么该单元格
可以确定地填入还
文档评论(0)