数独 九宫格 课件.pptVIP

方法八：隐性数对删减法 隐性数对删减法是指在某行、某列以及某个小 九宫格中的两个单元格候选数列表中有两个相同的 候 选数，通过推理，可以将这两个相同候选数以外的 候选数剔除掉，从而形成一对显性数对。然后，再 按照显性数对删减法的过程进行进一步的推理与删 减。 31 ppt 课件 32 ppt 课件 方法九：显性三链数删减法 显性三链数删减法是指在某行、某列以及某个 小九宫格中的三个单元格候选数列表中最多包含三 个 不同的候选数，也就是说，这三个候选数在这三个 单元格候选数列表中重复出现。这时，可以判断这 三个候选数一定分别填入到这三个单元格中。因此 ，可以将这三个数从其对应的行、列以及小九宫中 的其 它单元格候选数列表中剔除掉。 33 ppt 课件 在图 3-30 中， D4 、 F4 、和 F5 就是 一组三链数。这三 个单元格候选数列 表中存在有“ 2 ” 、“ 3 ”、“ 6 ” 。再如 G4 、 G8 和 G9 也是一组三链 数，这三个单元格 中都分别存在 “ 4 ”、“ 5 ”、 “ 6 ”。 34 ppt 课件 方法十：隐性数对删减法法 隐性三链数删减法与显性三链数删减法相类似 ，是指在某行、某列以及某个小九宫格中，某三个 不 同的数字分别存在于三个单元格的候选数列表中， 这时，就可以将这三个单元格的候选数列表中的其 他候选数剔除掉。然后再按照显性三链数删减法进 行解题即可。 35 ppt 课件 在图 中，第 B 行中出现了隐性三链数，由于这三个单元格中都至少包含 “ 1 ”、“ 2 ”、“ 3 ”中的两个，因此可以判断这是一组隐性三链数，故可 将 B4 中的“ 4 ”、“ 5 ”和 B8 中的“ 7 ”、“ 8 ”、“ 9 ”剔除掉。 在第五宫中，由 于有三个单元格 中的候选数列表 中出现了“ 4 ” 、“ 5 ”、“ 6 ” ，因此，这也是 一 组三链数，故可 将 F5 中的 “ 1 ”、“ 2 ”、 “ 3 ”剔除掉。 36 ppt 课件 数独—九宫格 1 ppt 课件 9 1 6 2 5 7 2 8 3 3 7 4 8 9 7 4 6 5 3 9 1 9 7 6 6 7 8 4 1 3 6 5 2 7 6 9 行 列 宫 规则： 用 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 ）区块排除法需要与其它直观法同时进行。先将最容易判 断的数字推理出来，然后再将其余的数字用唯余