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

《数独教案2-单元排除法和唯一法.ppt》由会员分享，可在线阅读，更多相关《数独教案2-单元排除法和唯一法.ppt（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、写在前面写在前面-数独分类数独分类n n 据说每一千个人中只有两个天才，如果您据说每一千个人中只有两个天才，如果您据说每一千个人中只有两个天才，如果您据说每一千个人中只有两个天才，如果您喜欢智力测试，可以从数独游戏中找到很多喜欢智力测试，可以从数独游戏中找到很多喜欢智力测试，可以从数独游戏中找到很多喜欢智力测试，可以从数独游戏中找到很多很好的训练题，相信您最终会成为这很好的训练题，相信您最终会成为这很好的训练题，相信您最终会成为这很好的训练题，相信您最终会成为这0.20.2中中中中的一位。的一位。的一位。的一位。n n 游戏为我们提供了最好的训练思维的方法，游戏为我们提供了最好的训练思维的方法

2、，游戏为我们提供了最好的训练思维的方法，游戏为我们提供了最好的训练思维的方法，无论多么杰出的教育都比不上游戏对我们智无论多么杰出的教育都比不上游戏对我们智无论多么杰出的教育都比不上游戏对我们智无论多么杰出的教育都比不上游戏对我们智力的影响。我们深信一句话：思维是玩出来力的影响。我们深信一句话：思维是玩出来力的影响。我们深信一句话：思维是玩出来力的影响。我们深信一句话：思维是玩出来的，逻辑是练出来的，头脑就是这样变聪明的，逻辑是练出来的，头脑就是这样变聪明的，逻辑是练出来的，头脑就是这样变聪明的，逻辑是练出来的，头脑就是这样变聪明的！的！的！的！数独分类及其级别数独分类及其级别n n 第一层第一

3、层第一层第一层“快速入门快速入门快速入门快速入门”让你熟练应让你熟练应让你熟练应让你熟练应用技巧用技巧用技巧用技巧n n 第二层第二层第二层第二层 “渐入佳境渐入佳境渐入佳境渐入佳境”让你锻炼逻让你锻炼逻让你锻炼逻让你锻炼逻辑思维辑思维辑思维辑思维n n 第三层第三层第三层第三层“魔鬼训练魔鬼训练魔鬼训练魔鬼训练”让你成为数让你成为数让你成为数让你成为数独高手独高手独高手独高手n n 第四层第四层第四层第四层“终极挑战终极挑战终极挑战终极挑战”让你充分挑让你充分挑让你充分挑让你充分挑战自我战自我战自我战自我 n n 第五层第五层第五层第五层 “骨灰骨灰骨灰骨灰”数独方法之一数独方法之一 直观法

4、直观法 直观法直观法(Direct Elimination Techniques),顾名思义，就是通过对谜题中顾名思义，就是通过对谜题中现有的现有的数字进行分析数字进行分析，继而逐一确定剩余空格，继而逐一确定剩余空格中的数字的方法。它是最常用并且相对中的数字的方法。它是最常用并且相对简单的简单的方法方法，对于比较容易的谜题，可以快速求解并，对于比较容易的谜题，可以快速求解并收到良好的效果。但是遇到比较复杂的题目，收到良好的效果。但是遇到比较复杂的题目，直观法直观法(Direct Elimination Techniques)就就稍显力不从心了。稍显力不从心了。直观法的特点直观法的特点n n轻松

5、上手。轻松上手。即便是数独新手，在拿到谜即便是数独新手，在拿到谜题的一刹那，就可以用直观法来解题了。题的一刹那，就可以用直观法来解题了。n n无需辅助。无需辅助。在纸上解题时一般只需要一在纸上解题时一般只需要一支钢笔就可以。因为是通过推理和逻辑支钢笔就可以。因为是通过推理和逻辑分析来确定哪个格填哪个数，或是哪个分析来确定哪个格填哪个数，或是哪个数填在哪个格里，所以基本不需要猜测。数填在哪个格里，所以基本不需要猜测。直观法的特点直观法的特点n n容易掌握。容易掌握。对于直观法中应用的各种算对于直观法中应用的各种算法，可以很快掌握并应用于实际中。法，可以很快掌握并应用于实际中。n n相对简单。相对

6、简单。比起候选数法比起候选数法(Candidates Elimination Techniques)，它的算法，它的算法相对比较简单，当然能解决的谜题的复相对比较简单，当然能解决的谜题的复杂度也相对要低。杂度也相对要低。单元唯一法单元唯一法 基本上基本上只需要看谜题只需要看谜题，推理分析一概都，推理分析一概都用不上，这是因为要使用它所需满足的用不上，这是因为要使用它所需满足的条件十分明显。同样，也正是因为它简条件十分明显。同样，也正是因为它简单，所以只能处理很单，所以只能处理很简单的谜题简单的谜题，或是，或是在处理在处理较复杂谜题的后期较复杂谜题的后期才用得上。才用得上。直直观观法法-（1 1

7、）单元唯一法单元唯一法 例如：例如：直直观观法法-（1 1）单元唯一法单元唯一法 这就是单元唯一法在行中的应用。这里这就是单元唯一法在行中的应用。这里的单元的单元(Unit,or group)，指的是行，指的是行，列或区块。所以有三种情况：列或区块。所以有三种情况：（1）当某行有）当某行有8个单元格中已有数字个单元格中已有数字（2）当某列有）当某列有8个单元格中已有数字个单元格中已有数字（3）当某区块有）当某区块有8个单元格中已有数字。个单元格中已有数字。直直观观法法-（1 1）单元唯一法单元唯一法直直观观法法-（1 1）单元排除法单元排除法单元排除法是直观法中最常用的方法，也是是直观法中最常

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