作者CaTom (Tom)
看板puzzle
標題Re: [問題]數獨求下一步
時間Wed Apr 4 07:24:08 2018
※ 引述《WashFreeID (免洗)》之銘言:
: http://i.imgur.com/P71GWZU.jpg
: 卡好久
: 藍色是我填的
: 用了我所知道的所有技巧了
: 但不知道下一步怎填
: 請大大解惑
: -----
: Sent from JPTT on my Samsung SM-N950F.
(先說一下下面的數獨格子代號)
A B C
D E F
G H I
(大寫是大格,小寫是小格)
Af、Be、Bh這三格,都只能填1或8
此時假設Ai位置,也是填進1或8的話,會變成這種型式
1 ... 8
8 ... 1
這狀況會變成1、8兩組可以任意互調而不會影響其他位置
等於是有多重解
所以基於這數獨都有
唯一解的前提,這樣的填法
鐵定是錯誤的
把Ai的1、8移除後,1就只剩Af的位置能填了、這一組的1跟8也能找出
因為我沒有實際動手解只是用看的,目前只看出這一步,
這步解出來後好像對其他位置沒太大幫助,後面還會繼續卡...Orz
※ 引述《alexrules (湯德宗之友)》之銘言:
: 借用前面前輩的格式,誠摯請求高手開示如何解出下一步,非常感謝。
: ╭─┬─┬─╥─┬─┬─╥─┬─┬─╮
: │9 │7 │ ║ │8 │1 ║ │ │ │
: ├─┼─┼─╫─┼─┼─╫─┼─┼─┤
: │4 │5 │ ║ │ │3 ║ │8 │ │
: ├─┼─┼─╫─┼─┼─╫─┼─┼─┤
: │8 │2 │ ║ │ │4 ║ │ │ │
: ╞═╪═╪═╬═╪═╪═╬═╪═╪═╡
: │3 │9 │2 ║4 │6│ 7│ 8│5 ║1 │
: ├─┼─┼─╫─┼─┼─╫─┼─┼─┤
: │6 │1 │7 ║ │ │8 ║ │ │ │
: ├─┼─┼─╫─┼─┼─╫─┼─┼─┤
: │5 │4 │8 ║1 │9 │2 ║ │ │ │
: ╞═╪═╪═╬═╪═╪═╬═╪═╪═╡
: │7 │6 │4 ║ │ │9 ║5 │1 │8 │
: ├─┼─┼─╫─┼─┼─╫─┼─┼─┤
: │1 │8 │5 ║7 │4 │6 ║2 │3 │9 │
: ├─┼─┼─╫─┼─┼─╫─┼─┼─┤
: │2 │3 │9 ║8 │1 │5 ║6 │4 │7 │
: ╰─┴─┴─╨─┴─┴─╨─┴─┴─╯
通常解到這了....我會建議直接用試誤會比較快一點
(很多都是二選一後能一路解下去)
雖然我有找到下一步,但也是先做個假設往後推
然後...解到後來發現跟試誤法沒什麼兩樣只差沒實際把數字寫上去...Orz
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.218.193
※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1522797850.A.DD7.html
1F:→ CaTom: 補充上題,實際紙筆解 之後用一次試誤法就全解開了XD 04/04 07:35
2F:推 alexrules: 謝謝大大,不過想請問是否有不用試誤法直接解開的推理 04/04 15:55
3F:→ alexrules: 方法,真是不好意思 04/04 15:56
4F:推 LPH66: 其實很多數獨技巧只不過是推理過程很短的試誤法而已 04/04 17:20
5F:→ LPH66: 例如常見的 X-wing, 可理解成若 X 型外的格子有該數則矛盾 04/04 17:22
6F:→ LPH66: 或者是理解成 X 型的兩種狀況都能推得 X 型外不含該數 04/04 17:22
7F:→ LPH66: 這其實都能算是試誤法 04/04 17:22
8F:推 alexrules: 這樣說也是,不過長程跑到底就還是不知道理由到底在哪 04/04 21:31
9F:→ alexrules: 裡了 04/04 21:31
ok! 我試試看不(ㄊㄡ)用試誤法解
╭─┬─┬─╥─┬─┬─╥─┬─┬─╮
│9 │7 │ ║ │8 │1 ║
34│
26│ │
├─┼─┼─╫─┼─┼─╫─┼─┼─┤
│4 │5 │ ║ │
27│3 ║ │8 │ │
├─┼─┼─╫─┼─┼─╫─┼─┼─┤
│8 │2 │ ║ │
57│4 ║ │
79│ │
╞═╪═╪═╬═╪═╪═╬═╪═╪═╡
│3 │9 │2 ║4 │6│ 7│ 8│5 ║1 │
├─┼─┼─╫─┼─┼─╫─┼─┼─┤
│6 │1 │7 ║ │ │8 ║ │ │ │
├─┼─┼─╫─┼─┼─╫─┼─┼─┤
│5 │4 │8 ║1 │9 │2 ║ │ │ │
╞═╪═╪═╬═╪═╪═╬═╪═╪═╡
│7 │6 │4 ║ │ │9 ║5 │1 │8 │
├─┼─┼─╫─┼─┼─╫─┼─┼─┤
│1 │8 │5 ║7 │4 │6 ║2 │3 │9 │
├─┼─┼─╫─┼─┼─╫─┼─┼─┤
│2 │3 │9 ║8 │1 │5 ║6 │4 │7 │
╰─┴─┴─╨─┴─┴─╨─┴─┴─╯
把F大格的6個空格所有可能的值寫上去,還有上面標記的Ca、Cb這兩個位置也寫上後
會發現C大格就只有兩種可能:
(1)
╥─┬─┬─╮
║
3 │
2 │
4 │
╫─┼─┼─┤
║
19│8 │
6 │
╫─┼─┼─┤
║
19│7 │
5 │
╬═╪═╪═╡
↑4 5 6
(2)
╥─┬─┬─╮
║
4 │
6 │
35│
╫─┼─┼─┤
║17│8 │
2 │
╫─┼─┼─┤
║
17│
9 │
35│
╬═╪═╪═╡
↑2 3 5
第(1)種情況的Bh就沒數字可填了所以為錯
不過這是我把所有格子所有可能的數字寫上去後才能輕易看到的推理方式...
---
其實正如二樓LPH大說的,很多數獨技巧或多或少都有用到試誤法
只是能很快地看出正確或錯誤而已(這類技巧都是要求出錯誤刪除選項居多)
我原本也不喜歡用,但是以前按鍵式手機時期有個數獨遊戲,
每次關卡解到中途都一定要用試誤法,不然推理也要往後推個十幾格
所以也有被稍微磨練出試誤法的技巧
要選哪一格、代入哪個數,才能得到夠多的資訊繼續往下解
目標是要證明為是或證明為否
有些用了試誤法解到一半還會出現第二層要再試誤的,變成有2*2種可能性,
所以要先在第一層就先試出錯誤的
或是好不容易試出錯誤,回報是能確定一格甚至往下解,還是從三選一刪去一個選項而已
之後玩數獨好像都在練這個了....
碰到要試誤法時,大概會有種感覺,知道可以從哪下手
比方說上面那題,我用紙筆畫好後馬上決定從Ca的位置試誤,結果很順的就解開了
這題我也有試過Ba假設為6進行試誤(通常這位置不大可能填入這個數)
於是推出Ac:3→Ca:4、Cb:2→無解
不過這樣只是Ba少掉6這一個選項XD
※ 編輯: CaTom (42.77.218.193), 04/04/2018 22:32:46
10F:推 alexrules: 真是太感謝了,也讓你費心太多,真不好意思 04/04 23:21