数独教案专题教育课件省公共课一等奖全国赛课获奖课件.pptx

数独历史数独历史 数独游戏最初来自数独游戏最初来自18世纪末拉丁方块游戏世纪末拉丁方块游戏（Latin Square）,听说是数学家欧拉所创造。在听说是数学家欧拉所创造。在之后很长时间里，游戏只限于数学工作者研究之中，之后很长时间里，游戏只限于数学工作者研究之中，一直没有在社会上流行。直到上个世纪一直没有在社会上流行。直到上个世纪70年代初，年代初，才成为一个智力游戏，在美国以才成为一个智力游戏，在美国以Number Place名名称逐步流行开了。这种游戏传到日本后，被日本人称逐步流行开了。这种游戏传到日本后，被日本人成为成为“数独数独”（SUDOKU），并在游戏杂志上加），并在游戏杂志上加以宣传推广。计算机普及后，人们对于数独计算变以宣传推广。计算机普及后，人们对于数独计算变可行；网络接入更使得数独游戏有了更多兴趣者。可行；网络接入更使得数独游戏有了更多兴趣者。第1页写在前面写在前面-数独分类数独分类n n 听说每一千个人中只有两个天才，假如您听说每一千个人中只有两个天才，假如您听说每一千个人中只有两个天才，假如您听说每一千个人中只有两个天才，假如您喜欢智力测试，能够从数独游戏中找到很多喜欢智力测试，能够从数独游戏中找到很多喜欢智力测试，能够从数独游戏中找到很多喜欢智力测试，能够从数独游戏中找到很多很好训练题，相信您最终会成为这很好训练题，相信您最终会成为这很好训练题，相信您最终会成为这很好训练题，相信您最终会成为这0.20.2中一中一中一中一位。位。位。位。n n 游戏为我们提供了最好训练思维方法，不游戏为我们提供了最好训练思维方法，不游戏为我们提供了最好训练思维方法，不游戏为我们提供了最好训练思维方法，不论多么出色教育都比不上游戏对我们智力影论多么出色教育都比不上游戏对我们智力影论多么出色教育都比不上游戏对我们智力影论多么出色教育都比不上游戏对我们智力影响。我们深信一句话：思维是玩出来，逻辑响。我们深信一句话：思维是玩出来，逻辑响。我们深信一句话：思维是玩出来，逻辑响。我们深信一句话：思维是玩出来，逻辑是练出来，头脑就是这么变聪明！是练出来，头脑就是这么变聪明！是练出来，头脑就是这么变聪明！是练出来，头脑就是这么变聪明！第2页数独分类及其级别数独分类及其级别n n 第一层第一层第一层第一层“快速入门快速入门快速入门快速入门”让你熟练应让你熟练应让你熟练应让你熟练应用技巧用技巧用技巧用技巧n n 第二层第二层第二层第二层 “渐入佳境渐入佳境渐入佳境渐入佳境”让你锻炼逻让你锻炼逻让你锻炼逻让你锻炼逻辑思维辑思维辑思维辑思维n n 第三层第三层第三层第三层“魔鬼训练魔鬼训练魔鬼训练魔鬼训练”让你成为数让你成为数让你成为数让你成为数独高手独高手独高手独高手n n 第四层第四层第四层第四层“终极挑战终极挑战终极挑战终极挑战”让你充分挑让你充分挑让你充分挑让你充分挑战自我战自我战自我战自我 n n 第五层第五层第五层第五层 “骨灰骨灰骨灰骨灰”第3页n n 交叉点上黑棋，在中间表示相邻四格交叉点上黑棋，在中间表示相邻四格中数字之和大于中数字之和大于20，在边上表示相邻两，在边上表示相邻两格中数字之和大于格中数字之和大于10，在角上为大于，在角上为大于5；白棋与之相反分别为小于；白棋与之相反分别为小于20、10和和5，等于，等于20、10和和5，交叉点上无黑白棋。，交叉点上无黑白棋。将将19填入空格内，使行、列及九宫格填入空格内，使行、列及九宫格内均无重复数。内均无重复数。围棋数独数独例子（1）第4页六角数独n n六角数独，也是延用数独规则，在六角数独，也是延用数独规则，在每个大三角都是每个大三角都是19基础上，它规基础上，它规则包含水平线，向左斜线和向右斜则包含水平线，向左斜线和向右斜线，另外它每级线中第一和最终一线，另外它每级线中第一和最终一条为不完全规则，只能填入八个数条为不完全规则，只能填入八个数字。字。数独例子（2）第5页连环数独数独例子（3）第6页汉字数独数独例子（4）第7页数独游戏规则数独游戏规则n n在了解数独游戏规则之前，让我们先来了解一下数独基本元素有哪些，以后讲技巧用到这些元素。数独网格共包含八十一个单元格，这些小单元格分别组成九行，九列，同时也组成了九个小九宫格。n n 如图第8页第9页数独术语数独术语n n单元格：数独中最小单元。单元格：数独中最小单元。n n行：横向九个单元格集合。行：横向九个单元格集合。n n列：纵向九个单元格集合。列：纵向九个单元格集合。n n小九宫格：用黑线划开包含小九宫格：用黑线划开包含3*3个单元个单元格区域。格区域。n n为了便于说明解题技巧，我们在数独题为了便于说明解题技巧，我们在数独题目上增加了目上增加了1-9行数字，在题左边增行数字，在题左边增加了加了A-I字母。字母。第10页数独基本游戏规则数独基本游戏规则 每一行，每一列，每一个小每一行，每一列，每一个小九宫格中单元格都必须填入九宫格中单元格都必须填入1-9这九个数字；这九个数字；1-9这九个这九个数字在每一行，每一列，每个数字在每一行，每一列，每个九宫格中只能出现一次。九宫格中只能出现一次。第11页数独游戏快速入门数独游戏快速入门在左边第一个九宫格里，哪格能够放数字在左边第一个九宫格里，哪格能够放数字 第12页数独游戏快速入门数独游戏快速入门先看到再第一列和第二列里已经有了数字先看到再第一列和第二列里已经有了数字第13页数独游戏快速入门数独游戏快速入门第14页数独游戏快速入门数独游戏快速入门来个更进阶点，想想左上角第一个九宫格里，来个更进阶点，想想左上角第一个九宫格里，哪一格能够放哪一格能够放第15页数独游戏快速入门数独游戏快速入门 再看看这个主要范例，想想左上角第一个九再看看这个主要范例，想想左上角第一个九 宫格里，宫格里，哪格能够放，哪格能够放，第16页数独游戏快速入门数独游戏快速入门再看看这个主要范例，想想左上角第一个九再看看这个主要范例，想想左上角第一个九宫格里，哪格能够放宫格里，哪格能够放第17页数独游戏快速入门数独游戏快速入门看看这个比上篇难，想想能放在哪里呢？看看这个比上篇难，想想能放在哪里呢？第18页第19页数独游戏快速入门数独游戏快速入门看看这个有技术性，想想能放在哪里？看看这个有技术性，想想能放在哪里？第20页数独游戏快速入门数独游戏快速入门第21页数独游戏快速入门数独游戏快速入门由上篇概念再进阶，考虑这上面三个九宫格，由上篇概念再进阶，考虑这上面三个九宫格，看看能否决定位置？看看能否决定位置？第22页数独游戏快速入门数独游戏快速入门第23页数独游戏快速入门数独游戏快速入门第24页数独游戏快速入门数独游戏快速入门看到这左上方九宫格第一列，就能够马上看到这左上方九宫格第一列，就能够马上知道缺了哪两个数字？知道缺了哪两个数字？第25页数独游戏快速入门数独游戏快速入门第26页数独游戏快速入门数独游戏快速入门第27页数独游戏快速入门数独游戏快速入门第28页数独游戏快速入门数独游戏快速入门第29页数独游戏快速入门数独游戏快速入门来看看这个高级进阶例子，来看看这个高级进阶例子，1放在哪里？放在哪里？第30页数独游戏快速入门数独游戏快速入门第31页数独游戏快速入门数独游戏快速入门第32页数独游戏快速入门数独游戏快速入门看左上方九宫格里，能否由些微线索决定位置？看左上方九宫格里，能否由些微线索决定位置？第33页数独游戏快速入门数独游戏快速入门第34页1 12 23 34 45 56 67 78 89 9A A8 85 53 32 2B B7 73 31 14 4C C1 12 29 98 8D D6 65 59 93 38 8E E9 91 1F F8 86 62 29 93 3G G2 24 46 67 7H H6 68 81 12 2I I7 74 46 65 5小牛试刀第35页数独方法之一数独方法之一 直观法直观法 直观法直观法(Direct Elimination Techniques),顾名思义，就是经过对谜题中顾名思义，就是经过对谜题中现有现有数字进行分析数字进行分析，继而逐一确定剩下空格中，继而逐一确定剩下空格中数字方法。它是最惯用而且相对数字方法。它是最惯用而且相对简单方法简单方法，对，对于比较轻易谜题，能够快速求解并收到良好效于比较轻易谜题，能够快速求解并收到良好效果。不过碰到比较复杂题目，直观法果。不过碰到比较复杂题目，直观法(Direct Elimination Techniques)就稍显力不从心就稍显力不从心了。了。第36页直观法特点直观法特点n n轻松上手。轻松上手。即便是数独新手，在拿到谜即便是数独新手，在拿到谜题一刹那，就能够用直观法来解题了。题一刹那，就能够用直观法来解题了。n n无需辅助。无需辅助。在纸上解题时普通只需要一在纸上解题时普通只需要一支钢笔就能够。因为是经过推理和逻辑支钢笔就能够。因为是经过推理和逻辑分析来确定哪个格填哪个数，或是哪个分析来确定哪个格填哪个数，或是哪个数填在哪个格里，所以基本不需要猜测。数填在哪个格里，所以基本不需要猜测。第37页直观法特点直观法特点n n轻易掌握。轻易掌握。对于直观法中应用各种算法，对于直观法中应用各种算法，能够很快掌握并应用于实际中。能够很快掌握并应用于实际中。n n相对简单。相对简单。比起候选数法比起候选数法(Candidates Elimination Techniques)，它算法相，它算法相对比较简单，当然能处理谜题复杂度也对比较简单，当然能处理谜题复杂度也相对要低。相对要低。第38页单元唯一法单元唯一法 基本上基本上只需要看谜题只需要看谜题，推理分析一概都，推理分析一概都用不上，这是因为要使用它所需满足条用不上，这是因为要使用它所需满足条件十分显著。一样，也正是因为它简单，件十分显著。一样，也正是因为它简单，所以只能处理很所以只能处理很简单谜题简单谜题，或是在处理，或是在处理较复杂谜题后期较复杂谜题后期才用得上。才用得上。直观法直观法-（1 1）第39页单元唯一法单元唯一法 比如：比如：直观法直观法-（1 1）第40页单元唯一法单元唯一法 这就是单元唯一法在行中应用。这里单这就是单元唯一法在行中应用。这里单元元(Unit,or group)，指是行，列或区，指是行，列或区块。所以有三种情况：块。所以有三种情况：（1）当某行有）当某行有8个单元格中已经有数字个单元格中已经有数字（2）当某列有）当某列有8个单元格中已经有数字个单元格中已经有数字（3）当某区块有）当某区块有8个单元格中已经有数字。个单元格中已经有数字。直观法直观法-（1 1）第41页单元唯一法单元唯一法直观法直观法-（1 1）第42页单元排除法单元排除法单元排除法是直观法中最惯用方法，也是在是直观法中最惯用方法，也是在日常处理数独谜题时使用最频繁方法。使日常处理数独谜题时使用最频繁方法。使用得当话，甚至能够单独处理用得当话，甚至能够单独处理中等难度中等难度谜谜题。题。1.假如某行中已经有了某一数字，则该行中假如某行中已经有了某一数字，则该行中其它位置不可能再出现这一数字。其它位置不可能再出现这一数字。2.假如某列中已经有了某一数字，则该列中假如某列中已经有了某一数字，则该列中其它位置不可能再出现这一数字。其它位置不可能再出现这一数字。3.假如某区块中已经有了某一数字，则该区假如某区块中已经有了某一数字，则该区块中其它位置不可能再出现这一数字。块中其它位置不可能再出现这一数字。直观法直观法-（2 2）第43页单元排除法 直观法直观法-（2 2）第44页单元排除法 直观法直观法-（2 2）第45页单元排除法直观法直观法-（2 2）第46页