[問題] 數獨求解

作者: 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