数独-九宫格ppt课件
。所以,整个第G 行
除了这两个单元格以
外,其余的单元格中
将不能够再填入数字
“4”,故可将G5单
元格候选数列表化简
精选ppt
为“58”。
26
(3)若在某一区块中,所有可能填入某个数字的单元格都处于 同一列时,可以将该数字从该列的其他单元格的候选数中剔除 。
精选ppt
8
精选ppt
9
精选ppt
10 方法三:区块排除法
区块排除法又称为宫排除法其原理是在基本排除法的基础上 实现的。运用区块排除法需要注意以下几点。 (1)区块排除法需要与其它直观法同时进行。先将最容易判 断的数字推理出来,然后再将其余的数字用唯余法或排除法 判断出来。 (2)当某一个单元或区块中已经出现了某一数字,那么可以 将该数字作为已知条件,其对应的行或列中将不可以再次出 现该数字。可以利用铅笔将该区块划掉,表示已经排除。
精选ppt
现差错,则需要再次进行修改判断。
17 方法五:显性候选法
显性候选数法又称为显性唯一候选数法,其解题 原理是:当给谜题中的每个单元格建立好候选数列表 后,发现某个候选数列表中的候选数只有一个,那么 读者就很容易判断出该单元格中的数字必为该候选数 。这时,读者应该将该数字所在的行、列以及小九宫 格的其它单元格候选数列表中相同的数字删除掉。
精选ppt
(2)若在某一区块中,所有可能填入某个数字的单元格都处于
同一行时,可以将该数字从该行的其他单元格的候选数中剔除 。 25
在图 中,谜题的第七
宫中,G2、G3单元
格候选数列表中都存
在数字“4”,且该
数字在第七宫中只在
这两个单元格候选数
列表中出现,因此,
可以判断出数字
“4”必填入这两个
单元格中的其中一个
能运用唯一法解出数字的情况主要有以下三种。 l 当某一行中有 8个单元格已有解出的数字; l 当某一列中有 8个单元格已有解出的数字; l 当某一小宫格中有 8个单元格中已有解出的数字。 由此可以看出,已解出的 8个数字必定为不重复的数字,那么只剩
下数字(1~9 中,没有出现的那个数字,就是剩下的数字)就是 那个唯一可填的数字。
精选ppt
21
精选ppt
22
精选ppt
23 方法六:区块候选法
区块删减法常常用于解决比较复杂的题目,当一 道谜题中的候选数列表非常多且不容易排除候选数时 ,可以考虑采用区块删减法,此方法可以帮助读者删 减掉一些候选数,从而简化谜题。 其用法可总结为以下几点:
精选ppt
24
(1)若在某一行或某一列中,所有可能填入某个数字的单元 格都处于同一区块时,可以将该数字从这个区块的其他单元格 的候选数中剔除。 (第五宫)
精选ppt
15 方法五:假设限定法
假设限定法也是科学研究中常用到的一种方法,是先通 过观察,对某个单元格进行假设,限定其中 的数字并将其假设为一个已知条件进行解题,但若在后续的 判断中,发现假设条件与实现情况存在矛盾,则说明假设可 能不成立。这时,我们需要剔除之前的假设,换一个假设数 字进行解题。
精选ppt
7 方法三:基本排除法
基本排除法是排除法中最容易理解的一种方 法,其思路正好与余数法的思路相反。其方法是 :若某个单元格中已经填写了某个数字,那么该 数字存在的行、列以及小九宫格中,也不能再出 现该数字。由此可以看出,排除法与余数法是一 对成反推理的解题方法。 基本排除法又可分为行排除法、列排除法和宫排 除法。
精选ppt
11 问题:第五宫“1”的位置
精选ppt
12
精选ppt
13 问题:第六宫“6”的位置
精选ppt
14 方法四:扫描法
扫描法是指在拿到一道数独谜题时,首先按照从上至下 ,从左至右,从整体宫格到小九宫格进行全方位的扫描。可 以先从出现频率最高的数字入手,力争将这个数字在其它行 、列或小九宫格中补齐,下面这个 例子可以说明这一点。 如图所示,先对整体宫格进行观察。 发现数字“1”的出现频率是很高 的,因此对每个单元格的“1”进 行观察。
1
Hale Waihona Puke 数独—九宫格29
162
57
28
3
3
7
4
89
7
4
6
5
3
9
1
9
76
6
7
8
4
13
65
276
9
精选ppt
宫
列
行
规则: 用1~9这9个数字填 在表格中,使它们 每一行、每一列、 每一宫都有1~9这9 个数字,且不重复
。
3 方法一:唯一法
唯一法是直观法中最简单的解题方法,由于其方法简单,不需要运 用逻辑推理,所以只能解决最简单的数独题目,或者是在数独游 戏的最后阶段才用得上。
精选ppt
4
精选ppt
5
精选ppt
6 方法二:余数法
余数法也称为限定余数法,当解题走到一定步骤发现无从下手时,我们 可以运用余数法进行破解。 其方法是:若某个单元格所在的行、列和小九宫格中已经出现了八个不 重复的数字,那么剩下的那唯一 没有出现的数字必为此单元格中要填写的数字。
如图所示,由于第 E行、第 3列以及第四宫中 已经填好了八个数字,且都同时少了数字“2” 没有出现,那么这时就可以判断 E3 单元格内 的数字必为“2”。
我们在解题时,常常会遇到找不到突破口的时候,有时 利用此种方法,会得到意想不到的效果。
精选ppt
16 候选数删减法
候选数删减法是在空白单元格中先填入几个备选数,然后再利用观察 、推理、判断等方法将备选的几个数中划掉最不可能的数字,重复操作, 最后剩下的数字即为此单元格中要填入的数字。 候选数删减法较直观法更为复杂,可能会因为建立的备选数太多而无法进 行判断,其实任何事情只要通过反复练习,总结规律,下面介绍一下候选 数删减法的解题步骤: (1)纵观全局,按照顺序观察某一单元格中可能出现的数字,将其记录 在该单元格中,注意数字要写得小一些,避免杂乱。 (2)为每个单元格建立起候选数列表,这时要注意细心和仔细,只有较 为准确地建立候选数列表才会对后面的推理有所帮助。 (3)利用数独的几种解题方法,将候选数列表中最不可能的数字进行排 除,最后再对剩下的数字进行整体判断,若没有差错,则解题完毕;若出
精选ppt
18
精选ppt
19
精选ppt
20 方法六:隐性候选法
隐性候选数法又称为隐性唯一候选数法,若某个 单元格的候选数列表中存在多个候选数,但其中的 某个数字在其相应的行、列或小九宫格中只出现过一 次,那么就可以确定该单元格中必填此数字。隐性 候选数法不像显性候选数法那么直观,但是只需稍加 推敲即可得出答案。