新浪博客

数独解题之X-Wing删减法

2014-04-12 21:04阅读：

http://blog.sina.cn/dpool/blog/u/1272200153

一、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
 9
 9
 9
 9
 9
 9
 9


4













9


6





9
 9
 9
 9
 9
 9
 9
 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
 7
 9
 2
 7
 7
 7
2

5
8
 9
 7
 7
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

我的更多文章

下载客户端阅读体验更佳

APP专享