社团课2：认识数独课件.ppt

A处只能填（ ）。 8 6 5 4 A 3 6 2 1 8 B 7 9 A处只能填（ ）。 2 6 5 6 A 7 2 3 7 9 8 B 4 1 A处只能填（ ）。 3 3 A 5 6 3 6 6 8 A 3 6 3 3 A B 5 3 9 9 3 . . . . . . . . . 趣味数学之 数独是一种运用纸、笔进行演算的逻辑游戏。目前出现较多的是4宫格、六宫格、九宫格，最常见的数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复重复。 一、什么是数独 四宫格 水平方向有四横行，垂直方向有四纵列的矩形，画分十六小矩形，称为四宫格 是数独(Sudoku)的作用范围。 六宫格 水平方向有六横行，垂直方向有六纵列的矩形，画分三十六小矩形，称为六宫格 是数独(Sudoku)的作用范围。 九宫格 水平方向有九横行，垂直方向有九纵列的矩形，画分八十一个小矩形，称为九宫格(Grid)，是数独(Sudoku)的作用范围。 行 列 第一宫 宫 二：数独的分类 数独中的数字排列千变万化，那么究竟有多少种终盘的数字组合呢？ 6,670,903,752,021,072,936,960（约有6.67×10的21次方）种组合 国际数独 sudoku 类型 分阶 标准数独 变形数独 标准数独 最常见的9*9数独 4 9 2 1 3 6 5 8 7 3 5 7 8 9 2 4 6 1 8 1 6 5 4 7 9 3 2 9 2 5 6 1 4 3 7 8 7 6 3 2 5 8 1 4 9 1 4 8 9 7 3 2 5 6 2 3 4 7 6 9 8 1 5 5 7 9 3 8 1 6 2 4 6 8 1 4 2 5 7 9 3 “数独”的填数要求：每一行、每一列、每个小九宫格都由1—9数字组成，不重不漏。 锯齿数独（Jigsaw Sudoku） 相对标准数独而言，宫变成了不规则的。玩家需在对应的锯齿方框内填入不重复的九个数，并保证横纵也不重复。 Killer数独 在标准数独规则的基础上，每个虚线框左上角的数字表示虚线框内所有数字之和，每个虚线框内数字无重复 三、解题思路 解题的本质有二：隐性唯一解(Hidden Single)及显性唯一(Naked Single)，他们的名称是在候选数法的基础上命名的。 摒除法 用数字去找单元内唯一可填空格，称为摒除法，数字可填唯一空格称为摒余解(隐性唯一解)。 唯一性 2 6 9 7 8 1 8 4 5 这样填，行吗？ 2 4 6 9 1 7 5 8 3 这样填，行吗？ 8 9 1 4 7 2 6 3 4 这样填，行吗？ 8 6 2 1 4 A 9 7 5 A处要填什么？ 2 A 4 5 9 8 7 6 3 A处要填什么？ 2 6 9 7 A 8 1 4 5 A处要填什么？ 5 8 6 3 7 4 A 1 2 1 3 7 9 5 2 8 6 4 2 4 9 8 1 6 5 7 3 8 7 2 5 4 3 1 9 6 6 9 B 7 8 1 2 4 5 4 1 5 6 2 9 7 3 8 9 5 4 2 C 7 6 8 1 7 2 1 4 D 8 3 5 9 3 6 8 1 9 5 4 2 7 9 3 3 6 A处只能填（ ）。 4 2 9 5 3 A B 8 6 5 2 1 1 A处只能填（ ）。 4 2 9 5 3 A B 8 6 5 2 7 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .