数独技巧五:唯一矩形,避免两种可交换答案
唯一矩形利用数独通常只有一个解的前提,从四角双候选矩形中删除会造成双解的候选。
有四种类型的唯一矩形(Unique Rectangle, UR)
类型一、最基本的形态-基础型
💬解释:
你需要明白的术语:
- 地板格(Floor): 矩形中只有两个候选数{a, b}的格子。
- 屋顶格(Roof):矩形中除了{a, b}还有其他候选数的格子。
- UR对角数(UR Pair):形成唯一矩形的两个候选数{a, b}。
类型一是最简单的,在矩形四格中,三个是地板格,一个是屋顶格,形成这个条件下,屋顶格就要删除{a, b}这两个候选数。
💡理由:
之前提到数独,我已经说过了,数独的题目有一个原则,那就是唯一解,就是数独中不可能形成有一个叫致死模式(Deadly Pattern)的形态,就是这形态最后会形成多解,如:四个格子(这四个格子横列平行成矩形,恰好分布在两个宫中)都只剩两个候选数{a,b}。
🌳例子:
如图中三个角为{1,7},三个地板格,还有都在两个宫中,由于每个题目是唯一解的关系,四个角不能有同样的两个数;因此第四个角就要删除{1,7}。
这题是距离较小的唯一矩形,就可以删除r8c3的{4,5},剩下6。
类型二、屋顶多出相同额外候选数-同余型
💬解释:
继续向下阅读
当你自然滚动至此,后续内容会展开;不需要点击广告或任何按钮。
读到这里会自动标记为已读,并点亮你的成长树。
讨论与延伸
登录后可回复、查看读者资料或举报不当内容暂无讨论。你可以留下一个问题,帮助下一位读者继续思考。
