欢迎光临散文网 会员登陆 & 注册

第 38 讲:BUG + 2在链里的运用

2021-07-25 09:41 作者:SunnieShine  | 我要投稿

接下来我们来理解BUG + 2这个技巧,在链里的使用。

BUG + 2在之前我们学到了直接删数的方式,是通过找交集的方式来得到删数的,但总有些时候,BUG + 2不一定能够一样的交集,那么此时我们就不得不需要依赖于链了。

如图所示,由于BUG + 2的特殊性,所有的两个真数必须不同假,否则同时消失会导致BUG出现致死形式。所以它们可以形成强关系。

接下来我们使用链,直到这条链一直延伸到r4c8(2)。此时发现链头和链尾处于同一个单元格,此时的删数就应该是r4c8的其余候选数,所以r4c8 <> 8。

我们再来看一个示例。

如图所示,当r3c4(9)和r4c6(5)同假时,将导致BUG出现致死形式,所以形成强关系是成立的。于是得到了这条链,删数是r2c4(9)。

不过这个例子我们可以切换一下视角,使得它的删数变为r5c6(5),如图所示。

逻辑推理的过程和刚才的是完全一样的。

实际上,BUG + 3、BUG + 4等也都能使用链来删数,不过因为例子比较复杂,而且需要用到新的技巧,所以此处就不再过多提起,到后续的内容里我们会提到。


第 38 讲:BUG + 2在链里的运用的评论 (共 条)

分享到微博请遵守国家法律