作者bigboat (船)
看板puzzle
標題Re: [問題] Just a small sudoku（數獨）
時間Wed Jul 8 02:44:38 2009
※ 引述《puzzlez (渴望一份好工作)》之銘言：
: 題目出處：Wei-Hwa Huang 的網誌
: http://onigame.livejournal.com/41131.html
: 誰說要9個數字才行。
: 請在格子中填入1-6，使得在每行、每列、以及每個2x2大小的區域中
: 數字不會出現超過一次。（竊自北叔的翻譯）
: ˙６∣˙˙∣˙２
: ２˙∣˙˙∣５˙
: ──┼──┼──
: ˙˙∣˙４∣˙˙
: ˙˙∣１˙∣˙˙
: ──┼──┼──
: ˙４∣˙˙∣˙３
: １˙∣˙˙∣６˙
: 看起來很簡單，但實際上有難度哦！
[大船流笨笨窮舉解法] 輔助工具: Excel
步驟一: 列出每格可能數字.定義座標 (紅字為題目,粉紅為已知)
F 345 │
６ ║ 345 │ 135 ║ 134 │
２
───┼───╫───┼───╫───┼───
E
２ │ 13 ║ 346 │ 136 ║
５ │ 146
═══╪═══╬═══╪═══╬═══╪═══
D 356 │ 1235 ║ 2356 │
４ ║ 123 │ 156
───┼───╫───┼───╫───┼───
C 3456 │ 235 ║
１ │ 2356 ║ 234 │ 456
═══╪═══╬═══╪═══╬═══╪═══
B 56 │
４ ║ 256 │ 1256 ║ 12 │
３
───┼───╫───┼───╫───┼───
A
１ │ 235 ║ 2345 │ 235 ║
６ │ 45
1 2 3 4 5 6
步驟二: 以B5格=>非1則2 分歧兩條路徑 (後來會在B5=2狀況, 於C4發生無解, 排除B5=2)
得知 B5=1 得下表 (B5=2的嘗試錯誤過程因篇幅不列表)
F 345 │
６ ║ 345 │
１ ║ 34 │
２
───┼───╫───┼───╫───┼───
E
２ │ 13 ║ 346 │ 36 ║
５ │ 146
═══╪═══╬═══╪═══╬═══╪═══
D 356 │ 1235 ║ 2356 │
４ ║ 23 │ 156
───┼───╫───┼───╫───┼───
C 3456 │ 235 ║
１ │ 2356 ║ 234 │ 456
═══╪═══╬═══╪═══╬═══╪═══
B 56 │
４ ║ 256 │ 256 ║
１ │
３
───┼───╫───┼───╫───┼───
A
１ │ 235 ║ 2345 │ 235 ║
６ │ 45
1 2 3 4 5 6
步驟三: 以F5格=>非3則4 分歧兩條路徑 (後來會在F5=3狀況, 再度分歧之後發生矛盾)
得知 F5=4 得下表 (F5=3之後的再度分歧矛盾因篇幅不列表)
F 35 │
６ ║ 35 │
１ ║
４ │
２
───┼───╫───┼───╫───┼───
E
２ │ 13 ║ 346 │ 36 ║
５ │ 146
═══╪═══╬═══╪═══╬═══╪═══
D 356 │ 1235 ║ 2356 │
４ ║ 23 │ 156
───┼───╫───┼───╫───┼───
C
４ │ 235 ║
１ │ 2356 ║ 23 │ 56
═══╪═══╬═══╪═══╬═══╪═══
B 56 │
４ ║ 256 │ 256 ║
１ │
３
───┼───╫───┼───╫───┼───
A
１ │ 235 ║ 2345 │ 235 ║
６ │ 45
1 2 3 4 5 6
步驟四: 以F3格=>非3則5 分歧兩條路徑 (後來會在F3=3狀況, 於A3,B3,B4格發生矛盾)
得知 F3=3 得下表解答 (F3=5的嘗試錯誤因篇幅有限, 不列表)
Ans:
３
６│５１│４
２
２１│４３│
５６
──┼──┼──
６５│２
４│３１
４３│
１６│２５
──┼──┼──
５
４│６２│１
３
１２│３５│
６４
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.70.99.71
※ 編輯: bigboat 來自: 219.70.99.71 (07/08 02:53)
1F：推 puzzlez:看來做這題真的很累0.0 要一直代入...傷腦筋耶...推耐心！ 07/08 06:11
2F：推 puzzlez:也滿佩服出題的人 這麼小也可以這麼難...... 07/08 06:13
3F：推 northkk:人家四屆的WPC 冠軍...貨真價實... 07/08 07:23
4F：→ qingmo:好厲害... 07/08 09:05
5F：推 puzzlez:好想認識那個冠軍哦 >//////< 07/08 09:44