数独解法终稿.pdfVIP

数独解题方法大全 作者：扬子活力论坛 泥瓦匠 整理：隱讀書生 数独这个数字解谜游戏，完全不必要用到算术！会用到的只是推理与逻辑。解题方法分两大类：直观 法和候选数法。 直观法就是不需要任何辅助工具，从接到数独谜题的那一刻起就可以立即开始解题。绝不猜测。数独 直观法解题技巧主要有：唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法,余数 测试法。 候选数法就是解数独题目需先建立候选数列表，根据各种条件，逐步安全的清除每个宫格候选数的不 可能取值的候选数，从而达到解题的目的。 使用候选数法一般能解比较复杂的数独题目，但是候选数法的使用没用直观法那么直接，需要先建立 一个候选数列表的准备过程。所以实际使用时可以先利用直观法进行解题，到无法用直观法解题时再使用 候选数方法解题。 候选数法解题的过程就是逐渐排除不合适的候选数的过程，所以在进行候选数删除的时候一定要小心， 确定安全的删除不合适的候选数，否则，很多时候只有重新做题了。有了计算机软件的帮助，使得候选数 表的维护变得轻松起来。 数独候选数法解题技巧主要有：唯一候选数法、隐性唯一候选数法、区块删减法、数对删减法、隐性 数对删减法、三链数删减法、隐性三链数删减法、矩形顶点删减法、三链列删减法、关键数删减法、关连 数删减法。 一、直观法： 1、唯一解法： 当某行已填数字的宫格达到8 个，那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。 成为行唯一解。 当某列已填数字的宫格达到8 个，那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了。 成为列唯一解。 当某九宫格已填数字的宫格达到8 个，那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过 的数字了。成为九宫格唯一解。 下面是例题： A 行已经添入8 个数字，A 行只有数字3 没有出现过，所以A9=3 ，这是行唯一解。 第1 列已经添入8 个数字，第1 列只有数字5 没有出现过，所以E1=5，这是列唯一解。 在A8 所在九宫格区域已经添入8 个数字，只有数字9 没有出现过，所以A8=9 ，这是九宫格唯一解。 2、基础摒除法 基础摒除法就是利用 1 ～ 9 的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解 题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。 实际寻找解的过程为： 寻找九宫格摒除解：找到了某数在某一个九宫格可填入的位置只余一个的情形；意即找到了 该数在该 九宫格中的填入位置。 寻找列摒除解：找到了某数在某列可填入的位置只余一个的情形；意即找到了该数在该列中的填入位 置。 寻找行摒除解：找到了某数在某行可填入的位置只余一个的情形；意即找到了该数在该行中的填入位 置。 利用基础摒除法解题的过程就是依次从数字1 ～ 9 在行、列、九宫格寻找能放入该数唯一的一个位置。 需要综合用到行摒除、列摒除、九宫格摒除的方法。 看能用基础摒除法确定Ｂ２、Ｃ８、Ｅ７、Ｆ６、Ｉ５的数字吗？ 题目如下： A4=9 ，则Ａ行其它格排除９；G1=9，第1 列排除数字９；D3=9，第3 列排除数字９。 见下图 由基础摒除法，第A1 所在的九宫格内９只有一个唯一的位置，即确定B2=9。 见下图 A4=9 ，则4 列其它格排除９；G1=9，第G 行排除数字９；H9=9，第H 行排除数字９。 见下图 由基础摒除法，第G4 所在的九宫格内９只有一个唯一的位置，即确定I5=9。 见下图 A4=9 ，则4 列其它格排除９；D3=9，第D 行排除数字９；I5=9，第5 列排除数字９。 见下图 由基础摒除法，第D4 所在的九宫格内９只有一个唯一的位置，即确定F6=9。 见下图 A4=9 ，则A 行其它格排除９；B2=9，第B 行排除数字９；H9=9，第9 列排除数字９。 见下图 由基础摒除法，第A7 所在的九宫格内９只有一个唯一的位置，即确定C8=9。 见下图 C8=9，则8 列其它格排除９；D3=9，第D 行排除数字９；F6=9，第F 行排除数字９；H9=9，第9 列排 除数字９。 见下图 由基础摒除法，第D7 所在的九宫格内９只有一个唯一的位置，即确定E7=9。 3、区块摒除法 区块摒除法是基础摒除法的提升方法，是直观法中使用频率最高的方法之一。 所谓区块，就是将行分成3 个三个相连的小方块构成，列也是分成3 个三个相连