数独技巧十七:Simple Coloring,用双色链看出冲突与陷阱
Simple Coloring 把某候选的强链接交替上色,利用同色冲突或双色陷阱删除候选。
从强链接开始上色
选择一个数字。若它在某一行、列或宫内只剩两个候选位置,这两个位置形成强链接:其中一个为真时另一个必为假。沿着强链接不断交替使用两种颜色,就得到一条双色链。[1]
两种常见结论
第一种是颜色冲突:同一种颜色在同一单位内相遇,代表这一颜色不可能为真,因此整种颜色都可删除。第二种是颜色陷阱:某个未上色候选同时看见两种颜色,无论哪一种为真,它都不能成立,因此可删除。
继续向下阅读
当你自然滚动至此,后续内容会展开;不需要点击广告或任何按钮。
读到这里会自动标记为已读,并点亮你的成长树。
讨论与延伸
登录后可回复、查看读者资料或举报不当内容暂无讨论。你可以留下一个问题,帮助下一位读者继续思考。