数独解题方法老卫文稿.docVIP

数独解题方法老卫文稿 数独解题方法老卫文稿 PAGE / NUMPAGES 数独解题方法老卫文稿 有关资料来自互联网 数独解题方法大全 整理：老卫 数独这个数字解谜游戏，完整不用要用到算术！会用到的不过推 理与逻辑。解题方法分两大类：直观法和候选数法。 直观法就是不需要任何协助工具，从接到数独谜题的那一刻起就 能够立刻开始解题。绝不猜想。 候选数法就是解数独题目需先成立候选数列表，依据各样条件， 逐渐安全的消除每个宫格候选数的不行能取值的候选数，从而达到解 题的目的。使用候选数法一般能解比较复杂的数独题目，可是候选数 法的使用没用直观法那么直接，需要先成立一个候选数列表的准备过 程。因此实质使用时能够先利用直观法进行解题，到没法用直观法解 题时再使用候选数方法解题。 一、直观法 数独直观法解题技巧主要有：独一解法、基础摒除法、区块摒除 法、唯余解法、矩形摒除法、单元摒除法,余数测试法。 1、独一解法： 当某行已填数字的宫格达到8个，那么该行节余宫格能填的数字 就只剩下那个还没出现过的数字了。成为行独一解。 1 当某列已填数字的宫格达到8个，那么该列节余宫格能填的数字 就只剩下那个还没出现过的数字了。成为列独一解。 当某九宫格已填数字的宫格达到8个，那么该九宫格节余宫格能 填的数字就只剩下那个还没出现过的数字了。成为九宫格独一解。 下边是例题： A行已经添入8个数字，A行只有数 字3没有出现过，因此A9=3，这是行唯 一解。 第1列已经添入8个数字，第1列 只有数字5没有出现过，因此E1=5，这 是列独一解。 在A8所在九宫格地区已经添入8个 数字，只有数字9没有出现过，因此 A8=9，这是九宫格独一解。 2 2、基础摒除法 基础摒除法就是利用1～9的数字在每一行、每一列、每一个 九宫格都只好出现一次的规则进行解题的方法。基础摒除法能够分为 行摒除、列摒除、九宫格摒除。 实质找寻解的过程为： 找寻九宫格摒除解：找到了某数在某一个九宫格可填入的地点只 余一个的情况；意即找到了该数在该九宫格中的填入地点。 找寻列摒除解：找到了某数在某列可填入的地点只余一个的情 形；意即找到了该数在该列中的填入地点。 找寻行摒除解：找到了某数在某行可填入的地点只余一个的情 形；意即找到了该数在该行中的填入地点。 利用基础摒除法解题的过程就是挨次从数字1～9内行、列、 九宫格找寻能放入该数独一的一个地点。需要综适用到行摒除、列摒 除、九宫格摒除的方法。题目以下： A4=9，则Ａ行其余格清除９；G1=9，第1列清除数字９；D3=9， 第3列清除数字９。由基础摒除法，第A1所在的九宫格内９只有一 个独一的地点，即确立B2=9。 3 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， 4 第9列清除数字９。由基础摒除法，第A7所在的九宫格内９只有一 个独一的地点，即确立C8=9。 C8=9，则8列其余格清除９；D3=9，第D 行清除数字９；F6=9， 第F行清除数字９；H9=9，第9列清除数字９。由基础摒除法，第 D7所在的九宫格内９只有一个独一的地点，即确立E7=9。 3、区块摒除法 区块摒除法是基础摒除法的提高方法，是直观法中使用频次最高 的方法之一。 所谓区块，就是将行分红3个三个相连的小方块组成，列也是分 成3个三个相连的小方块组成。九宫格相同被当作由3个三个相连的 小方块组成，以下边表示图： ←列 行→ 区块→ 5 区块摒除法的核心思想以下边解说(以行为例)，关于在列也是相 同的道理 若是(G1~G3)黄色地区区块此中之一 是数字9。 则，(H4~H6)蓝色地区可能含有数字 9。 不然(I4~I6)绿色地区含有数字9。 假定我们已确立(G1~G3)黄色地区区块此中之一是数字9。 (H4~H6)蓝色地区含有数字9。则：在(I7~I9)绿色地区必定含有数字9。 假如再经过其余方法确立(I7~I9)绿色地区中某两个宫格不可以为数字 9，则就能确立数字9在(I7~I9)区块的详细地点。 下边举一些例子 能使用区块摒除法确立F6的数字吗? 6 D2=2，则E1~E3蓝色区块，或F1~F2 绿色区块必包括数字2。 又有B1=2，利用列摒除法，E1、F1 不可以为数字1，有F2，F3已填有数字， 因此，E2~E3蓝色区块必有数字2 由上边得出黄色区块,蓝色区块包括 数字2,这是典型的区块摒除法,获得绿色 区块必包括数字2