加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

数独解题之X-Wing删减法

(2014-04-12 21:04:53)
标签:

数独

教育

分类: 数学世界

一、X-Wing删减法

下图直排由左至右分别为1-9,横排由上至下分别为A-I。如图所示,3列只有C3G3格内可以填入数字97列只有C7G7格内可以填入数字9。恰好3列中只能填92格与7列中只能填92格相互对应,形成了一个矩形。这是可以删掉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列中如果C39,则7列中G793列中如果G39,则7列中C79。无论哪种情况,在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

7

1

5

 

4

9

经过观察,我们发现,1列和4列内的7可以形成X-Wing。因此,A行其他格均不能再出现数字7。现在我们分析第三宫,8列和9列因为数字7已经出现,所以B8B9格内亦不能出现数字7。因此,我们可以确定,C77

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有