[问题] 数独求解

楼主: chiuyc (chiuyc)   2021-11-05 22:48:30
大家好
要麻烦大家帮忙给个提示了,Thanks
https://i.imgur.com/JvNGmAe.png
作者: ACGfans (菜心)   2021-11-06 02:38:00
https://i.imgur.com/GEasQCA.png观察黄色四格 可以把绿色格子内的7候选排除掉因为如果绿色格子是7 就会造成黄色四格都是28 变多重解因此左边数来第四列 7只有可能在橘色格子
楼主: chiuyc (chiuyc)   2021-11-06 09:46:00
感谢您的提示,填完7后又卡住了https://i.imgur.com/W2zvdmZ.jpg
作者: stimim (qqaa)   2021-11-06 14:49:00
https://imgur.com/a/VcuLBNP (两张图)看 c6, c7 的 4 ,可以排除 r2c8 的 4 ,得到一个 5接下来就没有好方法了,r6c5不论是 4 或 6 ,r6c7 都是 2
楼主: chiuyc (chiuyc)   2021-11-06 15:34:00
感谢您的提示,有点懂又不太懂,能跟您请教看看这是哪一种技巧名称吗?
作者: LPH66 (-6.2598534e+18f)   2021-11-06 15:44:00
9F 的这种技巧的推广有听过称做 bifurcation同时考虑仅有的两个分支 (所以叫这名字)如果其一出现矛盾则解为另一分支或是像这里这样两者都共同推得一个结论故此结论必正确因为算是快走投无路时才在用的所以不太好用,也有人不喜欢
作者: stimim (qqaa)   2021-11-06 16:42:00
第二张图就是暴力解,第一张图的重点是上方两个绿色一定有一个是 4 ,所以这两格都可以看到的格子不能是 4第二张图还有一个作法是,如果r4c5不是6却有解的话,那会有两个解,在题目有唯一解的前提下矛盾但是使用"唯一解"相关的技巧也有很多人不喜欢bifurcation广义来说就是试误法,在不确定会不会造成矛盾前提下猜其中一种可能性。但有时候这和反证法其实很像往前看几步以上是试误法几步以下是反证法没有明确的界线
楼主: chiuyc (chiuyc)   2021-11-06 19:06:00
感谢大家资讯提供,会好好研究试误法

Links booklink

Contact Us: admin [ a t ] ucptt.com