Re: [問題] Just a small sudoku（數獨）

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者bigboat (船)時間16年前 (2009/07/08 02:44)推噓4(4推 0噓 1→)

留言5則, 3人參與討論串2/3 (看更多)

※ 引述《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)