X-Wing 数独 - 高级候选排除技巧详解
·约 1 分钟阅读
X-Wing 是指当 2 行(或列)中某个数字的候选位置恰好在相同的 2 列(或行)时,可以从这 2 列(行)的其他格子中排除该数字的高级技巧。本文讲解攻克 Master 难度所需的逻辑。
X-Wing 的逻辑结构
X-Wing 在以下条件下成立。对于某个数字(例如 4),在行 A 和行 B 中,4 的候选位置都仅存在于列 X 和列 Y 两处。此时,4 在行 A 中要么在列 X 要么在列 Y,在行 B 中也是如此。进一步,由于列的约束,如果行 A 中 4 在列 X,则行 B 中 4 必在列 Y;如果行 A 中 4 在列 Y,则行 B 中 4 必在列 X。无论哪种情况,列 X 和列 Y 中都已确定会放置 4,因此可以从列 X 和列 Y 的其他格子(行 A、B 以外)中排除 4。
名称由来与直观理解
X-Wing 的名称源于将 4 个候选格子用对角线连接后呈 X 字形。行 A-列 X、行 A-列 Y、行 B-列 X、行 B-列 Y 这 4 个格子形成矩形,其对角线画出 X 形。这 4 个格子中,对角线上的 2 个格子会填入数字(具体是哪条对角线尚未确定)。能够直观识别这种模式后,发现速度会大幅提升。