上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人
技巧9 UR初探
标准数独:填入数字1~9使得每行、每列及宫内数字不重复。题目如下:
这道题使用基础技巧可以解开,不过需要用到数组。在这里常规的解法,是先观察到第四宫的2、8数对,第六宫的2、5、8数组。这两个数对数组可以删减宫内其他格子的相关数字,删减之后,我们会发现第五行的2、5、8只能存在于灰色格子之中,即构成了隐性数组占位。占位之后,我们很容易得到第五列的1只能在A5,题目随即解开。
当然,在实战之中,这个技巧算是比较难以观察的内容。不过我们有一个相对投机的办法,也是一个新的技巧——唯一矩形。
大家观察,E2和F2是2、8的数对,而D8,E8,F8里,是2、5、8的数组。我们这样思考:如果D8=5,那么我们在E2,F2,还有D8和F8这四个格子里,我们有两组填法,都符合规则,而且不会被其他格子所影响,也就是说,在这四个格子构成的局部,有多解的情况出现。
然而,我们应当明白,除特殊说明外,数独都是唯一解的,也就是说,这种多解的情况并不能成立,因此我们在解题时候要回避这种情况,因此在这个题目里,D8不能是5。
通过回避局部多解来解题的技巧我们叫做唯一矩形(Unique Rectangle,简称UR)。这是一个比较投机的技巧,但是相关的理论非常之多,本书中不作深入探究。
该题目的最终结果为: