社团课数独入门.ppt
一个有趣好玩的数字游戏,玩“数独”能让我们更加聪明！,数独,数独是一种运用纸、笔进行演算的逻辑游戏。目前出现较多的是四宫格、六宫格、九宫格，最常见的数独是根据99盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复重复。,一、什么是数独,四宫格,水平方向有四横行，垂直方向有四纵列的矩形，画分十六小矩形，称为四宫格是数独(Sudoku)的作用范围。,四 宫 格,-四字数独,1 2 3 4,ABCD,4,1,2,3,规则是：每行、每列必须有14这四个数。,第一PPT模板网-WWW.1PPT.COM,下面方框中A和B 可以是怎么样的数？,4,1,A,你能填出其他方格里的数吗？,4,1,3,4,1,2,2,4,1,4,3,第一PPT模板网-WWW.1PPT.COM,六宫格,水平方向有六横行，垂直方向有六纵列的矩形，画分三十六小矩形，称为六宫格是数独(Sudoku)的作用范围。,1 2 3 4 5 6,ABCDEF,宫一,宫二,宫三,宫四,宫五,宫六,六 宫 格,-六字数独,例题：在下面的小格子里，分别填上数字1至6，使每一行、每一列和每个小六宫格里的数字都不重复。,4,5,6,6,4,4,4,4,6,1 2 3 4 5 6,ABCDEF,6,5,6,5,1,2,6,5,1,6,1.在下面的小格子里，分别填上数字1至6，使每一行、每一列和每个小六宫格里的数字都不重复。,1 2 3 4 5 6,ABCDEF,四、巩固练习,九宫格,水平方向有九横行，垂直方向有九纵列的矩形，画分八十一个小矩形，称为九宫格(Grid)，是数独(Sudoku)的作用范围。,行,列,第一宫,宫,九 宫 格,-九字数独,“数独”的填数要求：每一行、每一列、每个小九宫格都由19数字组成，不重不漏。,二：数独的分类,数独中的数字排列千变万化，那么究竟有多少种终盘的数字组合呢？6,670,903,752,021,072,936,960（约有6.6710的21次方）种组合,国际数独,sudoku,类型 分阶,标准数独,变形数独,标准数独,最常见的9*9数独,“数独”的填数要求：每一行、每一列、每个小九宫格都由19数字组成，不重不漏。,锯齿数独（Jigsaw Sudoku）,相对标准数独而言，宫变成了不规则的。玩家需在对应的锯齿方框内填入不重复的九个数，并保证横纵也不重复。,Killer数独,在标准数独规则的基础上，每个虚线框左上角的数字表示虚线框内所有数字之和，每个虚线框内数字无重复,三、解题思路,解题的本质有二：隐性唯一解(Hidden Single)及显性唯一(Naked Single)，他们的名称是在候选数法的基础上命名的。,摒除法,用数字去找单元内唯一可填空格，称为摒除法，数字可填唯一空格称为摒余解(隐性唯一解)。,唯一性,这样填，行吗？,这样填，行吗？,这样填，行吗？,A处要填什么？,A处要填什么？,A处要填什么？,9,3,3,6,A处只能填（ ）。,1,A处只能填（ ）。,7,1,A处只能填（ ）。,9,A处只能填（ ）。,1,A处只能填（ ）。,3,6,3,A处只能填（ ）。,2,A处只能填（ ）。,9,根据不同的作用范围，摒余解可分为下述三种： 1.1数字可填唯一空格在宫单元称为宫摒余解(Hidden Single in Box)，这种解法称宫摒除法。1.2数字可填唯一空格在行单元称为行摒余解(Hidden Single in Row)，这种解法称行摒除法。1.3数字可填唯一空格在列单元称为列摒余解(Hidden Single in Column)，这种解法称列摒除法。行摒余解和列摒余解合称行列摒余解(Hidden Single in Line)。得到行列摒余解的方法称为行列摒除法。,余数法,辅助解法,进阶解法包括：区块摒除法（Locked Candidates）、数组法（Subset）、四角对角线（X-Wing）、唯一矩形（Unique Rectangle）、全双值坟墓（Bivalue Universal Grave）、单数链(X-Chain)、异数链(XY-Chain)及其他数链的高级技巧等等。已发展出来的方法有近百种之多。,继续挑战,第一关,第二关,勇闯数独关,你过关了吗？,四、为什么学习数独,1专注力训练：克服好动的毛病，培养注意力集中，严谨认真的学习态度，提高学习效率；2、数理思维培训：将数字排列与数学学习相结合，克服计算不准确或速度慢等困境，增强数字敏感度和数学计算能力，提高空间想象力，奠定良好的数理思维方式；3、学习潜能激发：通过系统的逻辑思维训练，开发智商、改善记忆力、提高学生反应能力，分析和解决问题的能力，满足学生提升应试能力的需要4、社交能力培养：数独是只使用一到九的数字，能跨越文字与文化疆域，被誉为是“全球化时代的魔术方块”，为孩子将来国际化的融入奠定基础。5、荣誉感、自信的培养：参加不同级别的数独比赛，让孩子学会如何面对成功和失败，学会应对不同的局面。在获得别人和自己的双重肯定的基础上建立真正的自信,
