奥数之数独初介绍一.ppt

数字魔方游戏 2 9 4 7 5 3 6 1 8数独起源于中国的九宫格 数独游戏数独游戏发展发展自自18世纪末的拉丁方块游戏世纪末的拉丁方块游戏（Latin Square）,据说是数学家欧拉所创造。在据说是数学家欧拉所创造。在之后的很长时间里，游戏只限于数学工作者的研究之后的很长时间里，游戏只限于数学工作者的研究之中，一直没有在社会上流行。直到上个世纪之中，一直没有在社会上流行。直到上个世纪70年代初，才成为一种智力游戏，在美国以年代初，才成为一种智力游戏，在美国以Number Place的名称逐渐流行开了。这种游戏传到日本后，的名称逐渐流行开了。这种游戏传到日本后，被日本人成为被日本人成为“数独数独”（SUDOKU），并在游戏杂），并在游戏杂志上加以宣传推广。计算机普及后，人们对于数独志上加以宣传推广。计算机普及后，人们对于数独的计算变的可行；网络的接入更使得数独游戏有了的计算变的可行；网络的接入更使得数独游戏有了更多的爱好者。更多的爱好者。数独的历史数独的历史欧拉发明了拉丁方块数独的重要性数独的重要性 据说每一千个人中只有两个天才，如果您据说每一千个人中只有两个天才，如果您喜欢智力测试，可以从数独游戏中找到很多喜欢智力测试，可以从数独游戏中找到很多很好的训练题，相信您最终会成为这很好的训练题，相信您最终会成为这0.2中中的一位。的一位。游戏为我们提供了最好的训练思维的方法，游戏为我们提供了最好的训练思维的方法，无论多么杰出的教育都比不上游戏对我们智无论多么杰出的教育都比不上游戏对我们智力的影响。我们深信一句话：思维是玩出来力的影响。我们深信一句话：思维是玩出来的，逻辑是练出来的，头脑就是这样变聪明的，逻辑是练出来的，头脑就是这样变聪明的！的！数独的初步认识数独的初步认识数独术语数独术语n n单元格：数独中最小的单元。单元格：数独中最小的单元。n n行：横向的九个单元格的集合。行：横向的九个单元格的集合。n n列：纵向的九个单元格的集合。列：纵向的九个单元格的集合。n n小九宫格：用黑线划开的包含小九宫格：用黑线划开的包含3*3个单个单元格的区域。元格的区域。n n为了便于说明解题技巧，我们在数独的为了便于说明解题技巧，我们在数独的题目上增加了题目上增加了1-9行的数字，在题的行的数字，在题的左边增加了左边增加了A-I的字母。的字母。数独的基本游戏规则数独的基本游戏规则 每一行，每一列，每一个小每一行，每一列，每一个小九宫格中的单元格都必须填入九宫格中的单元格都必须填入1-9这九个数字；这九个数字；1-9这九这九个数字在每一行，每一列，每个数字在每一行，每一列，每个九宫格中只能出现一次。个九宫格中只能出现一次。观察一下，第一行有哪些数字？第二行呢？第三行呢？观察一下，第一行有哪些数字？第二行呢？第三行呢？每列呢？每列呢？每个小九宫格呢？每个小九宫格呢？每一行都要有1到9这九个数字每一列也都要有1到9这九个数字每个小九宫格里同样都要有1到9这九个数字 一个数字在每个行、列、小九宫格里都只能出现一次。小结小结“数独数独”的游戏规则：的游戏规则：每个宫位上的每个宫位上的数字都是独一数字都是独一无二的无二的324795612这一行填的数对吗？324795612这一行填的数对吗？384795612这一行填的数对吗？379861258这一列填的数对吗？379861258这一列填的数对吗？379461258这一列填的数对吗？341256179这一九宫格填的数对吗？341256179这一九宫格填的数对吗？341256879这一九宫格填的数对吗？你能填出A所表示的数吗？9 8 2 5 A 7 3 6 1你能填出A所表示的数吗？9 8 2 5 4 7 3 6 1 你能填出A所表示的数吗？9 8 2 5 4 7 3 6 1 9 2 7 A 4 5你能填出A所表示的数吗？9 8 2 5 4 7 3 6 1 9 2 7 8 4 5你能填出A所表示的数吗？9 8 2 5 4 7 3 6 1 6 9 2 7 3 8 4 5 2 A 1 5 4 9你能填出A所表示的数吗？9 8 2 5 4 7 3 6 1 6 9 2 7 3 8 4 5 2 7 1 5 4 9找空缺数A B c dA B c d处分别应该填什么？处分别应该填什么？有哪些推断方法？有哪些推断方法？A处只能填（）9 8 2 5 4 7 3 6 1 6 9 2 7 3 8 4 5 2 4 7 A 1 6 5 2 4 B 9 1找空缺数看列，缺5、7 9 8 2 5 4 7 3 6 1 6 9 2 7 3 8 4 5 2 4 7 5 1 6 5 2 4 7 9 1找空缺数先看列，再看行A处只能填()9 8 2 5 4 7 3 6 1 6 9 2 7 3 8 4 5 2 4 7 5 1 6 5 2 3 6 4 7 A 8 9 1 5 B找空缺数先看列，再看行看九宫格，缺4、9 9 8 2 5 4 7 3 6 1 6 9 2 7 3 8 4 5 2 4 7 5 1 6 5 2 3 6 4 7 9 8 9 1 5 4找空缺数先看列，再看行看九宫格，缺4、9先看九宫格，再看行或列你能填出A所表示的数吗？9 8 2 5 4 7 3 6 1 6 9 2 7 3 8 4 5 3 2 6 A 1 B 4 7 9 7 5 1 6 5 2 3 6 4 7 9 8 9 1 5 4找空缺数先看列，再看行先看九宫格，再看行或列看行，缺5、8 9 8 2 5 4 7 3 6 1 6 9 2 7 3 8 4 5 3 2 6 8 1 5 4 7 9 7 5 1 6 5 2 3 6 4 7 9 8 9 1 5 4找空缺数先看列，再看行先看九宫格，再看行或列先看行，再看列 9 8 2 5 4 7 3 6 1 6 9 2 7 3 8 4 5 3 2 6 8 1 5 4 7 9 7 5 2 1 6 5 2 3 6 4 7 9 8 9 1 5 4找空缺数先看列，再看行先看九宫格，再看行或列先看行，再看列填一个2，你还能填哪些数？9 8 2 5 4 7 3 6 1 6 9 2 7 3 8 4 5 3 2 6 8 1 5 4 7 9 7 5 2 1 6 3 5 2 3 6 4 7 9 8 9 1 5 4找空缺数先看列，再看行先看九宫格，再看行或列先看行，再看列填一个2，你还能填哪些数？9 8 2 5 4 7 3 6 1 6 9 2 7 3 8 4 5 3 2 6 8 1 5 4 7 9 7 5 1 2 1 6 8 3 5 2 3 6 4 7 9 8 9 1 5 4找空缺数先看列，再看行先看九宫格，再看行或列先看行，再看列填一个2，你还能填哪些数？你能填出A所表示的数吗？9 8 2 5 4 7 3 6 1 6 8 9 2 7 3 8 4 5 3 2 6 8 1 5 4 7 9 7 6 5 1 2 1 7 6 8 3 5 9 2 3 62 4 A 1 7 9 8 9 3 1 5 4找空缺数先看列，再看行先看九宫格，再看行或列先看行，再看列你能填出A所表示的数吗？9 8 2 5 4 7 3 6 1 6 8 9 2 7 3 8 4 5 3 2 6 8 1 5 4 7 9 7 6 5 1 2 1 7 6 8 3 5 9 2 3 62 4 5 1 7 9 8 9 3 1 5 4找空缺数先看列，再看行先看九宫格，再看行或列先看行，再看列同时排除行和列的已知数 9 8 2 5 4 7 3 6 1 6 5 1 8 9 2 7 7 3 1 9 6 8 4 5 3 2 6 8 1 5 4 7 9 8 7 9 3 6 4 5 1 2 5 1 4 7 9 6 8 3 1 5 7 9 8 2 3 6 2 4 6 5 1 7 9 8 6 9 8 7 3 1 5 4找空缺数先看列，再看行先看九宫格，再看行或列先看行，再看列同时排除行和列的已知数你能用刚才的方法将这个数独完成吗？小组合作完成，要求 （1）每个同学都要思考，每组由一位同学负责填 （2）要比一比，哪一组的小朋友最聪明，想的快！（3）填好的小组思考你们积累了哪些经验？7 8 1 6 2 9 5 9 2 7 1 4 3 8 3 6 8 5 7 1 2 2 4 3 6 8 5 1 7 3 5 8 2 4 5 1 8 2 9 3 6 1 9 2 6 7 8 8 6 7 5 3 4 2 9 3 5 9 4 1 7 6你能独自完成这个数独吗？946586815237239413256871125349638417326734288139简单的技巧唯一法：唯一法：行唯一行唯一 6 8 7 9 1 2 5 3 8 9 1 4 7 3 6 5 1 7 4 2 6 3 9 5 428列唯一列唯一578123944679235175189643682宫唯一宫唯一 6 8 9 5 1 4 2 3 1 7 8 2 3 4 9 576隐性唯一法：隐性唯一法：6 7 9 4 3 2 1895 8 4 1 3 2 789排除法：排除法：112 31行排除：行排除：3724999列排除：列排除：88288行列结合排除：行列结合排除：14 23111试试看999928375555616