数独技巧精讲与示例
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

第八节 UR初探

标准数独:填入1~9使得行列宫内数字不重复。

这道题经过基础技巧可以解开,不过需要用到数组。常规的解法,是先观察到四宫的28数对,六宫的258数组。这两个数对数组可以删减宫内其他格子的相关数字,删减之后,我们会发现E行的258只能存在于灰色格子之中,即构成了隐性数组占位。占位之后,我们很容易得到第五列的1只能在A5,题目随即解开。

当然,在实战之中,这个技巧算是比较难以观察到的。不过我们有一个相对投机的办法,也是一个新的技巧——唯一矩形。

大家观察,E2和F2是28的数对,而D8、E8、F8里,是258的数组。我们这样思考:如果D8=5,那么在E2、F2,还有D8和F8这四个格子里,我们有两组填法,都符合规则,而且不会被其他格子所影响,也就是说,在这四个格子构成的局部,有多解的情况出现。

然而,我们应当明白,除特殊说明外,数独都是唯一解的,也就是说,这种多解的情况并不能成立。我们在解题时候要回避这种情况,因此在这个题目里,D8不能是5。

通过回避局部多解来解题的技巧我们叫做唯一矩形(Unique Rectangle,简称UR)。这是一个比较投机的技巧,但是相关的理论非常之多,本书中不作深入探究。

最终结果: