| | 网站首页 | 教师频道 | 中学奥数 | 中学数学 | 优秀作文 | 智力开发 | 教学设计 | 返回主站 | | |
| 您现在的位置: 数学专业网 >> 中学数学 >> 数学大观 >> 数学知识 >> 中学数学正文 | 用户登录 新用户注册 |
|
| 数独的候选数法解题技巧──候选数法概说 | ||
作者:佚名 中学数学来源:不详 点击数: 更新时间:2007-4-7
语音朗读 |
||
|
|
||
|
前言 数独的解谜技巧,刚开始发展时,以直观式的唯一解法及 摒除法为主,对于初入门的玩家来说,这也是一般人较容易理解、接受的方法,对于一般简易级或中级 的数独谜题,如果能灵活运用这两种技巧,通常已游刃有余。 但是唯一解法及初阶的摒除法在使用上有其限制,在中、高级的题目中有时将无用武之地。但高阶的摒除技 巧又十分繁难,即使是资深的玩家面对瓶颈时,也并非能在短时间内就一定能看出该如何进行摒除! 计算机人工智能已在现代任一项事物中均占有一席之地,当然不会在数独这项最新流行的益智游戏中缺席了! 直观式的唯一解法及摒除法,不但在程序编写上也将十分难以呈现,在执行效率上也将显得十分笨拙、于是 就有了候选数法的产生。 准备工作 <图 1> 要以候选数法来解数独谜题,必须制作候选数表如<图 1>,其中每一个宫格中的数字 1~9 ,代表的是本宫格 在解题时还可以填入的数字,如果某一个数字已被摒除在本宫格的可填入范围,就必须将其划除;所以当要在 某个宫格中填入数字时,只要从该宫格的候选数中挑选即可,不在该宫格候选数中的数字,是不可以填入 该宫格中的。
<图 2> 每个数独谜题都有已给定的数字,例如<图 2>就是一个简易级的数独谜题,接下来我们要开始填入数独谜题中 已给定的数字,但每填入一数,一定要记得:必须将该数字所处宫格之行、列及九宫格的相关各宫格做相应的 候选数删减;例如当将数独谜题中的数字 5 填入(1,7)后,必须将(1, 7)的候选数全部删除,并将数字 5 自 第 1 列、第 7 行及上右九宫格的各个宫格候选数中删除,因为这些宫格都已经不能再填入数字 5 了。完成 图如 <图 3>。
<图 3> 接着再将数字 4 填入(2, 1),一样的除了必须将(2, 1)的候选数全部删除外,也必须将数字 4 自 第 2 列、第 1 行及上左九宫格的各个宫格候选数中删除,因为这些宫格都已经不能再填入数字 4 了。完成 图如 <图 4>。
<图 4> 数独谜题已给定的数字当然不只一个,在填入这些数字时是否需要遵照某些顺序或规则呢?不必!只要你高兴, 想先填哪一个数字都可以,并不会因为顺序的不同而产生不同的结果!只要在填入数字时不要忘了对相关各宫格 的候选数做相应的删减,那么,数独谜题候选数表在已给定的数字全部填入后,得到的结果应是一样的! 请依照<图 2>的谜题继续输入各给定的数字,然后再和<图 5>核对一下,如果得到的是相同的结果,就表示你已 学会了候选数法的入门操作了,可喜可贺!
<图 5> 在这信息计算机的时代,如此复杂的工作要叫人以纸笔来做,相信没有人会有此耐心、并能细心去做而不出错的。 所以本数独乐园中的在线程序特别提供了一项辅数功能,协助您以候选数法来解题。要开启本功能,只要按下 这个辅数开关的按钮,就可以切换是否开启候选数表了。 |
||
| 中学数学录入:管理员 责任编辑:管理员 | ||
| 【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 | ||
| 数独的候选数法解题技巧──… 数独的候选数法解题技巧──… 数独的候选数法解题技巧──… 数独的候选数法解题技巧──… 数独的候选数法解题技巧──… 数独的候选数法解题技巧──… 数独的候选数法解题技巧──… 数独的候选数法解题技巧──… 数独的候选数法解题技巧──… 数独的候选数法解题技巧──… |
|
| (只显示最新10条。评论内容只代表网友观点,与本站立场无关!) | |
| | 设为首页 | 加入收藏 | 联系站长 | 友情链接 | 版权申明 | 管理登录 | | |
![]() |
信息产业部备案序号: 粤ICP备05000144号 版权所有:小学数学专业网 QQ服务:358731824 本站内容可以引用,但本站站名与网站栏目不得抄袭.违者将保留追究责任的权利。 站长:林辉 |