CSOC第26期标准第四题解法
原题如下
这道标准很有趣,看到题目的第一眼我就猜到这题该用邱少的“袋鼠大法”了,因为前阵子有独友在Q群里问一个题,当时邱少就是使用“袋鼠大法“巧妙破解。OK,我们先把56789出完,如下图
开始解题,这个方法的原理是先找到一些一定相等的格,然后通过这些相等格在不同区域的共同摒除得到出数。先观察78宫,7宫的G1摒除到8宫,得到H6=G1。假设G1=A,那么H6也为A。再假设H1=B,H7=C,如下图
接下来观察F行,F1<>A,F6<>A,因此F行的A在F89,DE7<>A,因此I7=A,I9=B,如下图
再看7列,HI7的AC摒除到6宫得到F89=AC,F1唯余得3,F6=B,如下图
这里其实已经有其他出数了,我们先不管,继续“袋鼠”(避免已知数对“袋鼠”产生影响)。再看6列,C6唯余得3,G6=C,如下图
继续看9列,A9摒除得3,C9唯余得A,F9=C,C4=B,如下图
继续,G5=B,G4=3,D5=3,C3=3,I3=C,I2=3,如下图
差不多了,我们出一些数。看4宫,E3=1,D2=2,E2=4,继续,G5=B,G4=3,D5=3,C3=3,I3=C,I2=3,D4=B5=4,如下图
这里很显然B=1,我们可以很快的把盘面上的B替换成1,如下图
继续我们可以得出A=4,C=2,全盘解出如下图
各位看官,看了上面的解题过程,有没有感受到“袋鼠大法”的魅力?实际上,“袋鼠大法”还有很多其他的应用,想学的话就来“高端数独段子群(591222783)”吧,嘿嘿。
关注高端数独
感受邱少嘲讽
赞 (0)