數獨問題 - 數獨

原題：

　　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈ　Ｉ
　┌─┬─┬─┬─┬─┬─┬─┬─┬─┐
ａ│１│３│８│４│５│７│２│６│９│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｂ│７│５│２│　│　│６│３│８│４│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｃ│４│６│９│３│２│８│７│１│５│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｄ│９│　│３│８│６│　│　│　│２│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｅ│６│８│　│２│７│　│　│　│３│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｆ│２│　│　│　│３│４│６│　│８│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｇ│　│　│７│　│　│２│８│　│６│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｈ│　│９│　│６│８│　│　│２│７│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｉ│８│２│６│７│４│　│　│　│１│
　└─┴─┴─┴─┴─┴─┴─┴─┴─┘

此題用了兩個中高階的解題技巧：

1. X-WING

先看候選數 ９：

　　Ａ　Ｂ　Ｃ　Ｄ　Ｅ　Ｆ　Ｇ　Ｈ　Ｉ
　┌─┬─┬─┬─┬─┬─┬─┬─┬─┐
ａ│１│３│８│４│５│７│２│６│９│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｂ│７│５│２│９│９│６│３│８│４│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｃ│４│６│９│３│２│８│７│１│５│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｄ│９│　│３│８│６│　│　│　│２│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｅ│６│８│　│２│７│９│９│９│３│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｆ│２│　│　│９│３│４│６│９│８│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｇ│　│　│７│９│９│２│８│９│６│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｈ│　│９│　│６│８│　│　│２│７│
　├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｉ│８│２│６│７│４│９│９│９│１│
　└─┴─┴─┴─┴─┴─┴─┴─┴─┘

先看Ｆ、Ｇ兩行，其中Ｆｅ、Ｆｉ中有一個９。
　　　　　　　　　　Ｇｅ、Ｇｉ中有一個９。
所以此四格中有兩個９。

再看ｅ、ｉ兩列，其中Ｆｅ、Ｇｅ、Ｈｅ中有一個９。
　　　　　　　　　　Ｆｉ、Ｇｉ、Ｈｉ中有一個９。
所以此六格中有兩個９。
但已知Ｆｅ、Ｆｉ、Ｇｅ、Ｇｉ中有兩個９。
所以Ｈｅ、Ｈｉ兩格可以排除９。

--