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