数独技巧二十一:强弱强链,交替推理怎样锁定共同候选
用强—弱—强的交替推理证明链两端至少一端为真,再从共同可见格安全划去同一候选。
这不是另一个“填数公式”
「强弱强链」是对一类短交替推理链的学习称呼:强链接 → 弱链接 → 强链接。它通常只跟踪一个数字,因此也可看作短 X-Chain 的入门读法。关键不是线条形状,而是每条线的含义:强链接表示两端不可能同时为假;弱链接表示两端不可能同时为真。[1]
用条件句走完图中的链
以候选 7 为例,列 2 的 R1C2、R4C2 仅剩这两处 7,所以是强链接。假设 R1C2 不是 7,R4C2 就必须是 7;R4C2 与 R4C5 同行,故 R4C5 不能是 7;列 5 的 R4C5、R7C5 又是强链接,于是 R7C5 必须是 7。反方向同理:若 R7C5 不是 7,便会推回 R1C2 必为 7。
继续向下阅读
当你自然滚动至此,后续内容会展开;不需要点击广告或任何按钮。
读到这里会自动标记为已读,并点亮你的成长树。
讨论与延伸
登录后可回复、查看读者资料或举报不当内容暂无讨论。你可以留下一个问题,帮助下一位读者继续思考。