数独教案2--单元排除法和唯一法.ppt

《数独教案2--单元排除法和唯一法.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、写在前面--------数独分类据说每一千个人中只有两个天才，如果您喜欢智力测试，可以从数独游戏中找到很多很好的训练题，相信您最终会成为这0.2％中的一位。游戏为我们提供了最好的训练思维的方法，无论多么杰出的教育都比不上游戏对我们智力的影响。我们深信一句话：思维是玩出来的，逻辑是练出来的，头脑就是这样变聪明的！数独分类及其级别第一层“快速入门”——让你熟练应用技巧第二层“渐入佳境”——让你锻炼逻辑思维第三层“魔鬼训练”——让你成为数独高手第四层“终极挑战”——让你充分挑战自我第五层“骨灰”————数独方法之一直观法直观法(DirectEliminationTechn

2、iques),顾名思义，就是通过对谜题中现有的数字进行分析，继而逐一确定剩余空格中的数字的方法。它是最常用并且相对简单的方法，对于比较容易的谜题，可以快速求解并收到良好的效果。但是遇到比较复杂的题目，直观法(DirectEliminationTechniques)就稍显力不从心了。直观法的特点轻松上手。即便是数独新手，在拿到谜题的一刹那，就可以用直观法来解题了。无需辅助。在纸上解题时一般只需要一支钢笔就可以。因为是通过推理和逻辑分析来确定哪个格填哪个数，或是哪个数填在哪个格里，所以基本不需要猜测。直观法的特点容易掌握。对于直观法中应用的各种算法，可以很快掌握并应用于

3、实际中。相对简单。比起候选数法(CandidatesEliminationTechniques)，它的算法相对比较简单，当然能解决的谜题的复杂度也相对要低。单元唯一法基本上只需要看谜题，推理分析一概都用不上，这是因为要使用它所需满足的条件十分明显。同样，也正是因为它简单，所以只能处理很简单的谜题，或是在处理较复杂谜题的后期才用得上。直观法---（1）单元唯一法例如：直观法---（1）单元唯一法这就是单元唯一法在行中的应用。这里的单元(Unit,orgroup)，指的是行，列或区块。所以有三种情况：（1）当某行有8个单元格中已有数字（2）当某列有8个单元格中已有数字（

4、3）当某区块有8个单元格中已有数字。直观法---（1）单元唯一法直观法---（1）单元排除法单元排除法是直观法中最常用的方法，也是在平常解决数独谜题时使用最频繁的方法。使用得当的话，甚至可以单独处理中等难度的谜题。1.如果某行中已经有了某一数字，则该行中的其他位置不可能再出现这一数字。2.如果某列中已经有了某一数字，则该列中的其他位置不可能再出现这一数字。3.如果某区块中已经有了某一数字，则该区块中的其他位置不可能再出现这一数字。直观法---（2）单元排除法直观法---（2）单元排除法直观法---（2）单元排除法直观法---（2）