分享

XY形态匹配法(XY-wing)

 昵称10766969 2012-09-23

XY形态匹配法虽然是一个高级的数独技巧,但是应用的机会却还挺多的。先看看XY形态究竟是怎样的:

上图所示是四个相邻的(也可不相邻)区块。XY,XZ和YZ分别表示只有两个候选数的单元格,但它们的候选数部分重叠。可以看到,不管XY最后取什么值,星号所示的位置不可能是Z值。这是因为:

  • 如果XY取X值,则与其同行的XZ只能取Z值,这样星号所示单元格就不能为Z值。
  • 如果XY取Y值,则与其同列的YZ只能取Z值,而星号所示的单元格同样不能是Z值。

于是,就可以把Z值从星号所示的单元格中去除。下面是一个实例:

上图中,单元格[F3]是XY,[F6]是XZ,[I3]是YZ,这三个单元格分别位于不同的区块中。其中X是3,Y是9,Z是5。根据我们上面的分析,在单元格[I6]中的候选数5将被删除。


XY形态的第二种表现方式如下:



这时,XY和YZ同在一个区块但不同行中,而XZ和XY在同一行,但在不同区块中。同样,所有打星号的单元格中不能是Z值。这是因为:

  • 如果XY=X,则XZ=Z。那么XZ所在的行和区块中就不能再出现Z;
  • 如果XY=Y,则YZ=Z。那么YZ所在的行和区块中就不能再出现Z。

这种情况比第一种XY形态更为常见,看下面这个实例:

在上图中,单元格[D7]是XY,[D2]是XZ,[E8]是YZ,XY和YZ在同一区块中,而XZ在横向的另一区块中。其中X=4,Y=9,Z=7。根据上面的分析,则[E2]和[D8]中的候选数7将被删除。


当然还会出现第二种XY形态的变形,即XY和YZ在同一区块但不同列中,而XY和XZ在同一列的不同区块中:



分析方法与之前一样,结果是打星号的单元格中不能出现候选数Z。例:

在上图中,单元格[I8]是XY,[B8]是XZ,[G9]是YZ,XY和YZ在同一区块中,而XZ在纵向的另一区块中。其中X=3,Y=2,Z=6。根据上面的分析,则[A9],[B9],[C9]和[H8]中的候选数7将被删除。


下面是其他的一些应用XY形态匹配法的例子:




    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多