数独解题之Y-Wing删减法
(2014-07-10 22:35:18)
标签:
数独y-wing教育 |
分类: 数学世界 |
一、Y-Wing删减法
下图直排由左至右分别为1-9,横排由上至下分别为A-I。如图所示,E2、E8格内候选数5形成强链,另两格内只有5、7两个候选数,且这两格内的5分别于以上含5的两格中的5形成链,无论强弱与否,含5、7的两格交叉处区域格内的7候选数被删除。
|
|
|
|
|
|
|
57 |
|
|
|
|
|
|
|
|
|
|
|
57 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
原理很简单,形成强链的两格内必有一个5为真,所以与之有关系的含5、7的两格内必有一个7为真,得到含5、7的两格交叉处格内的候选数7被删除。
二、Y-Wing删减法实例
4 |
2 |
|
8 |
9 |
|
5 |
3 |
|
8 |
|
9 |
3 |
4 |
5 |
1 |
|
2 |
|
3 |
|
7 |
2 |
|
|
8 |
|
1 |
9 |
78 |
4 |
6 |
3 |
78 |
2 |
5 |
2 |
4 |
6 |
5 |
|
|
|
|
3 |
|
|
|
2 |
|
|
6 |
|
|
7 |
5 |
2 |
6 |
|
4 |
38 |
9 |
1 |
|
1 |
4 |
9 |
|
|
2 |
5 |
|
9 |
|
38 |
1 |
5 |
2 |
347 |
|
|
经过观察,我们发现,D3、D7格内候选数8形成强链,另两格H3、F7格内只有3、8两个候选数,因此,含3、8的两格交叉处H7格内的候选数3可以删除。
前一篇:连续函数的两个基本定理
后一篇:《现代数学概览》学习笔记