1 / 25
文档名称:

数独解题方法老卫稿.doc

格式:doc   大小:230KB   页数:25页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数独解题方法老卫稿.doc

上传人:2982835315 2022/1/5 文件大小:230 KB

下载得到文件列表

数独解题方法老卫稿.doc

相关文档

文档介绍

文档介绍:. .
. v .
相关资料来自互联网
数独解题方法大全
整理:老卫
数独这个数字解谜游戏,完全不必要用到算术!会用到的只是推理与逻辑。解题方法分两大类:直观法和候选数法。
直观法就是不需要任何辅助工具,从接到数独谜题的那一刻起就可以立即开场解题。绝不猜想。
候选数法就是解数独题目需先建立候选数列表,根据各种条件,逐步平安的去除每个宫格候选数的不可能取值的候选数,从而到达解题的目的。使用候选数法一般能解比拟复杂的数独题目,但是候选数法的使用没用直观法那么直接,需要先建立一个候选数列表的准备过程。所以实际使用时可以先利用直观法进展解题,到无法用直观法解题时再使用候选数方法解题。
一、直观法
数独直观法解题技巧主要有:唯一解法、根底摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法,余数测试法。
1、唯一解法:
当某行已填数字的宫格到达8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为行唯一解。
当某列已填数字的宫格到达8个,那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为列唯一解。
. .
. v .
当某九宫格已填数字的宫格到达8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为九宫格唯一解。
  下面是例题:
A行已经添入8个数字,A行只有数字3没有出现过,所以A9=3,这是行唯一解。
第1列已经添入8个数字,第1列只有数字5没有出现过,所以E1=5,这是列唯一解。 
在A8所在九宫格区域已经添入8个数字,只有数字9没有出现过,所以A8=9,这是九宫格唯一解。
2、根底摒除法
根底摒除法就是利用1 ~ 9 的数字在每一行、每一列、每一个九宫格都只能出现一次的规那么进展解题的方法。根底摒除法可以分为行摒除、列摒除、九宫格摒除。
实际寻找解的过程为:
  寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了 该数在该九宫格中的填入位置。
  寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置。
  寻找行摒除解:找到了某数在某行可填入的位置只余一个的情形;意即找到了该数在该行中的填入位置。
. .
. v .
  利用根底摒除法解题的过程就是依次从数字1 ~ 9 在行、列、九宫格寻找能放入该数唯一的一个位置。需要综合用到行摒除、列摒除、九宫格摒除的方法。题目如下:
A4=9,那么A行其它格排除9;G1=9,第1列排除数字9;D3=9,第3列排除数字9。由根底摒除法,第A1所在的九宫格9只有一个唯一的位置,即确定B2=9。
A4=9,那么4列其它格排除9;G1=9,第G行排除数字9;H9=9,第H行排除数字9。由根底摒除法,第G4所在的九宫格9只有一个唯一的位置,即确定I5=9。
A4=9,那么4列其它格排除9;D3=9,第D行排除数字9;I5=9,第5列排除数字9。由根底摒除法,第D4所在的九宫格9只有一个唯一的位置,即确定F6=9。
A4=9,那么A行其它格排除9;B2=9,第B行排除数字9;H9=9,第9列排除数字9。由根底摒除法,第A7所在的九宫格9只有一个唯一的位置,即确定C8=9。
C8=9,那么8列其它格排除9;D3=9,第D行排除数字9;F6=9,第F行排除数字9;H9=9,第9列排除数字9。由根底摒除法,第D7所在的九宫格9只有一个唯一的位置,即确定E7=9。 
3、区块摒除法
区块摒除法是根底摒除法的提升方法,是直观法中使用频率最高的方法之一。
. .
. v .
所谓区块,就是将行分成