加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

一道数独难题的解题步骤

(2008-04-25 10:59:08)
标签:

游戏

数独

删减法

格子

题目

分类: 智力游戏

本题取材自《数独九宫格题目系列32》,属于相当难的题目之一,解题过程中用到了好几种高级的方法,有希望参加数独比赛的朋友可以来看看具体的解题过程。一道数独难题的解题步骤 可能这些方法对初学者有些难,因为它不同于一般的可以通过简单观察就可以得出结果的初级题目,不过没有关系,能看懂多少就是多少,总会有些收获的。

 

一道数独难题的解题步骤

图一是原题目,让我们从这里开始。

 

一道数独难题的解题步骤

图二是可以经过简单推理得出的中间结果,到这里没有太多的难度,相信有一些经验的朋友都能得到这一步,不过再往下一步就很困难了。下面开始是本题的精华所在,为了更好的说明问题,以下的图片中都显示所有候选的数字。

 

一道数独难题的解题步骤

图三是显示了所有候选数字的题目状态,一般比较容易去掉的冗余候选数字已经去掉了。如果能得到这个结果,说明一般的数独题目已经难不倒您了。下面我们要采用的方法都是高级的方法,就是数独解题大师其实使用的也就是这些方法,只不过他运用起来更熟练一些而已。

您希望自己成为数独大师么?那么就从这里开始努力吧。一道数独难题的解题步骤

 

一道数独难题的解题步骤

图四显示了题目的第一个难点,因为在绿色格子中可以确定是5和7,因此其中的候选数1可以去掉了。或者根据四链数删减法也可以得到同样的结果。

 

一道数独难题的解题步骤

图五是我们删除了候选数1以后的结果,让我们继续努力。

 

一道数独难题的解题步骤

图六中显示了第二个难点,这里我们需要用到“关键数删减法”这种方法。我们看看在(9,9),(9,6),(4,6),(4,7),(6,4)以及(6,9)这几个格子之间的候选数是有连带关系的。具体分析如下:绿色的(4,7),(9,6)和(6,4)之间的6应该是同时出现的,同理蓝色格子中(4,6)和(6,9)中间的6也是同时出现的,而且6或者出现在绿色,或者出现在蓝色格子,有且仅有一种选择。这样,无论是绿色格子还是蓝色格子中有6,在(6,9)和(9,6)之中必定有一个格子是候选数6,而无论哪一种情况下(9,9)之中都不可能为6,我们可以把6从(9,9)的候选数中删掉。

 

一道数独难题的解题步骤

图七是(9,9)中删掉了候选数6的效果图,这一步是有些难的,不懂的朋友不妨仔细琢磨一下图六的内容,相信彻底理解以后,您又会掌握一种非常有用的解题方法。

 

一道数独难题的解题步骤

图八显示了第三个难点,这里我们要使用的方法是XY形态匹配法。

我们可以看到在(3,6),(3,7),(4,6)和(4,7)四个相邻的方格中,1和6肯定出线在(4,7)这个方格中,而无论1或者6哪一个在(4,7)出现,(4,6)和(3,7)中必定有一个是3——这是这种方法的精髓,如果不明白希望好好体会。这样在(3,6)中我们就可以去掉候选数3,得到唯一的候选数4。

 

一道数独难题的解题步骤

图九是我们在(3,6)中去掉了候选数3后的状态图。从这里往下,其他的空格都可以很容易的解出来,晴空就不再赘述了,相信大家都有能力从这里得到最后的结果。

 

一道数独难题的解题步骤

图十是我们最后完成的结果图。大家是不是觉得很有意思呢?一道数独难题的解题步骤

 

如果有任何疑问,欢迎在留言中提出,我们可以一起探讨。

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有