作者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