- 积分
- 9454
- 最后登录
- 2011-8-12
- 阅读权限
- 150
- 积分
- 9454
- 回帖
- 3764
- 精华
- 24
- 在线时间
- 838 小时
- 注册时间
- 2010-1-20
- UID
- 726
- 经验
- 9428 点
- B币
- 4322 个
- 原创
- 4 篇
- 创作值
- 0 点
- 分享值
- 0 分
- 推理积分
- 11 分
|
本帖最后由 ⊿轶舍人 于 2010-6-9 11:41 编辑
WXYZ形态匹配法
WXYZ形态匹配法是更加进阶的形态匹配法,但它将涉及到一个单元格包含4个候选数的情况。典型的WXYZ形态如下:
其中WXYZ表示拥有4个候选数的单元格,它与WZ在同一区块但不同列中,而与XZ和YZ在不同区块但在同一列中。满足了这样的形态后,星号所示的单元格中将不能含有候选数Z。这是因为:
- 如果WXYZ=W,则WZ必为Z,而同一区块中的星号所示的单元格中必然不能填入Z。
- 如果WXYZ=X,则XZ必为Z,而同一列中的星号所示的单元格中不可能再填Z。
- 如果WXYZ=Y,则YZ必为Z,而同一列中的星号所示的单元格中不可能再填Z。
- 如果WXYZ=Z,则同一区块中的星号所示的单元格中不能再为Z。
所以无论WXYZ填什么,星号所示的单元格都不能填入Z。看一个实例:
在上图中,[A8]=WXYZ,[A9]=WZ,[F8]=XZ,[G8]=YZ。[A8]和[A9]在同一区块中,而[A8]和[F8]及[G8]在同一列中。其中,W=2,X=4,Y=6,Z=5。于是,根据上述分析,[B8]中的候选数5将被删除。
当然也存在WXYZ形态的其他变形:
分析方法也同上。这时,星号所示的单元格为与WXYZ在同一区块及同一行的单元格,它们将不能填入候选数Z。再看一个例子:
在上图中,[G3]=WXYZ,[I1]=WZ,[G5]=XZ,[G7]=YZ。[G3]和[I1]在同一区块中,而[G3]和[G5]及[G7]在同一行中。其中,W=2,X=3,Y=7,Z=1。于是,根据上述分析,[G2]中的候选数1将被删除。
下面是其他的一些例子:
|
|