社团课数独入门.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、荣誉感、自信的培养:参加不同级别的数独比赛,让孩子学会如何面对成功和失败,学会应对不同的局面。在获得别人和自己的双重肯定的基础上建立真正的自信,