锯齿数独解法 - 形状不同的宫与伸出格的数法

/约 3 分钟阅读

锯齿数独的解法,是读懂形状不同的宫如何分布在行与列上,并利用相邻的若干行与同样数量的宫相比时、两边多出的部分数字相同这一点来推进。本文用表格说明一个宫在一行中所占格数能读出什么、数伸出格的步骤,以及对照两边候选数来删除的方法。

锯齿数独从哪里下手

锯齿数独用形状各异、每个 9 格的宫,取代标准数独 3×3 的正方形宫。它也叫不规则宫格数独或不规则数独,英文称为 Jigsaw Sudoku 或 Irregular Sudoku。先说结论:最先要看的地方有两处。一处是宫的形状本身,也就是每个宫在各行各列中占了几格。分布不均的宫,容易产生相当于宫内指向对和区块行列消除法的删除。另一处是一种数法:把相邻的几行与几个宫相比,两边多出的部分数字相同,英文称为 Law of Leftovers。本文先讲如何读宫的形状,再依次介绍数伸出格的步骤,以及如何利用结果删除候选数。另外要说明,本站能玩的是标准规则的数独,锯齿数独的规则与解法请在本文中阅读。

形状不同的宫的规则

除了宫的形状,锯齿数独的规则与标准数独相同。每行、每列各填入 1 到 9 各一次,用粗线围出的 9 个宫也各填入 1 到 9 各一次。每个宫都是 9 格,但形状因题而异,有 L 形或阶梯形的,也有沿着一行细长延伸的。逐一讲解解题技巧的网站 SudokuWiki 先说明锯齿数独的研究不如标准数独深入,接着指出宫的形状不同会带来新的技巧。另一方面,利用唯一解性质的技巧在错综的形状中难以判断有效的矩形,SudokuWiki 的解题器去掉了这类检查。新增技巧的代表,就是本文的主角:伸出格的数法。行与列的规则与标准相同,只用行与列的技巧照样适用。

读宫的形状

开始解题前,先读每个宫在哪几行、哪几列中各占几格。标准的宫在 3 行中各占 3 格。锯齿数独的宫可能在一行占 5 格、在相邻一行只占 1 格,分布并不均匀。这种分布决定了利用交叉删除候选数的技巧何时登场。若在一个宫里,某数字的候选只出现在该宫位于某一行的部分,就可以从这一行中宫外的格子删除这个数字。这与标准的宫内指向对是同一思路,无论这部分是 2 格还是 5 格都成立。反过来,若在一行里,某数字的候选只出现在属于某个宫的部分,就可以从该宫中这一行以外的格子删除它,这相当于区块行列消除法。SudokuWiki 写道,由于宫的形状,这两种技巧的出场机会比标准数独更多。尤其是在一行中占超过 3 格的细长宫,这一行剩下的格子很少。若一个宫在某行占 7 格,这一行在宫外的只有 2 格。凡是不能填进这 2 格的数字,必然填在这 7 格中的某一格,因此可以从该宫在这一行以外的 2 格中删除。若一个宫在某行占 8 格,该宫伸出这一行的 1 格,与这一行在宫外的 1 格,必然填相同的数字。这就是下一节所讲伸出格数法最小的形态。

宫在一行中所占的格数与能读出的内容
宫在该行所占格数该行在宫外的格子宫在该行以外的格子能读出的内容
8 格1 格1 格这 2 格填相同的数字
7 格2 格2 格两边的 2 格填相同的两个数字
6 格3 格3 格两边的 3 格填相同的三个数字
5 格4 格4 格两边的 4 格填相同的四个数字
4 格5 格5 格两边的 5 格填相同的五个数字
3 格6 格6 格与标准的宫在一行所占格数相同,两边的 6 格填相同的六个数字,但要缩小范围还需其他线索

列也可以同样读。一行与一个宫的组合中,每一边的格子都在同一行或同一宫内,所以同一边的数字不会重复。

伸出格数法的思路

伸出格的数法,来自若干行与若干宫中 1 到 9 出现的次数相同这一点。相邻的 2 行中,1 到 9 各出现 2 次。任选 2 个宫,1 到 9 也各出现 2 次。于是选出大部分落在这 2 行中的 2 个宫。行与宫重叠的部分两边共有,减去之后,剩下的部分数字一致。行这一边剩下的,是 2 行中不属于所选宫的格子,也就是从其他宫伸入范围的伸入格。宫这一边剩下的,是所选宫中伸出这 2 行的伸出格。这两组格子数量相等,填入的数字也相等。SudokuWiki 用合计来说明:1 行合计 45,2 行合计 90,3 行合计 135,范围内不足的部分,必然由一组相同的数字在别处补足。数字一致,并不代表知道哪一格填哪个数字。顺序要靠对照两边的候选数,或结合其他线索来确定。

数伸出格的步骤

把实际的数法按顺序排列。首先,选出作为范围的行。据 SudokuWiki 说明,范围可以是 1 行或 1 列,也可以是相邻的 2 条或 3 条,到 4 条以上几乎没有收获。最常用的是 2 条。接着,选出大部分落在范围内的宫,数量与范围的条数相同。然后,给所选宫中伸出范围的格子做记号,再用另一种记号标出范围中不属于所选宫的格子。确认两种记号数量相等后,写出两边的候选数加以对照。一边没有的数字,也可以从另一边删除。若记号数量不相等,就要怀疑所选宫的数量,或者宫界线的读法。下表整理了这些步骤与每一步要确认的地方。

数伸出格的步骤
顺序要做的事要确认的地方
1选 1 到 3 条行或列作为范围相邻的行合在一起,或相邻的列合在一起
2选出与范围条数相同、大部分落在范围内的宫所选的宫尽量覆盖范围内的格子
3给所选宫中伸出范围的格子做记号沿着粗线的界线来数
4用另一种记号标出范围中不属于所选宫的格子第 3 步与第 4 步的记号数量相等
5写出两边的候选数并对照某数字在一边的任何格子中都没有,就从另一边删除
6确定范围已缩小的格子把确定的数字反映到行、列、宫

记号数量不相等时,不是所选宫的数量与范围条数不同,就是读错了宫的界线。

对照两边的格子

数完之后,对照两边的候选数。若两边各 1 格,这 2 格填相同的数字,所以一格的候选中没有的数字,可以从另一格删除。若两格只共有一个候选数,就当场确定这 2 格。两边各有 2 格以上时道理相同:两边填入的数字相等,所以在一边任何格子中都不是候选的数字,在另一边任何格子中也填不进。在 SudokuWiki 的例子中,2 行的范围里两边的候选都是 3、6、8、9。一边没有 3 的候选,另一边没有 9 的候选,于是两边都缩小到 6 和 8,并由此确定了 2 格。需要注意的是合并 2 行以上的时候。伸出格可能分散在不同的宫,伸入格也可能分在不同的行。不共用任何行、列或宫的 2 格,可以填相同的数字。这时与其说两边的数字组相等,不如理解为每个数字出现的次数相等:一边某个数字出现 2 次,另一边这个数字也出现 2 次。若是一行与一个宫的组合,每一边的格子都在同一行或同一宫内,就不必担心这一点。

扩大范围的时候

1 行找不到线索,就把范围扩大到 2 行、3 行。范围扩大后,所选的宫也增加同样的数量,要做记号的格子数也随之变化。无论范围多大,两边每个数字出现的次数相等这一关系不变。列也一样,把相邻的列合在一起,选出大部分落在其中的宫。选范围时,最好挑伸出格较少的。要做记号的格子越少,写出并对照两边候选数的工夫就越少。SudokuWiki 提醒,视宫的形状而定,有的题目很适合伸出格的数法,有的则几乎用不上。行找不到线索就试列,列也不行,就回到标准技巧减少候选数,然后再数一次。因为每当候选数减少,同一范围的对照结果也可能不同。

范围的大小与数法
范围1 到 9 出现的次数要选的宫数同一边的数字
1 行或 1 列各 1 次1 个不会重复
相邻的 2 条各 2 次2 个不共用行、列、宫的 2 格可能填相同数字
相邻的 3 条各 3 次3 个不共用行、列、宫的 2 格可能填相同数字
4 条以上与条数相同的次数与条数相同要数的格子增多,几乎没有收获

无论范围多大,所选宫的数量都要与范围的条数一致。多选 1 个宫,伸出格一边就会比伸入格一边多出 9 格,两边便无法对照。

常见错误与辨别方法

锯齿数独的错误,集中在读错形状与数错格子。之一,是用标准 3×3 的感觉读宫。漏看粗线的界线,就会把相邻宫的格子当成同一宫,误删候选数。删除候选数前,最好沿粗线重新确认这一格属于哪个宫。之二,是所选宫的数量与范围的条数不一致。在 2 行中选 3 个宫,伸出格一边就会多出 9 格,对照两边的依据便不成立。两边记号数量对不上,就能发现。之三,是把数字一致与顺序已定混为一谈。即使两边都缩小到 6 和 8,哪一格是 6 还需要别的线索。之四,是合并 2 行以上时,忽略了一边可能出现两次相同数字。不共用任何行、列或宫的 2 格,可以填相同的数字。之五,是不确认 4 个角是否落在 2 行、2 列、2 个宫之内,就套用利用唯一解性质的技巧。在错综的形状中难以判断有效的形状,SudokuWiki 的解题器也去掉了这类检查。利用宫的交叉删除候选数的技巧,以及行、列、宫的基本概念,相关文章与术语中都有整理。