云题海 - 专业文章范例文档资料分享平台

当前位置:首页 > 数独

数独

  • 62 次阅读
  • 3 次下载
  • 2025/6/14 13:37:53

隐式唯一法是显式唯一法的有力补充,很多稍复杂的题都可以在这两种方法的交替使用下得以解决。

区块删减法 (Intersection Removal)

应用显式唯一法和隐式唯一法只能解决简单的谜题,遇到稍复杂的谜题,还是要靠其他的方法。区块删减法也是比较常用的方法,它的目的是尽量删减候选数,而不一定要生成某一单元格的唯一解(当然,产生唯一解更好)。区块删减法是利用区块中的候选数和行或列上的候选数之间的交互影响而实现的一种删减方法,它分为两种情况:

?

区块对行或列的影响

观察下图:

可以看到在起始于[A7]的区块中,数字9只出现在[A9]和[C9]的候选数中,更巧的是,[A9]和[C9]正好都在同一列上,即第9列。这时就可以应用区块删减法了。具体地说,在起始于[A7]的区块中,数字9只能填在[A9]或是[C9]中,又因为这两个单元格都在第9列上,所以无论数字9填在哪个单元格中,第9列的其他单元格中都不能再填数字9,所以要把9从它们的候选数中删除。在上图中,位于第9列的单元格[E9]中的候选数9将被删除。

下图说明的是区块对行的影响:

在起始于[G1]的区块中,只有[H2]和[H3]可以填入数字3,而这两个单元格正好都在行H中。同样的道理,在这个区块中无论数字3填入[H2]还是[H3],行H中的其他单元格中都不可能再填入3,所以在单元格[H4],[H6]和[H7]的候选数中的3将被删除。

?

行或列对区块的影响

与“区块对行或列的影响”相近但却不同,“行或列对区块的影响”着重于先对行或列进行分析。

观察下图:

在第5列中,8只出现在[D5]和[F5]的候选数中;也就是说,第5列中的数字8只能填入这两个单元格其中的一个。碰巧的是,这两个单元格正好都位于起始于[D4]的区块中,结果使得这一区块中的数字8也不能填入区块的其他单元格中,所以[D4],[E4],[E6]和[F6]的候选数中的8将被删除。

同样,下图说明了行对区块的影响:

在行E中,只有[E5]和[E6]能填入数字6,而这两个单元格又刚好都在起始于[D4]的区块中,所以该区块中的其他单元格内不能再填入数字6,即6将从单元格[D5]和[F5]的候选数中删除。

总结一下区块删减法的条件,就是

1. 在某一区块中,当所有可能出现某个数字的单元格都位于同一行时,就可以把这个数字从该行的其他单元格的候选数中删除。 2. 在某一区块中,当所有可能出现某个数字的单元格都位于同一列时,就可以把这个数字从该列的其他单元格的候选数中删除。 3. 在某一行(列)中,当所有可能出现某个数字的单元格都位于同一区块中时,就可以把这个数字从该区块的其他单元格的候选数中删除。

虽然区块删减法应用比较广泛,但是还是要先给大家泼盆冷水。因为在很多时候,即使满足了区块删减的条件,也可能会发生没有候选数

搜索更多关于: 数独 的文档
  • 收藏
  • 违规举报
  • 版权认领
下载文档10.00 元 加入VIP免费下载
推荐下载
本文作者:...

共分享92篇相关文档

文档简介:

隐式唯一法是显式唯一法的有力补充,很多稍复杂的题都可以在这两种方法的交替使用下得以解决。 区块删减法 (Intersection Removal) 应用显式唯一法和隐式唯一法只能解决简单的谜题,遇到稍复杂的谜题,还是要靠其他的方法。区块删减法也是比较常用的方法,它的目的是尽量删减候选数,而不一定要生成某一单元格的唯一解(当然,产生唯一解更好)。区块删减法是利用区块中的候选数和行或列上的候选数之间的交互影响而实现的一种删减方法,它分为两种情况: ? 区块对行或列的影响 观察下图: 可以看到在起始于[A7]的区块中,数字9只出现在[A9]和[C9]的候选数中,更巧的是,[A9]和[C9]正好都在同一列上

× 游客快捷下载通道(下载后可以自由复制和排版)
单篇付费下载
限时特价:10 元/份 原价:20元
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219
Copyright © 云题海 All Rights Reserved. 苏ICP备16052595号-3 网站地图 客服QQ:370150219 邮箱:370150219@qq.com