找回密码
 注册

QQ登录

只需一步,快速开始

新浪微博登陆

只需一步, 快速开始

扫一扫,访问微社区

快捷导航
事务所专题-柯南20周年纪念事件簿
搜索
查看: 1958|回复: 6
打印 上一主题 下一主题

[转载] 数独解题方法大全

[复制链接]

见习侦探

34

主题

36

好友

191

积分

 

升级
14%
帖子
696
精华
0
积分
191
威望
99
RP
213
金钱
1258 柯币
人气
3966 ℃
注册时间
2010-1-9
跳转到指定楼层
顶楼
发表于 2010-2-3 08:47:02 |只看该作者 |倒序浏览
数独解题方法大全(转)
基本解法举例
  数独解法全是由规则衍生出来的,基本解法分为两类思路,一类为排除法,一类为唯一法。更复杂的解法,最终也会归结到这两大类中。 下边以图示简单介绍几种解法,只要你花几分钟看一遍,马上就可以开始做数独了。
基础摒除法
  基础摒除法就是利用1 ~ 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。
  实际寻找解的过程为:
  寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了 该数在该九宫格中的填入位置。
  寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置。
  寻找行摒除解:找到了某数在某行可填入的位置只余一个的情形;意即找到了该数在该行中的填入位置。
  基础摒除法的提升方法是区块摒除法,是直观法中使用频率最高的方法之一.
唯一解法
  当某行已填数字的宫格达到8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为行唯一解.
  当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为九宫格唯一解.
唯余解法
  唯余解法就是某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字.
区块摒除法
  区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一.
余数测试法
  所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法.
隐性唯一候选数法
  当某个数字在某一列各宫格的候选数中只出现一次时,那么这个数字就是这一列的唯一候选数了.这个宫格的值就可以确定为该数字. 这时因为,按照数独游戏的规则要求每一列都应该包含数字1~9,而其它宫格的候选数都不含有该数,则该数不可能出现在其它的宫格,那么就只能出现在这个宫格了. 对于唯一候选数出现行,九宫格的情况,处理方法完全相同。
三链数删减法
  找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形, 进而将这3个数字自其它宫格的候选数中删减掉的方法就叫做三链数删减法。
隐性三链数删减法
  在某行,存在三个数字出现在相同的宫格内,在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的候选数中的其它数字都可以排除.
  当隐形三链数出现在列,九宫格,处理方法是完全相同的.
  ------------------------------------------------------
  修改为:在某行,存在三个候选数字分别出现在三个宫格内,
  在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的其它候选数都可以排除.
  当隐形三链数出现在列,九宫格,处理方法是完全相同的
  或者: 利用“找出某3个数字仅出现在某行、某列或某一个九宫格的某三个宫格候选数中的情形,进而将这三个宫格的候选数删减成该3个数字”的方法就叫做隐性三链数删减法(Hidden Triples)。
矩形顶点删减法
  矩形顶点删减法和直观法讲到的矩形摒除法分析方法是一样的。矩形顶点删减法在识别时比较不容易找到,所以最好先使用其它的方法。
三链列删减法
  三链列删减法是矩形顶点删减法的扩展,如果不清楚矩形顶点删减法,可以参考矩形顶点删减法,以便于更容易理解本节内容。 利用“找出某个数字在某三列仅出现在相同三行的情形,进而将该数字自这三行其他宫格候选数中删减掉”; 或“找出某个数字在某三行仅出现在相同三列的情形,进而将该数字自这三列其他宫格候选数中删减掉”的方法 就叫做三链列删减法。
关键数删减法
  在进入到解题后期,利用前面讲到的唯一候选数法、隐性唯一候选数法、 区块删减法、数对删减法、隐性数对删减法、 三链数删减法、隐性三链数删减法、矩形顶点删减法、 三链列删减法都无法有进展的时候,可以考虑使用关键数删减法。关键数删减法就是在后期找到一个数,这个数在行(或列,九宫格)仅出现两次的数字。我们假定这个数在其中一个宫格类,继续求解,如果发生错误,则确定我们的假设错误。如果继续求解仍然出现困难,不妨假设这个数在另外一个宫格,看能不能得到错误。这就是关键数删减法.
  排除法
  当某一列,某一行或某一宫里已填7个数字时,可采用排除法,排除不可能出现在这个格子的数,从而确定格子里应该填什么数。比如某一行已填1,3,4,5,7,8,9,还剩2,6,而其中一个空格所在的列上已有了2,可知这个空格里不可能是2,那么另外一个空格里一定是2,那么这个空格里一定是6。
  当某一列,某一行或某一宫里已填6个数字时,也可采用排除法。
真実はいつもひとつ

杯户中学生

3

主题

0

好友

1

积分

 

升级
0%
帖子
56
精华
0
积分
1
威望
0
RP
0
金钱
5 柯币
人气
6 ℃
注册时间
2009-11-27
沙发
发表于 2010-2-5 20:21:12 |只看该作者
谢谢楼主
不过小生很少做到独数
算是长个知识吧O(∩_∩)O~

回复

使用道具 举报

杯户中学生

1

主题

0

好友

36

积分

 

升级
90%
帖子
82
精华
0
积分
36
威望
32
RP
9
金钱
21 柯币
人气
9 ℃
注册时间
2009-10-25
板凳
发表于 2010-2-7 23:48:39 |只看该作者
莫非LZ来自贝克街推理学院?不知是哪位大仙- -、
数独可以锻炼思维,偶尔做做也不错哈。
只有一个人愿意等,另一个人才会出现。
回复

使用道具 举报

见习侦探

34

主题

36

好友

191

积分

 

升级
14%
帖子
696
精华
0
积分
191
威望
99
RP
213
金钱
1258 柯币
人气
3966 ℃
注册时间
2010-1-9
地板
发表于 2010-2-8 12:12:21 |只看该作者
回复 3# B小调雨后


    贝克街推理学院  帝丹  是也!
真実はいつもひとつ
回复

使用道具 举报

杯户小学生

0

主题

0

好友

0

积分

 

升级
0%
帖子
26
精华
0
积分
0
威望
0
RP
0
金钱
0 柯币
人气
18 ℃
注册时间
2003-10-14
5
发表于 2010-2-8 18:18:44 |只看该作者
爱做数独,还是很锻炼脑子的啊
回复

使用道具 举报

最后的银色子弹

荣誉警视长
问答区荣誉版主
推理王
洛神之VIP
AKB神推し
たかみな
《罪证》测试组组长

67

主题

54

好友

3167

积分

 

帖子
22426
精华
3
积分
3167
威望
607
RP
5840
金钱
47886 柯币
人气
4464 ℃
注册时间
2009-1-5
6
发表于 2010-2-8 22:46:00 |只看该作者
高中有段时间数独做的很多,做多以后这些东西都自己总结出来的。。。培养数感不错,对于推理个人觉得帮助不大
48系DD黨一枚,(°o°)、
<-sina_sign,2041967295,,7->
回复

使用道具 举报

杯户中学生

2

主题

1

好友

10

积分

 

升级
23%
帖子
91
精华
0
积分
10
威望
2
RP
18
金钱
24 柯币
人气
107 ℃
注册时间
2009-12-12
7
发表于 2010-2-9 10:30:07 |只看该作者
于是我昨天才做了一个比较复杂的数独。。。
做的我怒发冲冠终于做出来了= =
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 新浪微博登陆

手机版|Archiver|名侦探柯南事务所 ( 沪ICP备17027512号 )

GMT+8, 2024-9-21 16:22 , Processed in 0.030620 second(s), 23 queries , MemCached On.

Powered by Discuz! X2.5

© 2001-2012 Comsenz Inc.

回顶部