美国电影地下室:【数独技巧图示】BUG删减法

来源:百度文库 编辑:偶看新闻 时间:2024/05/03 15:19:06

数独技巧图示】BUG删减法

  • nkopns
  • 31位粉丝
  • 独来独往5

1楼

BUG是Bivalue Universal Grave的缩写,按字面直接翻译是双壳全体坟墓。使用该技巧必须遇到以下情况,即绝大多数格内都只含两个候选数,只有少数格内多余两个候选数。如果非只含两个候选的格过多,建议不要试用该方法。下边以只有1-2个格内非两个候选数的实例说明。

该方法证明起来比较麻烦,不过一旦理解定式后便能立即得出结果,所以很有必要掌握。

原理有点类似于唯一矩形删减法,即避免出现多解的情况。见下图,只有一个格内含有2、3、5三个候选数。假设该格内取值为2、5。那么该题便出现了双解(两种答案都是正确的)。为了避免这种情况的出现,该格内只能选3,这样就不会多解了,这个数一出,整题迎刃而解。

那么含三个候选数的格内到底取哪个候选数呢?观察含三个候选数的格于之共行(列、宫)的几格。如果同区有三格,另两格为xy、yz,那么这格内如果取xz就双解,所以取值就取xz之外的另一个数。如果掌握这个定式就可以很快解题了,至于原理嘛,不一定非理解的很深刻O(∩_∩)O


4

    • 2008-12-07 00:47
    • 回复
    • nkopns
    • 31位粉丝
    • 独来独往5

    2楼

    下边看一下有两个格内含三个候选数的情况。同样按照找xy、yz、xz的方法,先找到两个格内应该取哪个值。这时出现了一个有趣的情况,两个都取6,说明该行的6一定在两格之中,所以该行其他格内的6被删除。题目迎刃而解。