PTT遊戲區 / puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)

[問題] 數獨求解

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (chiuyc)時間2年前 (2021/11/05 22:48), 編輯推噓4(4推 0噓 21→)
留言25則, 4人參與, 2年前最新討論串34/38 (看更多)
大家好 要麻煩大家幫忙給個提示了，Thanks https://i.imgur.com/JvNGmAe.png
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.123.75 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1636123712.A.09F.html
推
11/06 02:38, 2年前 , 1F
11/06 02:38, 1F
→
11/06 02:38, 2年前 , 2F
觀察黃色四格 可以把綠色格子內的7候選排除掉
11/06 02:38, 2F
→
11/06 02:39, 2年前 , 3F
因為如果綠色格子是7 就會造成黃色四格都是28 變多重解
11/06 02:39, 3F
→
11/06 02:40, 2年前 , 4F
因此左邊數來第四列 7只有可能在橘色格子
11/06 02:40, 4F
→
11/06 09:46, 2年前 , 5F
感謝您的提示，填完7後又卡住了
11/06 09:46, 5F
→
11/06 09:50, 2年前 , 6F
11/06 09:50, 6F
推
11/06 14:49, 2年前 , 7F
11/06 14:49, 7F
→
11/06 14:50, 2年前 , 8F
看 c6, c7 的 4 ，可以排除 r2c8 的 4 ，得到一個 5
11/06 14:50, 8F
→
11/06 14:50, 2年前 , 9F
接下來就沒有好方法了，r6c5不論是 4 或 6 ，r6c7 都是 2
11/06 14:50, 9F
→
11/06 15:34, 2年前 , 10F
感謝您的提示，有點懂又不太懂，能跟您請教看看這是哪一種
11/06 15:34, 10F
→
11/06 15:34, 2年前 , 11F
技巧名稱嗎?
11/06 15:34, 11F
推
11/06 15:44, 2年前 , 12F
9F 的這種技巧的推廣有聽過稱做 bifurcation
11/06 15:44, 12F
→
11/06 15:45, 2年前 , 13F
同時考慮僅有的兩個分支 (所以叫這名字)
11/06 15:45, 13F
→
11/06 15:46, 2年前 , 14F
如果其一出現矛盾則解為另一分支
11/06 15:46, 14F
→
11/06 15:46, 2年前 , 15F
或是像這裡這樣兩者都共同推得一個結論故此結論必正確
11/06 15:46, 15F
→
11/06 15:48, 2年前 , 16F
因為算是快走投無路時才在用的所以不太好用，也有人不喜歡
11/06 15:48, 16F
推
11/06 16:42, 2年前 , 17F
第二張圖就是暴力解，第一張圖的重點是上方兩個綠色一定有
11/06 16:42, 17F
→
11/06 16:42, 2年前 , 18F
一個是 4 ，所以這兩格都可以看到的格子不能是 4
11/06 16:42, 18F
→
11/06 16:43, 2年前 , 19F
第二張圖還有一個作法是，如果r4c5不是6卻有解的話，
11/06 16:43, 19F
→
11/06 16:44, 2年前 , 20F
那會有兩個解，在題目有唯一解的前提下矛盾
11/06 16:44, 20F
→
11/06 16:45, 2年前 , 21F
但是使用"唯一解"相關的技巧也有很多人不喜歡
11/06 16:45, 21F
→
11/06 16:49, 2年前 , 22F
bifurcation廣義來說就是試誤法，在不確定會不會造成矛盾
11/06 16:49, 22F
→
11/06 16:50, 2年前 , 23F
前提下猜其中一種可能性。但有時候這和反證法其實很像
11/06 16:50, 23F
→
11/06 16:51, 2年前 , 24F
往前看幾步以上是試誤法幾步以下是反證法沒有明確的界線
11/06 16:51, 24F
→
11/06 19:06, 2年前 , 25F
感謝大家資訊提供，會好好研究試誤法
11/06 19:06, 25F
‣ 更多 chiuyc 的文章
文章代碼(AID): #1XXKH02V (puzzle)
puzzle 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 chiuyc 的文章
文章代碼(AID): #1XXKH02V (puzzle)