Re: [問題] 數獨問題

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者turing (涂妮)時間16年前 (2009/07/03 12:21)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串6/26 (看更多)

原題：　　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈ　Ｉ　┌─┬─┬─┬─┬─┬─┬─┬─┬─┐ ａ│１│３│８│４│５│７│２│６│９│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｂ│７│５│２│　│　│６│３│８│４│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｃ│４│６│９│３│２│８│７│１│５│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｄ│９│　│３│８│６│　│　│　│２│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｅ│６│８│　│２│７│　│　│　│３│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｆ│２│　│　│　│３│４│６│　│８│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｇ│　│　│７│　│　│２│８│　│６│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｈ│　│９│　│６│８│　│　│２│７│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｉ│８│２│６│７│４│　│　│　│１│ 　└─┴─┴─┴─┴─┴─┴─┴─┴─┘ 此題用了兩個中高階的解題技巧： 1. X-WING 先看候選數９：　　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈ　Ｉ　┌─┬─┬─┬─┬─┬─┬─┬─┬─┐ ａ│１│３│８│４│５│７│２│６│９│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｂ│７│５│２│９│９│６│３│８│４│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｃ│４│６│９│３│２│８│７│１│５│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｄ│９│　│３│８│６│　│　│　│２│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｅ│６│８│　│２│７│９│９│９│３│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｆ│２│　│　│９│３│４│６│９│８│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｇ│　│　│７│９│９│２│８│９│６│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｈ│　│９│　│６│８│　│　│２│７│ 　├─┼─┼─┼─┼─┼─┼─┼─┼─┤ ｉ│８│２│６│７│４│９│９│９│１│ 　└─┴─┴─┴─┴─┴─┴─┴─┴─┘ 先看Ｆ、Ｇ兩行，其中Ｆｅ、Ｆｉ中有一個９。　　　　　　　　　　Ｇｅ、Ｇｉ中有一個９。所以此四格中有兩個９。再看ｅ、ｉ兩列，其中Ｆｅ、Ｇｅ、Ｈｅ中有一個９。　　　　　　　　　　Ｆｉ、Ｇｉ、Ｈｉ中有一個９。所以此六格中有兩個９。但已知Ｆｅ、Ｆｉ、Ｇｅ、Ｇｉ中有兩個９。所以Ｈｅ、Ｈｉ兩格可以排除９。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.71.73.122