数独技巧三:X-Wing,利用两行两列的矩形结构排除候选
当同一候选在两行内各只出现于同样两列,便形成 X-Wing,可从两列其他格移除该候选。
X-Wing 不需要猜对角线
💬解释:
基于这个技巧形成的模式在视觉上像一个X形,它的名字来源于《星球大战》中的X翼战斗机。当某个候选数在 两行/列中各只出现在相同的两列/行位置 时,可以从这 两列/行的其他格子 中排除该候选数。 如果某个数字在行A只出现在列X和列Y,同时在行B也只出现在列X和列Y,那么这个数字在行A和行B中必定分别占据列X和列Y的某个位置。 因此,列X和列Y的其他格子(不在行A和行B上的)都不可能填入这个数字。 那么 该候选数在这两列的其他行(不在X-Wing的两行上)都可以删除。
💡理由:
候选数x那行/列只剩下两个,同时那两个格子又是在同列/行,这形成了,如果其中一个格子是x,他的对角线的格子一定也是x,所以怎么看那列/行都一定不是x。这四个候选构成一个矩形。第一行的数字无论选左或选右,第二行都必须选另一边;因此两条相关列已经被这两行“占住”该数字。列上的其他候选变成不可能。
🌳例子:
看第一和第二列,在r5c5中的7因为区块删除被删除后,就只是剩第一五行r1c1,r1c2,r5c1,r5c2有7候选数。根据x-wing,它们是平行的原理,另一个方向,他们的直向,所有的7就也删除。 X-Wing 是针对同一个候选数字的矩形结构。
图中第4,5列,每一列就只有两个1,而且两列的1平行,就形成x-wing,那两行的其它1都可以删除。
图中第1,3列,每一列就只有两个4,而且两列的4平行,就形成x-wing,那两行的其它4都可以删除。 同样的逻辑也可由两列出发,找相同的两行。
鱼的推理体系
💬解释:
其实x-wing和之后会提及的技巧Swordfish与Jellyfish都被放成是鱼的体系。x-wing为二阶鱼/二链列;Swordfish为三阶鱼/三链列;Jellyfish为四阶鱼/四链列。 而在这个鱼的推理体系当中,之后也有所谓的鳍鱼Finned Fish,退化鱼Sashimi Fish,孪生鱼Siamese Fish,这些衍生的研究。
二阶鳍鱼 Finned X-Wing
继续向下阅读
当你自然滚动至此,后续内容会展开;不需要点击广告或任何按钮。
讨论与延伸
登录后可回复、查看读者资料或举报不当内容暂无讨论。你可以留下一个问题,帮助下一位读者继续思考。
