数组中其余的排除_第5讲:隐性数组

f6498a00b5a28074d053fd6695c9eb07.png

之前,我们讲到了显性数组,今天我们来看一下,数组的另外一种使用方式。

Part 1 隐性数对(Hidden Pair)

70506b709ea3421adff3047a419cdeaa.png

如盘面所示,这个盘面和之前学到的数组不同。按照我们之前的涂色惯例,红色的应当是删数,但上次学到的数组,红色的删数是一定不同于数组形成的单元格的;这次可不一样了,是完全在一起了。

我们尝试这么去理解它。

首先,我们观察b4,你发现什么异样没?b4里面填入7和9的位置,都刚好只有两处:r46c3。而且,7和9可以填入的位置还刚好是一样的。这说明了什么呢?因为两格填两个数嘛,所以这两格肯定必然只能是7和9了,反正7和9的位置只能填在这两格,刚好两个数。

所以,这两格除了7和9,别无其他,所以删除与7和9以外的其余所有数字。

这是一种反过来用的数组,因为区别于之前学到的“显性”,所以它是一种“隐性”的数组,故为隐性数组。而它涉及两格,所以是隐性数对。

还比较好理解吧。

Part 2 隐性三数组(Hidden Triple)

隐性三数组就像显性三数组一样,在规格上,它们是一样的。

af1b98f21ec37e96c329f24caec17996.png

如盘面所示,观察c2,你会发现,能放入3、7、8的位置仅仅只存在于三格之中:r568c2。仔细思考一点:既然只有这三格可以填3、7、8,其他格子又都不能填这些数字的话,那为了保证这一列要填够1到9各一个,自然这三格不会出现“除了填3、7、8还要填其他的数”的情况。因为3、7、8只能填到这里,如果这三格还有其他的填数的话,那就一定会有至少一个数字不能填入到这一列,就出现不了1到9各一个的情况了。显然这同样是违背数独规则的。

那么,既然刚好只能填在这些位置上,那就说明了这三格肯定只能是3、7、8了,所以其余无关的候选数全删掉就可以了。

Part 3 隐性四数组(Hidden Quadruple)

当规格再大一些的时候,就是真的神一般的存在了。因为原来的结构并不好找,还出个非常大的结构,所以观察到的话,真的是神一般的存在。

384134d8386fc86ab320b3069ce315e2.png

这个结构就非常奇特了。观察r7,没一个提示数。但就算这样,它也能产生数组结构。

我们发现,填入1、5、6、7的位置只有这四格,四格、4个数,当然就是我们最熟知的四数组了!同样的思考方式和思维,因为1、5、6、7只能填入到这四个单元格里,所以这四格就只能填入1、5、6、7这四种数字了;否则1、5、6、7必然至少有一个数字就填入不到这一行里,导致无法凑够一套1到9。所以这四个单元格只能是1、5、6、7,而其余的候选数也都可以直接删掉了。

这就是隐性四数组。

讲得好吧!咳咳咳,内容太少了,那么我们下一节就讲一下,这个显隐性数组到底怎么观察,以及它们的关联。什么?显性数组和隐性数组还有关联?下一节我们就说,留一个悬念。

好了,我们来看一个练习题,你可以试着做一下(不过这题好像有点难)。就是它:

b8ff283fa4820adcb2e79d04aa33d740.png

啧啧啧,看不清么……呐

f789a9fc35d4c73c84d00fbe893a9431.png

对了就它了。提供参考的解题技巧有:排除、唯一余数、区块、显隐性数对(可能有三数组)。

Part 4 总结

这一节是针对讲到的技巧做的一个统一的难度归纳和理论分析。

  • 隐性数对
    • 英文名:Hidden Pair
    • 难度系数:3.4
    • 命名空间:Tech.Subset.Hidden.Double
  • 隐性三数组
    • 英文名:Hidden Triple
    • 难度系数:4.0
    • 命名空间:Tech.Subset.Hidden.Triple
  • 隐性四数组
    • 英文名:Hidden Quadruple
    • 难度系数:5.4
    • 命名空间:Tech.Subset.Hidden.Quadruple
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值