Just a small sudoku(數獨) - 數獨
By Valerie
at 2009-07-08T02:44
at 2009-07-08T02:44
Table of Contents
※ 引述《puzzlez (渴望一份好工作)》之銘言:
: 題目出處:Wei-Hwa Huang 的網誌
: http://onigame.livejournal.com/41131.html
: 誰說要9個數字才行。
: 請在格子中填入1-6,使得在每行、每列、以及每個2x2大小的區域中
: 數字不會出現超過一次。(竊自北叔的翻譯)
: ˙6∣˙˙∣˙2
: 2˙∣˙˙∣5˙
: ──┼──┼──
: ˙˙∣˙4∣˙˙
: ˙˙∣1˙∣˙˙
: ──┼──┼──
: ˙4∣˙˙∣˙3
: 1˙∣˙˙∣6˙
: 看起來很簡單,但實際上有難度哦!
[大船流笨笨窮舉解法] 輔助工具: Excel
步驟一: 列出每格可能數字.定義座標 (紅字為題目,粉紅為已知)
F 345 │ 6 ║ 345 │ 135 ║ 134 │ 2
───┼───╫───┼───╫───┼───
E 2 │ 13 ║ 346 │ 136 ║ 5 │ 146
═══╪═══╬═══╪═══╬═══╪═══
D 356 │ 1235 ║ 2356 │ 4 ║ 123 │ 156
───┼───╫───┼───╫───┼───
C 3456 │ 235 ║ 1 │ 2356 ║ 234 │ 456
═══╪═══╬═══╪═══╬═══╪═══
B 56 │ 4 ║ 256 │ 1256 ║ 12 │ 3
───┼───╫───┼───╫───┼───
A 1 │ 235 ║ 2345 │ 235 ║ 6 │ 45
1 2 3 4 5 6
步驟二: 以B5格=>非1則2 分歧兩條路徑 (後來會在B5=2狀況, 於C4發生無解, 排除B5=2)
得知 B5=1 得下表 (B5=2的嘗試錯誤過程因篇幅不列表)
F 345 │ 6 ║ 345 │ 1 ║ 34 │ 2
───┼───╫───┼───╫───┼───
E 2 │ 13 ║ 346 │ 36 ║ 5 │ 146
═══╪═══╬═══╪═══╬═══╪═══
D 356 │ 1235 ║ 2356 │ 4 ║ 23 │ 156
───┼───╫───┼───╫───┼───
C 3456 │ 235 ║ 1 │ 2356 ║ 234 │ 456
═══╪═══╬═══╪═══╬═══╪═══
B 56 │ 4 ║ 256 │ 256 ║ 1 │ 3
───┼───╫───┼───╫───┼───
A 1 │ 235 ║ 2345 │ 235 ║ 6 │ 45
1 2 3 4 5 6
步驟三: 以F5格=>非3則4 分歧兩條路徑 (後來會在F5=3狀況, 再度分歧之後發生矛盾)
得知 F5=4 得下表 (F5=3之後的再度分歧矛盾因篇幅不列表)
F 35 │ 6 ║ 35 │ 1 ║ 4 │ 2
───┼───╫───┼───╫───┼───
E 2 │ 13 ║ 346 │ 36 ║ 5 │ 146
═══╪═══╬═══╪═══╬═══╪═══
D 356 │ 1235 ║ 2356 │ 4 ║ 23 │ 156
───┼───╫───┼───╫───┼───
C 4 │ 235 ║ 1 │ 2356 ║ 23 │ 56
═══╪═══╬═══╪═══╬═══╪═══
B 56 │ 4 ║ 256 │ 256 ║ 1 │ 3
───┼───╫───┼───╫───┼───
A 1 │ 235 ║ 2345 │ 235 ║ 6 │ 45
1 2 3 4 5 6
步驟四: 以F3格=>非3則5 分歧兩條路徑 (後來會在F3=3狀況, 於A3,B3,B4格發生矛盾)
得知 F3=3 得下表解答 (F3=5的嘗試錯誤因篇幅有限, 不列表)
Ans:
36│51│42
21│43│56
──┼──┼──
65│24│31
43│16│25
──┼──┼──
54│62│13
12│35│64
--
: 題目出處:Wei-Hwa Huang 的網誌
: http://onigame.livejournal.com/41131.html
: 誰說要9個數字才行。
: 請在格子中填入1-6,使得在每行、每列、以及每個2x2大小的區域中
: 數字不會出現超過一次。(竊自北叔的翻譯)
: ˙6∣˙˙∣˙2
: 2˙∣˙˙∣5˙
: ──┼──┼──
: ˙˙∣˙4∣˙˙
: ˙˙∣1˙∣˙˙
: ──┼──┼──
: ˙4∣˙˙∣˙3
: 1˙∣˙˙∣6˙
: 看起來很簡單,但實際上有難度哦!
[大船流笨笨窮舉解法] 輔助工具: Excel
步驟一: 列出每格可能數字.定義座標 (紅字為題目,粉紅為已知)
F 345 │ 6 ║ 345 │ 135 ║ 134 │ 2
───┼───╫───┼───╫───┼───
E 2 │ 13 ║ 346 │ 136 ║ 5 │ 146
═══╪═══╬═══╪═══╬═══╪═══
D 356 │ 1235 ║ 2356 │ 4 ║ 123 │ 156
───┼───╫───┼───╫───┼───
C 3456 │ 235 ║ 1 │ 2356 ║ 234 │ 456
═══╪═══╬═══╪═══╬═══╪═══
B 56 │ 4 ║ 256 │ 1256 ║ 12 │ 3
───┼───╫───┼───╫───┼───
A 1 │ 235 ║ 2345 │ 235 ║ 6 │ 45
1 2 3 4 5 6
步驟二: 以B5格=>非1則2 分歧兩條路徑 (後來會在B5=2狀況, 於C4發生無解, 排除B5=2)
得知 B5=1 得下表 (B5=2的嘗試錯誤過程因篇幅不列表)
F 345 │ 6 ║ 345 │ 1 ║ 34 │ 2
───┼───╫───┼───╫───┼───
E 2 │ 13 ║ 346 │ 36 ║ 5 │ 146
═══╪═══╬═══╪═══╬═══╪═══
D 356 │ 1235 ║ 2356 │ 4 ║ 23 │ 156
───┼───╫───┼───╫───┼───
C 3456 │ 235 ║ 1 │ 2356 ║ 234 │ 456
═══╪═══╬═══╪═══╬═══╪═══
B 56 │ 4 ║ 256 │ 256 ║ 1 │ 3
───┼───╫───┼───╫───┼───
A 1 │ 235 ║ 2345 │ 235 ║ 6 │ 45
1 2 3 4 5 6
步驟三: 以F5格=>非3則4 分歧兩條路徑 (後來會在F5=3狀況, 再度分歧之後發生矛盾)
得知 F5=4 得下表 (F5=3之後的再度分歧矛盾因篇幅不列表)
F 35 │ 6 ║ 35 │ 1 ║ 4 │ 2
───┼───╫───┼───╫───┼───
E 2 │ 13 ║ 346 │ 36 ║ 5 │ 146
═══╪═══╬═══╪═══╬═══╪═══
D 356 │ 1235 ║ 2356 │ 4 ║ 23 │ 156
───┼───╫───┼───╫───┼───
C 4 │ 235 ║ 1 │ 2356 ║ 23 │ 56
═══╪═══╬═══╪═══╬═══╪═══
B 56 │ 4 ║ 256 │ 256 ║ 1 │ 3
───┼───╫───┼───╫───┼───
A 1 │ 235 ║ 2345 │ 235 ║ 6 │ 45
1 2 3 4 5 6
步驟四: 以F3格=>非3則5 分歧兩條路徑 (後來會在F3=3狀況, 於A3,B3,B4格發生矛盾)
得知 F3=3 得下表解答 (F3=5的嘗試錯誤因篇幅有限, 不列表)
Ans:
36│51│42
21│43│56
──┼──┼──
65│24│31
43│16│25
──┼──┼──
54│62│13
12│35│64
--
Tags:
數獨
All Comments
By Zenobia
at 2009-07-12T08:56
at 2009-07-12T08:56
By Genevieve
at 2009-07-15T23:23
at 2009-07-15T23:23
By Doris
at 2009-07-17T09:52
at 2009-07-17T09:52
By Andrew
at 2009-07-22T06:42
at 2009-07-22T06:42
By Hedda
at 2009-07-23T16:42
at 2009-07-23T16:42
Related Posts
ARGIO-LOGIC contest 2009.07.11
By Edith
at 2009-07-06T10:48
at 2009-07-06T10:48
數獨問題 - X-Wing
By Sarah
at 2009-07-03T12:42
at 2009-07-03T12:42
數獨問題
By Harry
at 2009-07-03T12:21
at 2009-07-03T12:21
我要做的最後一題數獨了
By Zanna
at 2009-07-02T20:22
at 2009-07-02T20:22
數獨問題
By Noah
at 2009-07-02T19:39
at 2009-07-02T19:39