数独高阶技巧入门之二:简单的单数链结构——双强链

本文介绍了数独解题中的双强链结构,包括摩天楼、双线风筝、多宝鱼和空矩形四种形式,通过实例详细解析如何利用双强链进行有效排除,帮助提升数独解决技巧。
摘要由CSDN通过智能技术生成

​如果在数独盘势中,我们找到关于某个候选数的两条强链,且这两条强链的一侧在同一单元(行、列、宫)内,称为base,另一侧有共同作用格,称为cover。根据前篇《链及其简单应用》中的定义,base侧两端点之间不是矛盾关系就是上反对关系,它们之间必然可以是弱链。很明显这是个典型的强弱强链,其两端互为强关系,必有一真,据此可以删去cover侧两端点共同作用格内的候选数。我们将这种简单的单数链结构称之为双强链,双强链结构主要包括摩天楼(Skyscraper)、双线风筝(2-String Kite)、多宝鱼(Turbot Fish)、空矩形(Empty Rectangle)。

摩天楼(Skyscraper)

 
图1-摩天楼 Skyscraper

​如图1,当数字A分别在某两行、列只能出现在两个可能的位置(这样就保证了数字A在该行、列的两个候选数构成强链),且其中一侧处于同一列、行(base)时,则可删去另一侧(cover)两个端点共同作用格(黄色区域)内的数字A。来看下图的实例。

 
图2-SK01

在图2中,数字1在C6、C9列只能出

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值