数独初步.ppt

数独游戏快速入门 看到这左上方九宫格的第一列，就可以马上 知道缺了哪两个数字？  数独游戏快速入门 数独游戏快速入门 数独游戏快速入门 数独游戏快速入门 数独游戏快速入门 来看看这个高级进阶例子，1放在哪里？ 数独游戏快速入门 数独游戏快速入门 数独游戏快速入门 看左上方九宫格里，能否由些微线索决定１的位置？  数独游戏快速入门 数独方法之一 直观法 直观法(Direct Elimination Techniques),顾名思义，就是通过对谜题中现有的数字进行分析，继而逐一确定剩余空格中的数字的方法。它是最常用并且相对简单的方法，对于比较容易的谜题，可以快速求解并收到良好的效果。但是遇到比较复杂的题目，直观法(Direct Elimination Techniques)就稍显力不从心了。 直观法的特点 轻松上手。 即便是数独新手，在拿到谜题的一刹那，就可以用直观法来解题了。 无需辅助。 在纸上解题时一般只需要一支钢笔就可以。因为是通过推理和逻辑分析来确定哪个格填哪个数，或是哪个数填在哪个格里，所以基本不需要猜测。 直观法的特点 容易掌握。 对于直观法中应用的各种算法，可以很快掌握并应用于实际中。 相对简单。比起候选数法(Candidates Elimination Techniques)，它的算法相对比较简单，当然能解决的谜题的复杂度也相对要低。 单元唯一法 基本上只需要看谜题，推理分析一概都用不上，这是因为要使用它所需满足的条件十分明显。同样，也正是因为它简单，所以只能处理很简单的谜题，或是在处理较复杂谜题的后期才用得上。 直观法---（1） 单元唯一法 例如： 直观法---（1） 3 单元唯一法 这就是单元唯一法在行中的应用。这里的单元(Unit, or group)，指的是行，列或区块。所以有三种情况： （1）当某行有8个单元格中已有数字 （2）当某列有8个单元格中已有数字 （3）当某区块有8个单元格中已有数字。 直观法---（1） 单元唯一法 直观法---（1） 5 8 单元排除法 单元排除法是直观法中最常用的方法，也是在平常解决数独谜题时使用最频繁的方法。使用得当的话，甚至可以单独处理中等难度的谜题。 1.如果某行中已经有了某一数字，则该行中的其他位置不可能再出现这一数字。 2.如果某列中已经有了某一数字，则该列中的其他位置不可能再出现这一数字。 3.如果某区块中已经有了某一数字，则该区块中的其他位置不可能再出现这一数字。 直观法---（2） 单元排除法 直观法---（2） 9 单元排除法 直观法---（2） 4 单元排除法 直观法---（2） 1 1 2 3 4 5 6 7 8 9 A 8 5 3 2 B 7 3 1 4 C 1 2 9 8 D 6 5 9 3 8 E 9 1 F 8 6 2 9 3 G 2 4 6 7 H 6 8 1 2 I 7 4 6 5 小牛试刀 * 数独的历史 数独游戏最初来自18世纪末的拉丁方块游戏（Latin Square）,据说是数学家欧拉所创造。在之后的很长时间里，游戏只限于数学工作者的研究之中，一直没有在社会上流行。直到上个世纪70年代初，才成为一种智力游戏，在美国以Number Place的名称逐渐流行开了。这种游戏传到日本后，被日本人称为“数独”（SUDOKU），并在游戏杂志上加以宣传推广。计算机普及后，人们对于数独的计算变的可行；网络的接入更使得数独游戏有了更多的爱好者。 写在前面--------数独分类 据说每一千个人中只有两个天才，如果你喜欢智力测试，可以从数独游戏中找到很多很好的训练题，相信你最终会成为这0.2％中的一位。 　 游戏为我们提供了最好的训练思维的方法，无论多么杰出的教育都比不上游戏对我们智力的影响。我们深信一句话：思维是玩出来的，逻辑是练出来的，头脑就是这样变聪明的！　　 数独分类及其级别 第一层 “快速入门” ——让你熟练应用技巧 　　 第二层 “渐入佳境” ——让你锻炼逻辑思维 　　 第三层 “魔鬼训练” ——让你成为数独高手 　　 第四层 “终极挑战” ——让你充分挑战自我 第五层 “骨灰” ———— 四宫格数独 六宫格数独 九宫格数独 4 6 8 3 2 3 1 6 8 3 2 9 7 7 9 7 8 2 9 5 4 3 2 2 4 2 4 3 2 3 6 6 5 4 1 3 4 6 5 3 6 2 4 4 5 创意数独 对角线数独 奇数数独 变形数独 额外区域数独 不规则数独 变形数独 交叉点上的黑棋，在中间表示相邻四格中的数字之和大于20，在边上表示相邻两格中的数字之和大于10，在角上为大于5；白棋与之