数独解题之X-Wing删减法
(2014-04-12 21:04:53)
标签:
数独教育 |
分类: 数学世界 |
一、X-Wing删减法
下图直排由左至右分别为1-9,横排由上至下分别为A-I。如图所示,3列只有C3和G3格内可以填入数字9,7列只有C7和G7格内可以填入数字9。恰好3列中只能填9的2格与7列中只能填9的2格相互对应,形成了一个矩形。这是可以删掉C行和G行其他格内的数字9。
|
|
1 |
|
|
|
2 |
|
|
|
|
2 |
|
|
|
3 |
|
|
|
|
9 |
|
|
|
9 |
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
6 |
|
|
|
|
|
|
|
|
9 |
|
|
|
9 |
|
|
|
|
7 |
|
|
|
8 |
|
|
|
|
8 |
|
|
|
1 |
|
|
原理很简单,3列中如果C3为9,则7列中G7为9;3列中如果G3为9,则7列中C7为9。无论哪种情况,在C行和G行中数字9都只能在上述4格中的对角2格中,所以C行和G行其他格中都不能再出现数字9。
二、X-Wing删减法实例
7 |
5 |
|
7 |
9 |
2 |
|
|
|
2 |
|
|
5 |
|
8 |
9 |
|
|
9 |
|
|
1 |
|
6 |
7 |
2 |
5 |
3 |
9 |
5 |
4 |
6 |
7 |
2 |
1 |
8 |
6 |
2 |
1 |
8 |
5 |
9 |
4 |
7 |
3 |
4 |
8 |
7 |
|
|
1 |
5 |
9 |
6 |
5 |
|
|
9 |
|
4 |
|
|
2 |
|
4 |
9 |
|
|
3 |
|
5 |
7 |
7 |
|
2 |
7 |
1 |
5 |
|
4 |
9 |
经过观察,我们发现,1列和4列内的7可以形成X-Wing。因此,A行其他格均不能再出现数字7。现在我们分析第三宫,8列和9列因为数字7已经出现,所以B8和B9格内亦不能出现数字7。因此,我们可以确定,C7=7。
前一篇:关于数独的几个有趣问题
后一篇:数独解题之XY-Wing删减法