数独九宫格中链的应用.docVIP

既然要避免需填写空格出现这样的结构： 12 . . | 12 . . | . . . . . . | . . . | . . . 12 . . | 12 . . | . . . 那么如果其中3格的数已得到，如下图 1 . . | 2 . . | . . . . . . | . . . | . . . 23 . . | 1 . . | . . . 反向思考一下，若{23}格为2的话，就变成 1 . . | 2 . . | . . . . . . | . . . | . . . 2 . . | 1 . . | . . . 因为这四格均是空格（需填数，非已知数），所以想象一下除了这四格的其他格都填满之后，这四格补齐候选的情况就如第一图了。 因此，对于第二图来说{23}格为避免致命模式出现，只能为3。 （其中“/”表示不含候选数a）若{abz}=b，则{abx}={aby}=a，{ab}=b也就是成了这样例： （注意，因为第四宫的3实在r4c23的，所以r6c3不含候选数3） 图中×格不含候选数3，由于r9c8的候选数为38，且其他标注格均含候选数38，故可删除r6c9的候选数8。 若{abz}=b，则{aby}=a，{ab}=b，{abx}=a由于唯一解的题目中要避免这种情况出现，所以可以删除{abz}格的候选数b。 （注意下，因为第六宫的4在r46c7，即在第七列，所以r2c7不为4） 图中×格不含候选数4，由于r8c9的候选数为34，且其他标注格均含候选数34，故可删除r2c8的候选数3。 第1题：{238,378,38,38}构成UR3，第1宫形成27对，删除R2C1的2，R2C5=1。第2题：{18,18,1289,128}构成UR3，第9宫形成29对，删除R7C6的9，R9C5=9。Unique Rectangle type 1 12 . . | 21 . . | . . . 21 . . | 12 . . | . . . . . . | . . . | . . . 可以反推在一道唯一解的标准数独题目中未填空格的候选数是不会出现下述情况的。 Unique Rectangle type 2 123 . . | 21 . . | . . . 123 . . | 12 . . | . . . . . . | . . . | . . . 对于唯一解的题目来说，两个3必定有一个成立Unique Rectangle Type 3 123 . . | 21 . . | . . . 123 . . | 21 . . | . . . 124 . . | 12 . . | . . . 124 . 34 | 12 . . | . . . . . . | . . . | . . . . . . | . . . | . . . ?此时只能说3与4之间至少有一个成立，如果在相同unit，例如左宫中另一个的候选数只剩34，如右上图。 从另一种角度来看，由于{123}格、{124}格至多只能含有1和2中一个数，左宫的另一个12肯定在{125}格，即下图：123 - - | 21 . . | . . . 123 - - | 21 . . | . . . 124 - - | 12 . . | . . . 124 - - | 12 . . | . . . - - 125 | . . . | . . . - - 12 | . . . | . . . ?r3c79、r9c79构成UR3结构，可知r3c79不可为14数对，即3或8中必有一个成立，与r1c9形成了38数对， ?因此第三宫的其他格不再有数字3或8，点算r1c7可得唯余解5。 ?右图：观察r78c3所在列，可以用两种观点考虑 1. r78c3至多含有数字4、8中一个，观察第三列，只有r3c3含有候选数48，所以r3c3={478-7}={48}，则第三列的7只能在r6c3； 2. r78c3至少含有数字2、5中一个，观察第三列，与r1c3、r4c3形成{256}三链数，可以删除r6c3的候