数独九宫格 ppt课件.ppt

数独—九宫格
行
列
宫
规则：
用1~9这9个数字填在表格中，使它们每一行、每一列、每一宫都有1~9这9个数字，且不重复。
数独九宫格
精品资料
你怎么称呼老师？
如果老师最后没有总结2）当某一个单元或区块中已经出现了某一数字，那么可以将该数字作为已知条件，其对应的行或列中将不可以再次出现该数字。可以利用铅笔将该区块划掉，表示已经排除。
数独九宫格
问题：第五宫“1”的位置
数独九宫格
数独九宫格
问题：第六宫“6”的位置
数独九宫格
方法四：扫描法
扫描法是指在拿到一道数独谜题时，首先按照从上至下，从左至右，从整体宫格到小九宫格进行全方位的扫描。可以先从出现频率最高的数字入手，力争将这个数字在其它行、列或小九宫格中补齐，下面这个
例子可以说明这一点。
如图所示，先对整体宫格进行观察。
发现数字“1”的出现频率是很高的，因此对每个单元格的“1”进行观察。
数独九宫格
方法五：假设限定法
假设限定法也是科学研究中常用到的一种方法，是先通过观察，对某个单元格进行假设，限定其中
的数字并将其假设为一个已知条件进行解题，但若在后续的判断中，发现假设条件与实现情况存在矛盾，则说明假设可能不成立。这时，我们需要剔除之前的假设，换一个假设数字进行解题。
我们在解题时，常常会遇到找不到突破口的时候，有时利用此种方法，会得到意想不到的效果。
数独九宫格
候选数删减法
候选数删减法是在空白单元格中先填入几个备选数，然后再利用观察、推理、判断等方法将备选的几个数中划掉最不可能的数字，重复操作，最后剩下的数字即为此单元格中要填入的数字。
候选数删减法较直观法更为复杂，可能会因为建立的备选数太多而无法进行判断，其实任何事情只要通过反复练****总结规律，下面介绍一下候选数删减法的解题步骤：
（1）纵观全局，按照顺序观察某一单元格中可能出现的数字，将其记录在该单元格中，注意数字要写得小一些，避免杂乱。
（2）为每个单元格建立起候选数列表，这时要注意细心和仔细，只有较为准确地建立候选数列表才会对后面的推理有所帮助。
（3）利用数独的几种解题方法，将候选数列表中最不可能的数字进行排除，最后再对剩下的数字进行整体判断，若没有差错，则解题完毕；若出现差错，则需要再次进行修改判断。
数独九宫格
方法五：显性候选法
显性候选数法又称为显性唯一候选数法，其解题原理是：当给谜题中的每个单元格建立好候选数列表后，发现某个候选数列表中的候选数只有一个，那么读者就很容易判断出该单元格中的数字必为该候选数。这时，读者应该将该数字所在的行、列以及小九宫格的其它单元格候选数列表中相同的数字删除掉。
数独九宫格
数独九宫格
数独九宫格
方法六：隐性候选法
隐性候选数法又称为隐性唯一候选数法，若某个单元格的候选数列表中存在多个候选数，但其中的
某个数字在其相应的行、列或小九宫格中只出现过一次，那么就可以确定该单元格中必填此数字。隐性
候选数法不像显性候选数法那么直观，但是只需稍加推敲即可得出答案。
数独九宫格
数独九宫格
数独九宫格
方法六：区块候选法
区块删减法常常用于解决比较复杂的题目，当一道谜题中的候选数列表非常多且不容易排除候选数时，可以考虑采用区块删减法，此方法可以帮助读者删减掉一些候选数，从而简化谜题。
其用法可总结为以下几点：
数独九宫格
（1）若在某一行或某一列中，所有可能填入某个数字的单元格都处于同一区块时，可以将该数字从这个区块的其他单元格的候选数中剔除。
（第五宫）
数独九宫格
（2）若在某一区块中，所有可能填入某个数字的单元格都处于同一行时，可以将该数字从该行的其他单元格的候选数中剔除。
在图 中，谜题的第七宫中，G2、G3单元格候选数列表中都存在数字“4”，且该数字在第七宫中只在这两个单元格候选数列表中出现，因此，可以判断出数字“4”必填入这两个单元格中的其中一个。所以，整个第G 行除了这两个单元格以外，其余的单元格中将不能够再填入数字“4”，故可将G5单元格候选数列表化简为“58”。
数独九宫格
（3）若在某一区块中，所有可能填入某个数字的单元格都处于同一列时，可以将该数字从该列的其他单元格的候选数中剔除。
数独九宫格
在图 3-24中，G5 单元格的候选数列表中的候选数为“236”，而在第 G行，只有该单元格的候选数列表中出现了数字“2”。因此，可以确定该单元格内必填“2”，那么该数字所在列的其它单元格候
选数列表中将不应该再有该数字。因此，可以将 B5单元格候选数列表中的数字“2”剔除掉。同理，可以将E9 单元格候选数列表中的数字“5”剔除掉。
数独九宫格
数独九宫格
方法七：显性数对删减法