社团课数独入门(课件PPT)

492136587 357892461 816547932
925614378 763258149 148973256
234769815 579381624 681425793
18
49213658 7 35789246 1 81654793 2 92561437 8 76325814 9 14897325 6 23476981 5 57938162 4 68142579 3
数独
一个有趣好玩的数字游戏
玩“数独”能让我们更加聪明！
1
一、什么是数独
数独是一种运用纸、笔
进行演算的逻辑游戏。
目前出现较多的是四宫
格、六宫格、九宫格，
最常见的数独是根据
9×9盘面上的已知数字
，推理出所有剩余空格
的数字，并满足每一行
Байду номын сангаас
、每一列、每一个粗线
宫内的数字均含1-9，不
重复重复。
2
四宫格
水平方向有四横 行，垂直方向有 四纵列的矩形， 画分十六小矩形 ，称为四宫格 是数独(Sudoku) 的作用范围。
标准数独 变形数独
21
标准数独
最常见的9*9数独
22
49213658 7 35789246 1 81654793 2 92561437 8 76325814 9 14897325 6 23476981 5 57938162 4 68142579 3
“数独”的填数要求：每一行、每一列、每个小九 宫格都由1—9数字组成，不重不漏。
A处只能填（ ）。
2 6
5 6 A1 379 8B4
72
38
A处只能填（ ）。
3 3 A3 5 6
3
四宫格
-------四字数独
12 3 4
A
B
C
D
4
规则是：每行、每列必须有1～4这四个数。
14 23
第一PPT模板网-WWW.1PPT.COM
3 1 4 2
4231
2 3 1 4
5
下面方框中A和B 可以是怎么样的数？
33 2 A4 Ｂ1 2
3 1
6
你能填出其他方格 里的数吗？
41 4 31 21 4
34
21
456
1 36 54 2
423
6 15
354
F 3 45 2 61
11
九宫格
水平方向有九横 行，垂直方向有 九纵列的矩形， 画分八十一个小 矩形，称为九宫 格(Grid)，是数独 (Sudoku)的作用 范围。
12
第一宫 列
行
宫
13
九 宫 格 -------九字数独
4 9 21 3 65 8 7 3 5 78 9 24 6 1 8 1 65 4 79 3 2 9 2 56 1 43 7 8 7 6 32 5 81 4 9 1 4 89 7 32 5 6 2 3 47 6 98 1 5 5 7 93 8 16 2 4 6 8 1 4 2 5 7 9 3 14
816547932
925614378 763258149 148973256 234769815 579381624 681425793
16
492136587 357892461 816547932 925614378 763258149 148973256 234769815 579381624 6 8 1 4 2 5 7 9 3 17
23
锯齿数独（Jigsaw Sudoku）
相对标准数独而 言，宫变成了不 规则的。玩家需 在对应的锯齿方 框内填入不重复 的九个数，并保 证横纵也不重复 。
24
Killer数独
在标准数独规则 的基础上，每个 虚线框左上角的 数字表示虚线框 内所有数字之和 ，每个虚线框内 数字无重复
25
三、解题思路
解题的本质有二：隐性唯一解(Hidden Single)及显性唯一 (Naked Single)，他们的名称是在候选数法的基础上命名的。
26
摒除法
唯一性
用数字去找单 元内唯一可填 空格，称为摒 除法，数字可 填唯一空格称 为摒余解(隐 性唯一解)。
27
这样填，行吗？
2
6
9
7
8
1
8
4
5
28
这样填，行吗？ 2 4 69 1 758 3
第一PPT模板网-WWW.1PPT.COM
4 23 7
六宫格
水平方向有六横 行，垂直方向有 六纵列的矩形， 画分三十六小矩 形，称为六宫格 是数独(Sudoku) 的作用范围。
8
六 宫 格 -------六字数独
123456
A 宫一
B
宫二
C 宫三
D
宫四
E 宫五
F
宫六
9
例题：在下面的小格子里，分别填上数字1至 6，使每一行、每一列和每个小六宫格里的数 字都不重复。
123456
A2 6 4 5 1 3 B5 1 3 2 4 6
C6 4 5 3 2 1 D1 3 2 6 5 4
E3 5 1 4 62 F 42 61 3 5
10
四、巩固练习
1.在下面的小格子里，分别填上数字1至6，使每 一行、每一列和每个小六宫格里的数字都不重复。
1
A4
B1
C5
D2
E6
23
52 63 16
“数独”的填数要求：每一行、每一列、每个小九 宫格都由1—9数字组成，不重不漏。
19
二：数独的分类
数独中的数字排列千变万化，那么究竟有多少种终盘的 数字组合呢？ 6,670,903,752,021,072,936,960（约有6.67×10的21次 方）种组合
20
国际数独 类型 分阶
sudoku
4 9 21 3 65 8 7 3 5 78 9 24 6 1 8 1 65 4 79 3 2 9 2 56 1 43 7 8 7 6 32 5 81 4 9 1 4 89 7 32 5 6 2 3 47 6 98 1 5 5 7 93 8 16 2 4 6 8 14 2 57 9 3
15
492136587 357892461
29
这样填，行吗？ 891 472 634
30
A处要填什么？
8
6
2
1
4
A
9
7
5
31
A处要填什么？
2A4
598
763
32
A处要填什么？ 2 6 97A814 5
33
5 8 6 3 7 4 9A 1 2
137952864
249816573
872543196
6 9 B3 7 8 1 2 4 5
415629738
9 5 4 2 C3 7 6 8 1
7 2 1 4 D6 8 3 5 9
368195427
34
A处只能填（ ）。
4 2 9 5 3 A1 B 8 6 5 21
35
A处只能填（ ）。
4 2 9 5 3 A7 B 8 6 5 21
36
A处只能填（ ）。
8 6 5
4 A9 2 1 B 7
36 8
37