作者turing (涂妮)
看板puzzle
標題Re: [問題] 數獨問題
時間Fri Jul 3 12:21:54 2009
原題：
Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ
┌─┬─┬─┬─┬─┬─┬─┬─┬─┐
ａ│１│３│８│４│５│７│２│６│９│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｂ│７│５│２│ │ │６│３│８│４│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｃ│４│６│９│３│２│８│７│１│５│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｄ│９│ │３│８│６│ │ │ │２│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｅ│６│８│ │２│７│ │ │ │３│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｆ│２│ │ │ │３│４│６│ │８│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｇ│ │ │７│ │ │２│８│ │６│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｈ│ │９│ │６│８│ │ │２│７│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｉ│８│２│６│７│４│ │ │ │１│
└─┴─┴─┴─┴─┴─┴─┴─┴─┘
此題用了兩個中高階的解題技巧：
1. X-WING
先看候選數 ９：
Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ
┌─┬─┬─┬─┬─┬─┬─┬─┬─┐
ａ│１│３│８│４│５│７│２│６│９│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｂ│７│５│２│
９│
９│６│３│８│４│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｃ│４│６│９│３│２│８│７│１│５│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｄ│９│ │３│８│６│ │ │ │２│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｅ│６│８│ │２│７│
９│
９│
９│３│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｆ│２│ │ │
９│３│４│６│
９│８│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｇ│ │ │７│
９│
９│２│８│
９│６│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｈ│ │９│ │６│８│ │ │２│７│
├─┼─┼─┼─┼─┼─┼─┼─┼─┤
ｉ│８│２│６│７│４│
９│
９│
９│１│
└─┴─┴─┴─┴─┴─┴─┴─┴─┘
先看Ｆ、Ｇ兩行，其中Ｆｅ、Ｆｉ中有一個９。
Ｇｅ、Ｇｉ中有一個９。
所以此四格中有兩個９。
再看ｅ、ｉ兩列，其中Ｆｅ、Ｇｅ、Ｈｅ中有一個９。
Ｆｉ、Ｇｉ、Ｈｉ中有一個９。
所以此六格中有兩個９。
但已知Ｆｅ、Ｆｉ、Ｇｅ、Ｇｉ中有兩個９。
所以Ｈｅ、Ｈｉ兩格可以排除９。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.71.73.122
1F：推 chyrliin:這技巧不常用(′‧ω‧‵) 07/03 12:31