杀手数独解法 - 笼内和数组合速查表与读笼方法

/约 3 分钟阅读

杀手数独要从两处入手:和数只对应一组数字的笼,以及任何行、列、宫的数字之和必为 45 这一事实。本文按笼的格数给出组合唯一的和数速查表,以及组合不止一种时仍必含或必不含的数字表,并整理用 45 法则读出伸入格与伸出格的步骤。

杀手数独从哪里下手

第一次做杀手数独,面对几乎没有数字的盘面,很容易无从下手。线索只有用虚线围起来的一组组格子,也就是笼,以及写在笼角上的和数。先说结论:最先要看的地方有两处。一处是和数只对应一组数字的笼。另一处是 45 法则,它利用的是任何行、列、宫里的数字相加必为 45。靠这两样做出最初的确定,之后再叠加标准数独的技巧。本文依次给出按笼的格数整理的组合唯一的和数速查表,以及用 45 法则读出剩余格的步骤。另外要说明,本站能玩的是标准规则的数独,杀手数独的规则与解法请在本文中阅读。

笼的规则与标准数独的区别

杀手数独的基础与标准数独相同:每行、每列、每宫各填一次 1 到 9。不同之处在于,盘面被分成许多笼,笼内数字相加要等于角上写的和数。多数题目开局给出的数字极少,甚至一个也没有。还有一条很重要的约定:同一个笼里不能出现相同的数字。只靠行、列、宫的规则,跨两个宫弯成 L 形的笼仍可能放进两个相同的数字。逐个讲解解题技巧的网站 SudokuWiki 说明,笼内不重复是杀手数独早期就有的惯例。同一页也提到,有的出版方并不采用这条约定,所以开始解题前最好先确认题目的说明。本文的速查表都以笼内数字不重复为前提。

组合唯一的和数速查表

当和数靠近可取范围的两端时,笼里的数字组合就只有一种。2 格的笼和数在 3 到 17 之间,其中 3 只能是 1 和 2,4 只能是 1 和 3,16 只能是 7 和 9,17 只能是 8 和 9。3 格的笼在 6 到 24 之间,4 格的笼在 10 到 30 之间,同样是两端各两个和数只有一种组合。下表是把从 1 到 9 中选出互不相同数字的所有组合逐一数出来得到的。组合确定了,哪个数字进哪一格却还没定。和数为 3 的 2 格笼,1 和 2 的先后顺序仍然未知。即便如此,只要这 2 格在同一行,就能从这一行的其他格里删去 1 和 2,作用与标准数独的显性数对相同。即使盘面上一个数字也没有,先找靠近两端的和数,也能开始写候选数。

和数只对应一组数字的笼
笼的格数和数笼内的数字
2 格31 / 2
2 格41 / 3
2 格167 / 9
2 格178 / 9
3 格61 / 2 / 3
3 格71 / 2 / 4
3 格236 / 8 / 9
3 格247 / 8 / 9
4 格101 / 2 / 3 / 4
4 格111 / 2 / 3 / 5
4 格295 / 7 / 8 / 9
4 格306 / 7 / 8 / 9

这是把从 1 到 9 中选出互不相同数字的组合全部数出的结果。5 格的笼中,和数 15、16、34、35 各只有一种组合。

组合不止一种时也能确定的数字

即使和数对应的组合不止一种,所有组合共有的数字也能确定,任何组合里都没有的数字也能排除。和数为 8 的 3 格笼有 1 / 2 / 5 与 1 / 3 / 4 两种,两种里都有 1。和数为 22 的 3 格笼是 5 / 8 / 9 或 6 / 7 / 9,必定含 9。和数为 28 的 4 格笼是 4 / 7 / 8 / 9 或 5 / 6 / 8 / 9,8 和 9 都在其中。从排除的一侧看,和数为 10 的 2 格笼里不会有 5。一格填 5,另一格也得是 5,笼内就重复了。出于同样的理由,和数为 12 的 2 格笼排除 6,和数为 14 的排除 7。知道某个数字必在笼中后,如果整个笼都落在同一宫或同一行里,就能从该宫或该行的其他格删去这个数字。下表列出 2 到 4 格的笼中,能得出必含数字或必不含数字的代表性和数。

组合不止一种也能缩小范围的和数
笼的格数和数组合数必含的数字必不含的数字
2 格104无5
2 格123无1 / 2 / 6
2 格142无1 / 2 / 3 / 4 / 7
3 格8216 / 7 / 8 / 9
3 格22291 / 2 / 3 / 4
4 格1221 / 27 / 8 / 9
4 格13318 / 9
4 格27391 / 2
4 格2828 / 91 / 2 / 3

组合数是从 1 到 9 中选出互不相同数字的方法数。和数为偶数的 2 格笼,和数的一半一定被排除。

用 45 法则确定一格

每行、每列、每宫都恰好各有一次 1 到 9,所以其中数字之和必为 45。利用这一点的就是 45 法则。先选一个宫,把完全落在宫内的笼的和数加起来。若宫里只剩 1 格,它与 45 的差就是这一格的数字。比如某宫内完整地装着和数为 15、12、14 的三个笼,剩下的 1 格属于从宫外伸进来的笼。15、12、14 相加是 41,所以剩下的那格就是 45 减 41,确定为 4。若剩下 2 格,与 45 的差就是这 2 格之和。把这 2 格看成一个虚拟的笼,速查表就能直接用上。差为 3 时这 2 格是 1 和 2,差为 17 时是 8 和 9。SudokuWiki 说明,这种虚拟的笼不必与题目原有的笼界线一致。行和列也是同样的道理,两行合起来的目标是 90,三行是 135。

伸出格的读法

与上一节相反,也有覆盖某宫的笼中,有一个向宫外伸出了 1 格的情形。这时把所有与该宫相交的笼的和数加起来,再减去 45,差就是伸出那一格的数字。若与某宫相交的笼的和数合计为 52,而只有 1 格在宫外,那一格就是 7。英文的讲解里,常把伸进区域的格叫作 innie,把伸出区域的格叫作 outie。伸入格与伸出格各有一格时,只能知道两格数字之差。就像 SudokuWiki 的例子那样,完全落在范围内的笼与含伸出格的笼的和数合计,比目标合计大 5 时,伸入格就比伸出格小 5。这种形状下,可以先把候选数缩小到相差 5 的组合 (1 与 6、2 与 7、3 与 8、4 与 9),再与其他线索对照。下表列出各种合并范围的目标合计,以及剩余格的形状能告诉我们什么。

45 法则能告诉我们的
合并的范围目标合计剩余格的形状能知道什么
一行、一列或一宫45伸入格 1 个45 减去笼的和数就是该格的数字
一行、一列或一宫45伸出格 1 个笼的和数减去 45 就是该格的数字
一行、一列或一宫45伸入格 2 个得知 2 格之和,可用速查表缩小组合
一行、一列或一宫45伸入格与伸出格各 1 个得知两格数字之差
两行或两列90伸入格或伸出格 1 个与一个范围时同样做减法即可确定
三行或三列135伸入格或伸出格 1 个与一个范围时同样做减法即可确定

范围每扩大一个单元,目标合计就增加 45。剩余格之间不共用任何行、列或宫时,其中可能出现两个相同的数字。

做出最初确定的步骤

把到这里为止的工具,按开局的顺序重新排一遍。首先,若有只含 1 格的笼,它的和数就是这一格的数字。其次,在整个盘面上找和数处在速查表两端的笼,把可能的数字组合写在笼角。接着逐个查看各宫,把完全落在宫内的笼的和数相加,寻找只剩 1 格或 2 格的宫。在宫里找不到时,再对单独的行和列,然后对两行或两列合并后的范围,试同样的算法。范围越大,加法越长,所以从小范围往大范围试,也能少算错。无论在哪一步,一旦确定了一个数字,就立刻把它同时反映到所在的行、列、宫和笼里,更新写下的组合后再去看下一个范围。

把笼的组合与标准技巧叠加

做出最初的确定后,就交替使用笼的组合与标准数独的技巧。每填入一个数字,包含这一格的笼的剩余和数就会减少,组合也随之缩小。和数为 15 的 3 格笼若填入 9,剩下 2 格之和为 6,只能是 1 与 5 或 2 与 4。两个 3 会在笼内重复,所以不成立。若笼的组合把两个数字限定在同一行的 2 格里,就能像标准的显性数对一样,从这一行的其他格中删去这两个数字。反过来,用标准技巧删去候选数时,笼的组合也会减少。和数为 10 的 2 格笼,一格删去 3,另一格就删去 7。写候选数时,把每个笼可能的组合小小地写在笼角,组合消失的那一刻就容易察觉。格子填得越多,组合缩小得越快,所以到了终盘,手感往往与标准数独相差不大。

常见错误与辨别方法

杀手数独的错误,多集中在漏看约定与数错格子上。之一,是忘了笼内数字不能重复。想往和数为 10 的 2 格笼里填 5 和 5 时,就该想起这条约定。之二,是在用 45 法则时数错范围内的格子。把伸入与伸出弄反,减法的方向就会反过来。辨别的方法是数清与范围相交的笼的格子,把伸到范围外的格与留在范围内的格分开写下来。之三,是合并两行以上时,把剩下的 2 格当成普通的笼来处理。若这 2 格不共用任何行、列或宫,就可能填入相同的数字,所以合计为 12 时,6 与 6 也还可能成立。SudokuWiki 也提醒,伸出格之间不受不重复规则的约束。之四,是把组合已定与顺序已定混为一谈。即使知道和数为 17 的 2 格笼里是 8 和 9,哪格是哪个还需要别的线索。其他种类的变体数独,以及作为笼组合基础的显性数对与候选数标记,相关文章与术语中都有整理。