数独(7)

2018-11-23 20:16

对于这个谜题,如果不用矩形排除法是无法继续下去的。我们将通过讲解这种技法,从而找到数字8在起始于[G1]的区块中的位臵。乍看之下,好象一筹莫展。因为[B2]和[E3]上的8只能列排除左下角这个区块中的[G2], [H2],[G3]和[I3]这4个单元格,这时仍剩下两个单元格[G1]和[H1]无法确定。

让我们先来留意一下第6列,这一列中暂时没有8,那么8可能会填入哪几个单元格中呢?首先,[B2]中的8行排除了[B6],而[E3]和[F4]中的8又分别行排除了[E6]和[F6]。这样,能填入8的位臵就只剩下[C6]和[I6]了。见下图:

同样,对于第9列,由于[F4]的行排除,[F9]不可能填8,所以这一列能填入8的位臵也就只剩下[C9]和[I9]了。

凑巧的是,这两列中能填入8的位臵都在同样的两行上,即行C和行I。这时就为我们应用矩形排除法创造了前提条件。

如果第6列中[C6]=8,那么[I6]和[C9]一定不能是8。而第9列这时就只剩下[I9]能填入8了;

又或者如果第6列中[I6]=8,那么[C6]和[I9]一定不能是8,而第9列就只剩下[C9]能填入8了。

不可能再有第3种情况。所以,要么[C6]=8且[I9]=8,要么[I6]=8且[C9]=8。但无论是哪种情况,不难发现,行C和行I都已填入了8,所以这两行的其他位臵不可能再填入8。我们正好可以利用这一点来进行排除。

观察起始于[G1]的区块,我们已经知道现在只剩下[G1]和[I1]两个单元格无法确定了,通过上面的分析,利用矩形排除法排除位于行I上的[I1],就可以确定数字8一定在[G1]上。

总结一下,使用矩形排除法的条件如下:

1. 如果一个数字在某两行中能填入的位臵正好在同样的两列中,则这两列的其他的单元格中将不可能再出现这个数字; 2. 如果一个数字在某两列中能填入的位臵正好在同样的两行中,则这两行的其他的单元格中将不可能再出现这个数字。

让我们再来看一个例子:

做到这一步时,不用矩形排除法的话恐怕是走投无路了。这次还是要在起始于[G1]的区块中找到数字4的位臵。但我们无法确定4究竟在[G2]还是[G3]呢?

先要找找看有没有满足矩形排除法条件的情况存在。观察行B,在这一行中,由于[C5]的区块排除,[B4]和[B5]都不能为4,再加上[H8]列排除了[B8],这样行B中能填入4的位臵包括[B1]和[B3]。 再看行F,由于[D6]的列排除,使得[F6]不能填4,所以行F中能填入4的位臵只有[F1]和[F3]。

幸运的是,行B和行F中能填入4的位臵正好都位于同样的两列上,即第1列和第3列。根据上面矩形排除法的规则,第1列和第3列中不在行B和行F上的单元格中不能填入4,所以[G3]不能为4。这样,起始于[G1]的区块中就只有[G2]能填入4了。

下面是应用矩形排除法的其他一些例子,希望可以帮助大家快速掌握这种方法:


数独(7).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:webService网络服务调用总结

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: