不等号数独解法 - 从大小符号做出最初确定的步骤

/约 3 分钟阅读

不等号数独要从两处入手:根据符号的方向,缩小每宫中 9 与 1 能放的格;根据同向符号连成的长度,算出格中可能的数的范围。本文给出 9 与 1 的放置条件和按连串长度整理的范围表,并整理做出最初确定的步骤以及与行、列结合的方法。

不等号数独从哪里下手

不等号数独,是在相邻两格的边界上标出大于号或小于号的数独。数字线索少的盘面,很容易不知从何下手。先说结论:最先要看的地方有两处。一处是每宫中能放 9 和 1 的格。9 只能放在四周符号都表明它是较大一方的格里,1 则正好相反。另一处是同一方向的符号连成的串。串越长,串上的格可能的数的范围就越窄。用这两点删去候选数,再与行、列、宫的规则对照,最初的确定就会出现。本文依次给出 9 与 1 的放置条件,以及串的长度与范围的表。另外要说明,本站能玩的是标准规则的数独,不等号数独的规则与解法请在本文中阅读。

规则以及与 Futoshiki 的区别

不等号数独的基础与标准数独相同:每行、每列、每宫各填一次 1 到 9。增加的是写在相邻两格边界上的符号,符号开口的一侧填较大的数字。英文称为 Greater Than Sudoku。英文维基百科的数独条目把它介绍为:在一个宫里相邻两格的边界上放置 12 个符号。3 格见方的宫中,相邻的组合横向 6 组、纵向 6 组,共 12 组,所以宫内每一对相邻格之间都有符号。名字相近的 Futoshiki 是另一种谜题。Futoshiki 源自日本,要在没有宫的正方形盘面的每行每列各填一次数字,符号只放在部分相邻格之间。有没有宫,会改变整个解题的基础,所以本文的步骤不能原样套用到 Futoshiki 上。

9 与 1 能放的格的条件

每宫恰好各有一次 1 到 9,所以 9 放在宫中最大的格,1 放在最小的格。放 9 的格必须比它在宫内相邻的每一格都大。因此,只有四周符号全都表明自己是较大一方的格,才能放 9。1 正好相反,只能放在四周符号全都表明自己是较小一方的格里。一格在宫内有几个相邻格,由它的位置决定:角上的格有 2 个,边中间的格有 3 个,宫正中的格有 4 个。相邻格越少,符号越容易全部对齐,所以角上的格更常满足条件。逐个查看各宫,若能放 9 的格只有 1 个,9 就在那里确定。即使有 2 个以上,也能知道 9 只在其中,这是缩小行或列中 9 的位置的线索。1 也是同样的道理。

宫内的位置与能放 9 或 1 的条件
格的位置宫内相邻格数能放 9 的条件能放 1 的条件
角22 个符号都表明自己较大2 个符号都表明自己较小
边的中间33 个符号全都表明自己较大3 个符号全都表明自己较小
宫的正中44 个符号全都表明自己较大4 个符号全都表明自己较小

宫中满足条件的格只有 1 个时,该格的数字确定。有 2 个以上时,可知数字在其中某一格。

串的长度与可能的数

同一方向的符号接连出现时,串上的格依次变大。若 3 格按从小到大排列,中间那格至少比 1 格大、至少比 1 格小,所以既不能是 1 也不能是 9。一般来说,在 L 格的串中,从小的一端数起第 k 格不能小于 k,也不能大于 9 减去 L 与 k 之差。看串的两端,小的一端是 1 到 10 − L,大的一端是 L 到 9。串上每一格的候选数最多只剩 10 − L 个。下表按串的长度整理了范围。把宫内的格一笔连起来,串最长可达 9 格,这时每一格都只有一种可能。表中的范围只是这条串本身所允许的最大幅度,其他符号或行列的规则往往还会让它更窄。

符号连串的长度与可能的数的范围
串的格数小的一端大的一端每格候选数
2 格1 到 82 到 9最多 8 个
3 格1 到 73 到 9最多 7 个
4 格1 到 64 到 9最多 6 个
5 格1 到 55 到 9最多 5 个
6 格1 到 46 到 9最多 4 个
7 格1 到 37 到 9最多 3 个
8 格1 到 28 到 9最多 2 个
9 格只有 1只有 91 个

从小的一端数起第 k 格,可取 k 到 9 − L + k 之间的数 (L 为串的格数)。5 格串的中间一格是 3 到 7。

从分叉的符号数出下限

符号不只连成一条串,也会分叉。这时,把确定比某格小的格全部数出来,下限就清楚了。若确定比某格小的格有 n 个,这一格只能填 n + 1 以上的数。反过来,若确定比它大的格有 m 个,就只能填 9 − m 以下的数。比如,宫的正中一格比上下左右 4 格都大,而中上一格又比左上和右上 2 格大。确定比正中小的,是 4 个相邻格加上左上和右上,共 6 格,所以正中只能填 7 以上。中上一格比 2 格大、比正中小,范围是 3 到 8。找完 9 与 1 之后再找 8 与 2 的位置时,这种数法同样有用。8 只能放在确定比它大的格不超过 1 个的格里,2 只能放在确定比它小的格不超过 1 个的格里。

用一个宫实际数一遍

举一个例子,设某宫的符号如下。格的位置用「左上」「正中」这样的名称称呼。横向的符号,三排都是 左 < 中 > 右。纵向的符号,左列和中列都是 上 < 中 > 下,只有右列是 上 > 中 < 下。正中比中上、左中、右中、中下 4 格都大,顺着这 4 格往下追,确定比正中小的格就是其余全部 8 格。正中确定为 9。从 1 这一侧看,四周符号全都表明自己较小的格有左上、右中、左下 3 个,所以只能说 1 在这 3 格中的某一格。对每一格数出确定比它小的格和确定比它大的格,就得到表中的范围。右中比右上、右下和正中小,又比右上再往前的中上、右下再往前的中下小,所以是 4 以下。这些范围,与逐一检查满足该宫符号的全部数字排列所得的结果一致。

例子中的宫里数出的各格范围
格确定比它小的格确定比它大的格可能的数
左上031 到 6
中上314 到 8
右上122 到 7
左中213 到 8
正中809
右中051 到 4
左下031 到 6
中下314 到 8
右下122 到 7

确定比它小的格有 n 个时为 n + 1 以上,确定比它大的格有 m 个时为 9 − m 以下。

做出最初确定的步骤

把到这里为止的看法,按开局的顺序重新排一遍。首先,在每宫中给能放 9 与 1 的格做记号。若有某宫满足条件的格只有 1 个,最初的确定就出在那里。其次,找出宫内较长的串和分叉,把每格的下限与上限作为候选数写下。写好候选数后,再把目光移到行与列。某一行中能放 9 的格,只限于这一行经过的 3 个宫里标有 9 记号的格。若由此能把某行或某列的位置缩到 1 格,就能确定。每确定一个数字,就重新看一遍同一宫的符号,再次缩小范围。下表总结了这些步骤以及每一步能确定什么。

不等号数独的开局步骤
顺序看什么能确定什么
1每宫中,四周符号全都表明较大或较小的格9 与 1 的候选位置,只有 1 个则确定
2宫内同一方向的符号连串串上各格的范围
3分叉的符号中,确定较小或较大的格的个数各格的下限与上限
4行与列中,各数字仍是候选数的格行或列中只有 1 处时确定
5刚确定的数字四周的符号更新相邻格的范围

1 到 3 只在一个宫内完成。到 4 才叠加行与列的规则。

叠加行与列的规则

这种形式中符号只在宫内,所以跨越宫界的信息由行与列的规则传递。若某一行标有 9 记号的格都在同一个宫里,这一行的 9 就在那个宫里。于是,那个宫其他行里的 9 记号就可以删去,这与标准数独的区块行列消除法是同一种思路。列也一样,若某列标有 1 记号的格都在同一个宫里,那个宫其他列里的 1 记号就可以删去。一个数字确定后,它会从同一行、列、宫的候选数中消失,还会通过符号改变相邻格的范围。若正中填入 7,比它小的 4 个相邻格就都变成 6 以下。范围的端点一移动,宫内 9 与 1 的记号也可能随之改变,所以每次确定后都值得把宫再看一遍。终盘还剩两个候选数时,符号的方向有时就是二选一的决定因素。

常见错误与辨别方法

不等号数独的错误,多集中在读错符号和数错范围上。之一,是把符号的方向读反。要确认开口一侧较大这条规则,在纵向的符号上也同样适用。之二,是把串的范围用到串外的格上。表中的范围只对串上的格成立,即使相邻,没有用符号连起来的格也说明不了什么。之三,是看到四周符号全都表明较大的格,就马上填 9。若宫中满足条件的格有 2 个以上,只能说 9 在其中某一格。之四,是删去范围外的数之后,漏看了行与列规则同样能删去的候选数。每次用符号缩小范围时,把同一行、列、宫的候选数一起检查一遍,这类疏漏就会减少。其他种类的变体数独,以及行、列、宫的规则和候选数标记,相关文章与术语中都有整理。