社团课数独入门课件.ppt

1 2 3 4 5 6 A B C D E F 宫一 宫二 宫三 宫四 宫五 宫六 六 宫 格 -------六字数独 例题：在下面的小格子里，分别填上数字1至6，使每一行、每一列和每个小六宫格里的数字都不重复。 2 6 1 3 5 1 3 2 6 6 5 3 2 1 1 3 2 5 4 3 5 1 2 2 1 3 5 4 5 6 6 4 4 4 4 6 1 2 3 4 5 6 A B C D E F 4 2 1 3 1 3 4 2 5 1 4 2 3 3 4 5 6 2 1 3 5 4 3 4 2 6 1.在下面的小格子里，分别填上数字1至6，使每一行、每一列和每个小六宫格里的数字都不重复。 1 2 3 4 5 6 A B C D E F 四、巩固练习 九宫格 水平方向有九横行，垂直方向有九纵列的矩形，画分八十一个小矩形，称为九宫格(Grid)，是数独(Sudoku)的作用范围。 行 列 第一宫 宫 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 九 宫 格 -------九字数独 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 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 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 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 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数字组成，不重不漏。 二：数独的分类 数独中的数字排列千变万化，那么究竟有多少种终盘的数字组合呢？ 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 Sin