2007-07-20

这是今天的范例谜题,在讲这些解法前先阐述两个概念。
排查 Scanning
在一个谜题中查找或排除某个值的过程。
交叉定数 Cross Hatching
通过检查行、列或块中的数字分布从而确定一个数字位置的过程。
交叉定数是数独解法中最基础的一种,下面就来看一下交叉定数的基本思路。
交叉定数确定数字的依据是单一性原则,即行、列、块中任意一个数字都只能出现一次。换言之,如果一个数字出现在某行、列、块中,那么在该行、列、块中的其他格子都不可能再出现这个数字。
现在来看上面提到的谜题中的左上角。数字1应该被放在哪里呢?

注意到上面一个带中间的块里出现了数字1,所以,这个块和第一行里都不能再出现数字1了。

同样,上面一个带右边的块里也出现了数字1,所以,这个块和第一行里同样不能再出现数字1。

注意到左边这个栈的底下这个块里还有一个数字1,所以,它所处的这个列里也不能再有数字1。

我们知道左上角的块里肯定要有一个数字1,而我们看到,只剩下感叹号所标出的位置可能填入数字1了。所以,这里应该填入数字1。
明白了吗?看看下面的三张图,你是否能看出黄色框所标出的单位格应该填入数字1呢?



发表评论
| 姓名: | |
| E-mail: | |
| 地址: | |


评论