1 / 46
文档名称:

数独教案课件.ppt

格式:ppt   大小:522KB   页数:46页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数独教案课件.ppt

上传人:ogthpsa 2022/6/2 文件大小:522 KB

下载得到文件列表

数独教案课件.ppt

文档介绍

文档介绍:数独的历史
数独游戏最初来自18世纪末的拉丁方块游戏(Latin Square),据说是数学家欧拉所创造。在之后的很长时间里,游戏只限于数学工作者的研究之中,一直没有在社会上流行。直到上个世纪70年代初,才成为一种智力游戏,在美国以N的集合。
列:纵向的九个单元格的集合。
小九宫格:用黑线划开的包含3*3个单元格的区域。
为了便于说明解题技巧,我们在数独的题目上增加了1---9行的数字,在题的左边增加了A---I的字母。
10
.
数独的基本游戏规则
每一行,每一列,每一个小九宫格中的单元格都必须填入1---9这九个数字;1---9这九个数字在每一行,每一列,每个九宫格中只能出现一次。
11
.
数独游戏快速入门
在左边第一个九宫格里,哪格可以放数字1
12
.
数独游戏快速入门
先看到再第一列和第二列里已经有了数字1
13
.
数独游戏快速入门
14
.
数独游戏快速入门
来个更进阶点的,想想左上角第一个九宫格里,
哪一格可以放1
15
.
数独游戏快速入门
再看看这个重要范例,想想左上角第一个九
宫格里, 哪格可以放1,
16
.
数独游戏快速入门
再看看这个重要范例,想想左上角第一个九
宫格里,哪格可以放1
17
.
数独游戏快速入门
看看这个比上篇难的,想想1能放在哪里呢?
18
.
19
.
数独游戏快速入门
看看这个有技术性的,想想1能放在哪里?
20
.
数独游戏快速入门
21
.
数独游戏快速入门
由上篇的概念再进阶,考虑这上面三个九宫格,
看看能否决定1的位置?
22
.
数独游戏快速入门
23
.
数独游戏快速入门
24
.
数独游戏快速入门
看到这左上方九宫格的第一列,就可以马上
知道缺了哪两个数字?
25
.
数独游戏快速入门
26
.
数独游戏快速入门
27
.
数独游戏快速入门
28
.
数独游戏快速入门
29
.
数独游戏快速入门
来看看这个高级进阶例子,1放在哪里?
30
.
数独游戏快速入门
31
.
数独游戏快速入门
32
.
数独游戏快速入门
看左上方九宫格里,能否由些微线索决定1的位置?
33
.
数独游戏快速入门
34
.
1
2
3
4
5
6
7
8
9
A
8
5
3
2
B
7
3
1
4
C
1
2
9
8
D
6
5
9
3
8
E
9
1
F
8
6
2
9
3
G
2
4
6
7
H
6
8
1
2
I
7
4
6
5
小牛试刀
35
.
数独方法之一 直观法
直观法(Direct Elimination Techniques),顾名思义,就是通过对谜题中现有的数字进行分析,继而逐一确定剩余空格中的数字的方法。它是最常用并且相对简单的方法,对于比较容易的谜题,可以快速求解并收到良好的效果。但是遇到比较复杂的题目,直观法(Direct Elimination Techniques)就稍显力不从心了。
36
.
直观法的特点
轻松上手。 即便是数独新手,在拿到谜题的一刹那,就可以用直观法来解题了。
无需辅助。 在纸上解题时一般只需要一支钢笔就可以。因为是通过推理和逻辑分析来确定哪个格填哪个数,或是哪个数填在哪个格里,所以基本不需要猜测。
37
.
直观法的特点
容易掌握。 对于直观法中应用的各种算法,可以很快掌握并应用于实际中。
相对简单。比起候选数法(Candidates Elimination Techniques),它的算法相对比较简单,当然能解决的谜题的复杂度也相对要低。
38
.
单元唯一法
基本上只需要看谜题,推理分析一概都用不上,这是因为要使用它所需满足的条件十分明显。同样,也正是因为它简单,所以只能处理很简单的谜题,或是在处理较复杂谜题的后期才用得上。
直观法---(1)
39
.
单元唯一法
例如:
直观法---(1)
40
.
单元唯一法
这就是单元唯一法在行中的应用。这里的单元(Unit, or group),指的是行,列或区块。所以有三种情况:
(1)当某行有8个单元格中已有数字
(2)当某列有8个