2020年新版数独解题方法(老卫整理稿).docxVIP

精品资料 精品资料 相关资料来自互联网 数独解题方法大全 整理：老卫 数独这个数字解谜游戏， 完全不必要用到算术！ 会用到的只是推 理与逻辑。解题方法分两大类： 直观法和候选数法 。 直观法 就是不需要任何辅助工具， 从接到数独谜题的那一刻起就 可以立即开始解题。绝不猜测。 候选数法 就是解数独题目需先建立候选数列表，根据各种条件， 逐步安全的清除每个宫格候选数的不可能取值的候选数， 从而达到解 题的目的。 使用候选数法一般能解比较复杂的数独题目， 但是候选数 法的使用没用直观法那么直接， 需要先建立一个候选数列表的准备过 程。所以实际使用时可以先利用直观法进行解题， 到无法用直观法解 题时再使用候选数方法解题。 一、直观法 数独直观法解题技巧主要有：唯一解法、基础摒除法、区块摒除 法、唯余解法、矩形摒除法、单元摒除法 ,余数测试法。 1、唯一解法： 当某行已填数字的宫格达到 8 个，那么该行剩余宫格能填的数字 就只剩下那个还没出现过的数字了。成为行唯一解。 当某列已填数字的宫格达到8个，那么该列剩余宫格能填的数字 就只剩下那个还没出现过的数字了。成为列唯一解。 当某九宫格已填数字的宫格达到 8个，那么该九宫格剩余宫格能 填的数字就只剩下那个还没出现过的数字了。成为九宫格唯一解。 182597E百3A二26S 1 8 2 5 9 7 E 百 3 A 二 2 6 S 9 2 4 9 3 2 7 9 1 § 2 百 5 e 2 7 3 A G 5 1 a 9 9 4 2 2 9 7 4 1 3 8 6 5 4 2 3 1 F面是例题: 1第1列已经添入8个数字，第1列 只有数字5没有出现过，所以E1=5，这 是列唯一解。 在A8所在九宫格区域已经添入8个 数字，只有数字 9没有出现过，所以 A8=9，这是九宫格唯一解。 2、基础摒除法 基础摒除法就是利用 1 ~ 9的数 字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题 的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。 实际寻找解的过程为： 寻找九宫格摒除解：找到了某数在某一个九宫格可填入的位置只 余一个的情形；意即找到了 该数在该九宫格中的填入位置。 寻找列摒除解：找到了某数在某列可填入的位置只余一个的情 形；意即找到了该数在该列中的填入位置。 寻找行摒除解：找到了某数在某行可填入的位置只余一个的情 形；意即找到了该数在该行中的填入位置。 利用基础摒除法解题的过程就是依次从数字 1?9在行、列、 九宫格寻找能放入该数唯一的一个位置。需要综合用到行摒除、列摒 除、九宫格摒除的方法。题目如下： A8 A 8 C D E F G H 1 2 g 6 5 5 E ? 1 9 3 7 8 ? ■ ? 3 9 4 5 1 1 9 6 8 ? 3 5 1234567S9 A4=9 ,则A行其它格排除9; G仁9 ,第1列排除数字9; D3=9 , 第3列排除数字9。由基础摒除法，第 A1所在的九宫格内9只有一 个唯一的位置，即确定 B2=9。 AC A C D E F G H 1 2 9 9 8 5 5 H 7 1 9 3 1 6 3 g A 5 、 1 1 9 6 8 ? J' 5 1A4=9，则4列其它格排除9; G仁9,第G行排除数字9; H9=9 , 第H行排除数字9。由基础摒除法，第G4所在的九宫格内9只有一 个唯一的位置，即确定15=9。 A2 A 2 6 C 0 E F G H 1 9 8 5 5 B 7 1 9 3 7 E： 6 ? 3 9 A 5 1 7 g 6 8 9 3 5 123456789 A4=9 ,则4列其它格排除9; D3=9 ,第D行排除数字9; 15=9 , 第5列排除数字9。由基础摒除法，第 D4所在的九宫格内9只有一 A8 C A 8 C 0 E F G H 1 2 g 9 8 5 E u 7 1 9 3 7 6 9 3 4 5 1 7 9 6 S g 3 5 1个唯一的位置，即确定 F6=9 A4=9 ,则A行其它格排除9; B2=9 ,第B行排除数字9; H9=9 , 第9列排除数字9。由基础摒除法，第 A7所在的九宫格内9只有一 个唯一的位置，即确定C8=9。 A8 A 8 C D E F G H 1 2 9 J 9 6 5 5 ? 9 1 3 g 7 ? 6 § 3 3 A 5 1 9 6 3 9 3 5 123-156789 C8=9 ,则8列其它格排除9; D3=9 ,第D行排除数字9; F6=9 , 第F行排除数字9; H9=9，第9列排除数字9。由基础摒除法，第 D7所在的九宫格内9只有一个唯一的位置，即确定 E7=9。 3、区块摒除法 区块摒除法是基础