数独教案单元排除法和唯法省公共课一等奖全国赛课获奖课件.pptx

写在前面写在前面-数独分类数独分类n n 听说每一千个人中只有两个天才，假如您听说每一千个人中只有两个天才，假如您听说每一千个人中只有两个天才，假如您听说每一千个人中只有两个天才，假如您喜欢智力测试，能够从数独游戏中找到很多喜欢智力测试，能够从数独游戏中找到很多喜欢智力测试，能够从数独游戏中找到很多喜欢智力测试，能够从数独游戏中找到很多很好训练题，相信您最终会成为这很好训练题，相信您最终会成为这很好训练题，相信您最终会成为这很好训练题，相信您最终会成为这0.20.2中一中一中一中一位。位。位。位。n n 游戏为我们提供了最好训练思维方法，不游戏为我们提供了最好训练思维方法，不游戏为我们提供了最好训练思维方法，不游戏为我们提供了最好训练思维方法，不论多么出色教育都比不上游戏对我们智力影论多么出色教育都比不上游戏对我们智力影论多么出色教育都比不上游戏对我们智力影论多么出色教育都比不上游戏对我们智力影响。我们深信一句话：思维是玩出来，逻辑响。我们深信一句话：思维是玩出来，逻辑响。我们深信一句话：思维是玩出来，逻辑响。我们深信一句话：思维是玩出来，逻辑是练出来，头脑就是这么变聪明！是练出来，头脑就是这么变聪明！是练出来，头脑就是这么变聪明！是练出来，头脑就是这么变聪明！第1页数独分类及其级别数独分类及其级别n n 第一层第一层第一层第一层“快速入门快速入门快速入门快速入门”让你熟练应让你熟练应让你熟练应让你熟练应用技巧用技巧用技巧用技巧n n 第二层第二层第二层第二层 “渐入佳境渐入佳境渐入佳境渐入佳境”让你锻炼逻让你锻炼逻让你锻炼逻让你锻炼逻辑思维辑思维辑思维辑思维n n 第三层第三层第三层第三层“魔鬼训练魔鬼训练魔鬼训练魔鬼训练”让你成为数让你成为数让你成为数让你成为数独高手独高手独高手独高手n n 第四层第四层第四层第四层“终极挑战终极挑战终极挑战终极挑战”让你充分挑让你充分挑让你充分挑让你充分挑战自我战自我战自我战自我 n n 第五层第五层第五层第五层 “骨灰骨灰骨灰骨灰”第2页数独方法之一数独方法之一 直观法直观法 直观法直观法(Direct Elimination Techniques),顾名思义，就是经过对谜题中顾名思义，就是经过对谜题中现有现有数字进行分析数字进行分析，继而逐一确定剩下空格中，继而逐一确定剩下空格中数字方法。它是最惯用而且相对数字方法。它是最惯用而且相对简单方法简单方法，对，对于比较轻易谜题，能够快速求解并收到良好效于比较轻易谜题，能够快速求解并收到良好效果。不过碰到比较复杂题目，直观法果。不过碰到比较复杂题目，直观法(Direct Elimination Techniques)就稍显力不从心就稍显力不从心了。了。第3页直观法特点直观法特点n n轻松上手。轻松上手。即便是数独新手，在拿到谜即便是数独新手，在拿到谜题一刹那，就能够用直观法来解题了。题一刹那，就能够用直观法来解题了。n n无需辅助。无需辅助。在纸上解题时普通只需要一在纸上解题时普通只需要一支钢笔就能够。因为是经过推理和逻辑支钢笔就能够。因为是经过推理和逻辑分析来确定哪个格填哪个数，或是哪个分析来确定哪个格填哪个数，或是哪个数填在哪个格里，所以基本不需要猜测。数填在哪个格里，所以基本不需要猜测。第4页直观法特点直观法特点n n轻易掌握。轻易掌握。对于直观法中应用各种算法，对于直观法中应用各种算法，能够很快掌握并应用于实际中。能够很快掌握并应用于实际中。n n相对简单。相对简单。比起候选数法比起候选数法(Candidates Elimination Techniques)，它算法相，它算法相对比较简单，当然能处理谜题复杂度也对比较简单，当然能处理谜题复杂度也相对要低。相对要低。第5页单元唯一法单元唯一法 基本上基本上只需要看谜题只需要看谜题，推理分析一概都，推理分析一概都用不上，这是因为要使用它所需满足条用不上，这是因为要使用它所需满足条件十分显著。一样，也正是因为它简单，件十分显著。一样，也正是因为它简单，所以只能处理很所以只能处理很简单谜题简单谜题，或是在处理，或是在处理较复杂谜题后期较复杂谜题后期才用得上。才用得上。直观法直观法-（1 1）第6页单元唯一法单元唯一法 比如：比如：直观法直观法-（1 1）第7页单元唯一法单元唯一法 这就是单元唯一法在行中应用。这里单这就是单元唯一法在行中应用。这里单元元(Unit,or group)，指是行，列或区，指是行，列或区块。所以有三种情况：块。所以有三种情况：（1）当某行有）当某行有8个单元格中已经有数字个单元格中已经有数字（2）当某列有）当某列有8个单元格中已经有数字个单元格中已经有数字（3）当某区块有）当某区块有8个单元格中已经有数字。个单元格中已经有数字。直观法直观法-（1 1）第8页单元唯一法单元唯一法直观法直观法-（1 1）第9页单元排除法单元排除法单元排除法是直观法中最惯用方法，也是在是直观法中最惯用方法，也是在日常处理数独谜题时使用最频繁方法。使日常处理数独谜题时使用最频繁方法。使用得当话，甚至能够单独处理用得当话，甚至能够单独处理中等难度中等难度谜谜题。题。1.假如某行中已经有了某一数字，则该行中假如某行中已经有了某一数字，则该行中其它位置不可能再出现这一数字。其它位置不可能再出现这一数字。2.假如某列中已经有了某一数字，则该列中假如某列中已经有了某一数字，则该列中其它位置不可能再出现这一数字。其它位置不可能再出现这一数字。3.假如某区块中已经有了某一数字，则该区假如某区块中已经有了某一数字，则该区块中其它位置不可能再出现这一数字。块中其它位置不可能再出现这一数字。直观法直观法-（2 2）第10页单元排除法 直观法直观法-（2 2）第11页单元排除法 直观法直观法-（2 2）第12页单元排除法直观法直观法-（2 2）第13页