数独-九宫格.ppt

数独—九宫格
1
行
列
宫
规则：
用1~9这9个数字填在表格中，使它们每一行、每一列、每一宫都有1~9这9个数字，且不重复。
2
精选ppt
方法一：唯一法
唯一法是直观法中最简单的解题方法，由于其方法简单，不需要运用逻辑推理，所以只能解决最简单的数独题目，或者是在数独游戏的最后阶段才用得上。
能运用唯一法解出数字的情况主要有以下三种。
当某一行中有 8个单元格已有解出的数字；
当某一列中有 8个单元格已有解出的数字；
当某一小宫格中有 8个单元格中已有解出的数字。
由此可以看出，已解出的 8个数字必定为不重复的数字，那么只剩下数字（1~9 中，没有出现的那个数字，就是剩下的数字）就是那个唯一可填的数字。
3
精选ppt
4
精选ppt
5
精选ppt
方法二：余数法
余数法也称为限定余数法，当解题走到一定步骤发现无从下手时，我们可以运用余数法进行破解。
其方法是：若某个单元格所在的行、列和小九宫格中已经出现了八个不重复的数字，那么剩下的那唯一
没有出现的数字必为此单元格中要填写的数字。
如图所示，由于第 E行、第 3列以及第四宫中已经填好了八个数字，且都同时少了数字“2”
没有出现，那么这时就可以判断 E3 单元格内的数字必为“2”。
6
精选ppt
方法三：基本排除法
基本排除法是排除法中最容易理解的一种方法，其思路正好与余数法的思路相反。其方法是：若某个单元格中已经填写了某个数字，那么该数字存在的行、列以及小九宫格中，也不能再出现该数字。由此可以看出，排除法与余数法是一对成反推理的解题方法。
基本排除法又可分为行排除法、列排除法和宫排除法。
7
精选ppt
8
精选ppt
9
精选ppt
方法三：区块排除法
区块排除法又称为宫排除法其原理是在基本排除法的基础上实现的。运用区块排除法需要注意以下几点。
（1）区块排除法需要与其它直观法同时进行。先将最容易判断的数字推理出来，然后再将其余的数字用唯余法或排除法判断出来。
（2）当某一个单元或区块中已经出现了某一数字，那么可以将该数字作为已知条件，其对应的行或列中将不可以再次出现该数字。可以利用铅笔将该区块划掉，表示已经排除。
10
精选ppt