不走寻常路系列NO#0004——直观单链
标准数独规则:将1-9填入空格,使每一行、每一列、每一宫数字不重复。
此题妙招来自:自然
今天我们来学一招直观单链(AIC),先看一道题
题目解至中盘,此时局面限入僵局,这道题是OUBK一道PK中的高级题,难住了不少人,这时的数组如果观察到,也并不难,但是这个数组正好是很多人的观察盲点,我们接下来看自然老师怎么破卡
这时我们观察到I行的4形成了强链,追着看过去,6列也有一个4的强链,强连强,删除交叉处的数字4,如图
?号处删去候选数4,再数一数数字,唯余得C1=2,接着就是简单的破题了。熟悉链的朋友肯定已知知道了,这是一个双强链中的“风筝”链了。
大家可能会问,这样的观察真比数组还容易?下面我来具体说一下做题中此类单链(双强链)的观察过程,(这个观察过程是我的,不是自然老师的)
我们接着回到最初的盘面
在常规解法被卡住的时候,一般来说,是自己的脑力不足,或者是技巧掌握并不平衡,陷入了思维盲区,此时很容易长时间的卡顿,这时候不妨转换一下思路,比如我们上几期讲到的欠一、UR等。
我们观察排除时,可能会看到I行的4只能在I1和I5两格,这时候我们不妨直接假设,4不在I1,那I5=4,这时候再配合E4的4对二宫宫排除,直接可以脑出C6=4,这就完美的形成了AIC的定义,交叉删除,我们假设的是I1<>4,得到的结论是C6=4,于是I1和C6的交叉处——C1,不能为4。
得到这个删数的结论后,有两个用处,一是数一下本格的唯余,二是看一下该格所在宫、行、列的排除,此题用到的是第一种。
做题中,我习惯于标记一下,如上图的红点;这个观察是不是比去抓双强链的概念,要自然的多,如果脑力足够,或者辅助标记,甚至可以往下继续排除延伸,得到更多的交叉删除,下次我们遇到例题时会补充,也欢迎大家用这个方法在做题的时候实践一下。
最后,此题的"正规”数组说穿了并不难,大家可以试着观察一下。我们将在后台登记首先留言且回答正确的读者,后期将有神秘大礼相赠。
PS:神秘大礼可能会稍迟一些,大家要有耐心哦。
关注高端数独
好人一生平安