查看: 3211|回复: 5

求救关于数独

简洁模式
发表于 2009-10-9 19:46:31
悬赏 5英镑 已解决
本人是新手,但对数独不太了解,有谁能教教我么,不知道怎么分解,如果有谁能教教我,我就感激不尽。。。。。

最佳答案

查看完整内容

数独顾名思义就是数字只能出现一次。一般都是九宫数独,每行每列每个数字(1-9)只能出现一次,不能重复,用粗线分隔了九个3*3正方形,每个正方形就是一个“宫”每宫只能有1-9这几个数字,不得重复。 以这个图为例,每一个蓝色或白色的方形就是一个宫,规则就是每行每竖每宫都只能有1-9,不得重复,加油把~ ...
本主题帖为【历史主题】,仅楼主发布内容可以浏览。
发表于 2009-10-9 19:46:32
本帖最后由 苏衍 于 2009-10-9 20:18 编辑

数独顾名思义就是数字只能出现一次。一般都是九宫数独,每行每列每个数字(1-9)只能出现一次,不能重复,用粗线分隔了九个3*3正方形,每个正方形就是一个“宫”每宫只能有1-9这几个数字,不得重复。
以这个图为例,每一个蓝色或白色的方形就是一个宫,规则就是每行每竖每宫都只能有1-9,不得重复,加油把~
本帖子中包含更多图片或附件资源

您需要 登录 才可以下载或查看,没有帐号?加入学院

楼主| 发表于 2009-10-9 21:16:19
  2#  苏衍


能在说清楚点吗,我还是看不懂耶。。。。。
发表于 2009-11-20 16:21:46
这个很简单啊....
发表于 2009-11-26 17:09:22
{:tlxy14:}转发的{:tlxy22:}
基本解法举例
数独解法全是由规则衍生出来的,基本解法分为两类思路,一类为排除法,一类为唯一法。更复杂的解法,最终也会归结到这两大类中。 下边以图示简单介绍几种解法,只要你花几分钟看一遍,马上就可以开始做数独了。
基础摒除法
     基础摒除法就是利用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个数字时,也可采用排除法。
发表于 2009-12-6 09:00:11
先从最简单的玩起,慢慢的,你就会掌握方法了,解得方法有很多种,就要看你悟性够不够了,你可以去买解数独的书,买那种初学者的类型,或者在网上下载数独的游戏。
尚未登录
您需要登录后才可以回帖 登录 | 加入学院