首页 理论教育九宫数独区块排除法:高效解决数独问题

九宫数独区块排除法:高效解决数独问题

【摘要】:我们将在这一节中讲解,基于宫内排除法,利用区块作为辅助条件的排除法。如图2-13所示,五宫内的D6格和E6格是一个含数字7的区块。利用该区块配合其他几处已知数字3,可以对六宫进行排除,得到E8格可以填入数字3。下面我们用20道已知数少一些的九宫数独题来熟悉和练习刚掌握的区块排除法。

在上一节我们已经学习了如何在解题中运用宫内排除法,相信读者对宫内排除法已经有了一定的认识。我们将在这一节中讲解,基于宫内排除法,利用区块作为辅助条件的排除法。首先,我们先来了解一下什么叫作区块。

图2-13

如图2-13所示,F2格的数字7对五宫进行排除,在五宫内数字7的位置可以在D6格,也可以在E6格,我们把这种在同一宫两格(或三格)内必含某数字的情况叫作区块。如图2-13所示,五宫内的D6格和E6格是一个含数字7的区块。

下面我们来讨论一下区块的作用。如图2-14所示,在五宫内数字7要么在D6格,要么在E6格,无论在两格中的哪一格,这里的数字7都可以排除掉6列其他格中的数字7。所以我们可以看到这个区块数字7的位置虽然不确定,但可以作为一个间接的线索对别的区域起到排除效果。下面我们再来看看其他形式的区块。

图2-14

(www.chuimin.cn)

图2-15

如图2-15所示,B2格的数字8对三宫进行排除,在三宫内得到一个含数字8的区块,该区块可以对9列其他格产生排除效果。图2-15与图2-14区块的对比,只是形成区块的两格分开了,并不是相邻的两格。虽然位置有一点儿变化,但技巧的原理并没有变化。下面我们再来看另一种形式的区块。

如图2-16所示,D2格的数字3对五宫进行排除,得到五宫内的数字3只能在F4、F5和F6三格中的一格内,由于这三格处于同一排,且符合无论哪格最终填数字3,都可以排除F行其他格填入数字3的原理,所以F4、F5和F6格也是一个区块。利用该区块配合其他几处已知数字3,可以对六宫进行排除,得到E8格可以填入数字3。通过此例我们看到,区块排除法是如何与宫内排除法结合推理出数字。

首先我们需要对区块排除法进行定位,区块排除法是辅助宫内排除法的技巧,为我们更灵活地运用宫内排除法提供了理论依据。在解题过程中,我们运用宫内排除法作为观察线索,在遇到区块的时候用区块排除法进行辅助,这样可以加快宫内排除的速度,让我们可以更简单、快速地解题。下面我们用20道已知数少一些的九宫数独题来熟悉和练习刚掌握的区块排除法。

图2-16