第一范文网 - 专业文章范例文档资料分享平台

数独

来源:用户分享 时间:2025/5/20 11:03:14 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

就得到了它的唯一解。细心的朋友已经发现,在上面的候选数栅格表中,单元格[I1]中已经剩下唯一候选数1,这时我们就可以通过显式唯一法来解题了。

显式唯一法 (Naked Single)

这是候选数删减法中最简单的一种方法,就是扫描候选数栅格表,如果哪个单元格中只剩下一个候选数,就可应用显式唯一法,在该单元格中填入这个数字,并在相应行,列和区块的候选数中删除该数字。

在下面的图中:

单元格[I1]有唯一的候选数1,则毫无疑问地把数字1填入该单元格中,并扫描其所在行,列和区块的候选数中有无数字1:

如果有,则把1从这些单元格的候选数中删除:

显式唯一法虽然简单,但却是最有效的候选数删减法之一;尤其在谜题相对简单时,有时单单使用显式唯一法就可以解题。

隐式唯一法 (Hidden Single)

见文知义,隐式唯一法也是唯一候选数法的一种,但它肯定不如显式唯一法那样显而易见。我们知道,如果某一个单元格中只有一个候选

数字,这时可以毫不犹豫地填入它;但是有没有这种情况,即使某个单元格中有不止一个候选数字,我们也可以轻易地推断出这个单元格的正确解答呢?

考虑下面的情况:

在第7列中,单元格[B7]中虽然有多个候选数,但观察整列后我们发现,只有这个单元格中有数字6。根据数独游戏的规则,每一列中都必须要有从1到9的所有数字,而同时6却只能出现在这个单元格中,所以很显然[B7]=6。当然,别忘了把6从[B7]所在的行,列和区块中删除。

同样,在下图中:

观察行B后我们发现,只有单元格[B8]中含有数字7。同理,[B8]是该行中唯一可以填入数字7的单元格,所以[B8]=7。另外,我们还要扫描相应行,列和区块,删除其中的候选数7。

当然,这种隐藏的唯一候选数也可能躲在区块中,看下图:

对于起始于[A1]的区块而言,数字8只出现在单元格[A2]的候选数中,所以[A2]=8。从相应行,列和区块,删除其中的候选数8。

搜索更多关于: 数独 的文档
数独.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c89p719p8sn6msol1o43x_11.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top