数独解题方法老卫稿.docx

相关资料来自互联网数独解题方法大全整理：老卫数独这个数字解谜游戏，完全不必要用到算术！会用到的只是推 理与逻辑解题方法分两大类：直观法和候选数法直观法就是不需要任何辅助工具，从接到数独谜题的那一刻起就 可以立即开始解题绝不猜测候选数法就是解数独题目需先建立候选数列表，根据各种条件， 逐步安全的清除每个宫格候选数的不可能取值的候选数，从而达到解 题的目的使用候选数法一般能解比较复杂的数独题目，但是候选数 法的使用没用直观法那么直接，需要先建立一个候选数列表的准备过 程所以实际使用时可以先利用直观法进行解题，到无法用直观法解 题时再使用候选数方法解题一、直观法数独直观法解题技巧主要有：唯一解法、基础摒除法、区块摒除 法、唯余解法、矩形摒除法、单元摒除法,余数测试法1、唯一解法：当某行已填数字的宫格达到8个，那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了成为行唯一解当某列已填数字的宫格达到8个，那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了成为列唯一解当某九宫格已填数字的宫格达到8个，那么该九宫格剩余宫格能 填的数字就只剩下那个还没出现过的数字了成为九宫格唯一解下面是例题：18259762g彳Z£9942q93278192'456z734651899冲2291413'065429112 3^5^783?6'2985134U24917§46S468送465斗5'8312612679■261密g2453'246246'H5246?23345124781241,54'246827e1241创91243阴94.3?2685-26236翻1212335124124Z3424696.671249：w524241 2345S789A行已经添入8个数字，A行只有数 字3没有岀现过，所以A9=3,这是行唯 —解。

第1列已经添入8个数字，第1列 只有数字5没有岀现过，所以E1=5,这 是列唯一解在A8所在九宫格区域已经添入8个 数字，只有数字9没有岀现过，所以A8=9, 这是九宫格唯一解2、基础摒除法基础摒除法就是利用1 ~ 9的数字在每一行、每一列、每一个九宫格都只能岀现一次的规则进行解题的方法基础摒除法可以分为行摒除、列摒除、九宫格摒除实际寻找解的过程为：寻找九宫格摒除解：找到了某数在某一个九宫格可填入的位置只 余一个的情形；意即找到了 该数在该九宫格中的填入位置寻找列摒除解：找到了某数在某列可填入的位置只余一个的情 形；意即找到了该数在该列中的填入位置寻找行摒除解：找到了某数在某行可填入的位置只余一个的情形；意即找到了该数在该行中的填入位置利用基础摒除法解题的过程就是依次从数字1 ~ 9在行、列、九宫格寻找能放入该数唯一的一个位置需要综合用到行摒除、列摒除、九宫格摒除的方法题目如下：A4=9,则A行其它格排除9； G1=9，第1列排除数字9； D3=9,第3列排除数字9由基础摒除法，第A1所在的九宫格9只有一个 唯一的位置，即确定 B2=9'2.9□□90EE81$7639斗57$68?35123456789A99■85587839彳&17966?a5123456789A4=9,则4列其它格排除9； G1=9，第G行排除数字9； H9=9, 第H行排除数字9。

由基础摒除法，第G4 所在的九宫格9只有一个 唯一的位置，即确定 I5=9第 5 列排除数字9由基础摒除法，第 D4 所在的九宫格9只有一个唯一的位置，即确定F 6=9A4=9,则A行其它格排除9； B2=9，第B行排除数字9； H9=9,第9列排除数字9由基础摒除法，第A7所在的九宫格9只有一个唯一的位置，即确定 C8=9C8=9,则8列其它格排除9； D3=9，第D行排除数字9； F6=9,第F行排除数字9； H9=9，第9列排除数字9由基础摒除法，第D7 所在的九宫格9只有一个唯一的位置，即确定E7=93、区块摒除法 区块摒除法是基础摒除法的提升方法，是直观法中使用频率最高_T的方法之一所谓区块，就是将行分成3个三个相连的小方块构成，列也是分成3 个三个相连的小方块构成九宫格同样被看成由3 个三个相连的小方块构成，如下面示意图：J列行―假如(G1~G3)黄色区域区块其中之一 是数字9则，(H4~H6)蓝色区域可能含有数字9假定我们已确定(G1~G3)黄色区域区块其中之一是数字9O(H4~H6) 蓝色区域含有数字9则:在(17~19)绿色区域一定含有数字9o 如果 再通过其它方法确定(17~19)绿色区域中某两个宫格不能为数字9,则 就能确定数字9在(I7~ 19)区块的具体位置。

下面举一些例子能使用区块摒除法确定F6的数字吗？由上面得岀黄色区块，蓝色区块包含数字 2,这是典型的区块摒除法,得到绿色区块必包含数字2又G4=2,F5已添入数字，所以 F6=24、唯余解法唯余解法就是某宫格可以添入的数已经排除了 8 个，那么这个宫格的数字就只能添入那个没有出现的数字唯余解法道理非常简单，但在实际使用是比较困难，要注意识别A5=?其实这就是唯余解法的原理，很简单 吧但是实际使用时就不会容易发现了能使用唯余解法确定B7的值吗？呵呵，等于8能确定E9、A9、B9、C9的值吗?由区块摒除法可以得岀E9=9O在区块摒除法没有举这个例子，这里补充由唯余解法，C9=2°同样，可得岀B9=4, A9=8oA BCDEFGH11234567895、矩形摒除法 矩形摒除法是比较高级的排除方法，虽然矩形摒除法的原理非 常简单，在实际使用时比较难于观察出来 矩形摒除法的原理如下：A BCDEFGH1123^56789ABCDEFGH1219182112317538斗9629265716曰21975691E29167169123456789由上，可以得岀数字"9"仅可能岀现在(B3, H7)上，或者岀现在(B7, H3)上无论岀现上面的那一种情况，我们都可以推断岀B行，H行的红色区域都不如图，如果在第3列，我们确定数字9 只能在B3或H3岀现。

在第7列，数字9 只能在B7或H7岀现则B3, H3, B7, H7构成矩形，符合矩形摒除法的条件能再为数字 9 了下面举一个使用矩形摒除法的例子由矩形摒除法得到H8不可能是3,又根据 C7=3, 所以 G9=36、单元摒除法单元摒除法是比较基本的排除方法,下面举例解释能确定A8的数字吗？由D5=7，得岀D8不等于7H9=7，得岀G8、H8、I8 均不等于7显然A8=77、余数测试法 所谓余数测试法就是在某行或列，九宫格所填数字比较多，剩余2 个或 3 个时，在剩余宫格添入值进行测试的解题方法我们看B 行, B3可能添入的数为5或者6, 我们从5开始测试A B0DEFGH1632911彳573896279864286312目59151327031562372冲5639冲86123^56789ABCDEFGH132911彳G7389527986428631Z4591513278312372冲563。