这道数独解不出来的时候怎么办怎么解


后面卡住了想了很久都找不到鈳以确定的数值,于是用假设法结果好几个假设全都一路顺利解完了(后面其的岔路越来越多,就没继续假设下去了)这几个答案检查了很久,全都没发现错误是不是这题本身就有问题?


}
我就給一步第二宮,假設B行第5列為2
那麽第8宮,G6和I5都不能是2了產生矛盾。
所以最開始的假設不成立,B5應該是8
後面的應該就迎刃而解了。

—————update———————

我看到这道题时的思路:


1、首先检查【每个宫】内有没有数对儿或者pointing pairs。但没有找到(实际上这步必要不大,因为空格已经很少的情況下几乎不太可能用上这种基础的排除了。如果剩余空格还比较多当然首先要检查pairs)(估计pairs对你没什么难度,不用我多说)
2、然后我檢查的是Y-wing这种也比较基础。比如第一宫内B3=[1, 3],C2=[1, 5]那么检查B行、C行、第2列、第3列,如果哪个格=[3, 5]就可以用上Y-wing的规则。类似地还有第二宫嘚18、28;28、12;第九宫的28、29;69、29等等。但是没有一处能用得上Y-wing
以上两步,我大概用了两三分钟吧没什么收获,所以也并不是“一下就找到”的啦
3、接下来就是依次检查所有的1、所有的2、……差不多相当于simple colouring、x-cycle甚至Y-wing这几种方法同时进行。大体思想是【如果某个宫内只有格A和B含有候选数字x,先令A格=x看能不能推导出矛盾如果没矛盾,再令B格=x看有没有矛盾。如果还是没有再看看有没有另一个宫的含x的格C,在A=x囷B=x的情况下C都不能=x,那么x就可以从C的候选数中划掉】
【刚开局时由于每个空格一般有3个以上的候选数字,所以这些方法很难用上但剩余空格不多时,这些方法就比较有效了应该着重考虑】。
那么在数字1~数字9中优先选哪一个进行检查呢?我个人的体验是【把各个宮内候选的数字x连线,如果主要都是横线、竖线可能这个数字用处不大。如果斜线比较多则应该优先考虑。】对于这道题来说就是數字2在第2、第8、第9宫内都是斜线,那么数字2有用的可能性就比较大
另外一条体验是,对于图中高亮的数字8来说由于【每个宫内都有且僅有两个候选8】,那么8也没什么用A2=B5=G6=H8=8,和A6=B2=H5=G8=8,这两种情况都互相不矛盾不能排队任何一个8。

数字2是比较理想的因为不仅斜线多,而且第3宫、第6宫各有3个22489宫各有两个2,非常有可能在第3宫、第6宫至少排队掉一个2


再个设B5=2,就可以推导出我在图中画的东西了

(其实这些思路呢,我也描述不太清楚毕竟只是我自己的体会。类似的情况遇到得多了可能你也会有你自己的体会的)

}

我要回帖

更多关于 数独解不出来的时候怎么办 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信