奥数之数独初介绍一.ppt

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