<<  第一天上班 | 首 页 | 友情链接~Smile Station 天翼之链资料站~  >>
2007-07-20

范例谜题

这是今天的范例谜题,在讲这些解法前先阐述两个概念。

排查 Scanning

在一个谜题中查找或排除某个值的过程。

交叉定数 Cross Hatching

通过检查行、列或块中的数字分布从而确定一个数字位置的过程。

 

交叉定数是数独解法中最基础的一种,下面就来看一下交叉定数的基本思路。

交叉定数确定数字的依据是单一性原则,即行、列、块中任意一个数字都只能出现一次。换言之,如果一个数字出现在某行、列、块中,那么在该行、列、块中的其他格子都不可能再出现这个数字。

现在来看上面提到的谜题中的左上角。数字1应该被放在哪里呢?

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

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

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

我们知道左上角的块里肯定要有一个数字1,而我们看到,只剩下感叹号所标出的位置可能填入数字1了。所以,这里应该填入数字1。

明白了吗?看看下面的三张图,你是否能看出黄色框所标出的单位格应该填入数字1呢?

范例谜题1

范例谜题2

范例谜题3





Tag:

评论

    发表评论

     姓名:
     E-mail:
     地址: