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