不等号数独解法 - 从大小符号做出最初确定的步骤
不等号数独要从两处入手:根据符号的方向,缩小每宫中 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 的条件 |
|---|---|---|---|
| 角 | 2 | 2 个符号都表明自己较大 | 2 个符号都表明自己较小 |
| 边的中间 | 3 | 3 个符号全都表明自己较大 | 3 个符号全都表明自己较小 |
| 宫的正中 | 4 | 4 个符号全都表明自己较大 | 4 个符号全都表明自己较小 |
宫中满足条件的格只有 1 个时,该格的数字确定。有 2 个以上时,可知数字在其中某一格。
串的长度与可能的数
同一方向的符号接连出现时,串上的格依次变大。若 3 格按从小到大排列,中间那格至少比 1 格大、至少比 1 格小,所以既不能是 1 也不能是 9。一般来说,在 L 格的串中,从小的一端数起第 k 格不能小于 k,也不能大于 9 减去 L 与 k 之差。看串的两端,小的一端是 1 到 10 − L,大的一端是 L 到 9。串上每一格的候选数最多只剩 10 − L 个。下表按串的长度整理了范围。把宫内的格一笔连起来,串最长可达 9 格,这时每一格都只有一种可能。表中的范围只是这条串本身所允许的最大幅度,其他符号或行列的规则往往还会让它更窄。
| 串的格数 | 小的一端 | 大的一端 | 每格候选数 |
|---|---|---|---|
| 2 格 | 1 到 8 | 2 到 9 | 最多 8 个 |
| 3 格 | 1 到 7 | 3 到 9 | 最多 7 个 |
| 4 格 | 1 到 6 | 4 到 9 | 最多 6 个 |
| 5 格 | 1 到 5 | 5 到 9 | 最多 5 个 |
| 6 格 | 1 到 4 | 6 到 9 | 最多 4 个 |
| 7 格 | 1 到 3 | 7 到 9 | 最多 3 个 |
| 8 格 | 1 到 2 | 8 到 9 | 最多 2 个 |
| 9 格 | 只有 1 | 只有 9 | 1 个 |
从小的一端数起第 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 以下。这些范围,与逐一检查满足该宫符号的全部数字排列所得的结果一致。
| 格 | 确定比它小的格 | 确定比它大的格 | 可能的数 |
|---|---|---|---|
| 左上 | 0 | 3 | 1 到 6 |
| 中上 | 3 | 1 | 4 到 8 |
| 右上 | 1 | 2 | 2 到 7 |
| 左中 | 2 | 1 | 3 到 8 |
| 正中 | 8 | 0 | 9 |
| 右中 | 0 | 5 | 1 到 4 |
| 左下 | 0 | 3 | 1 到 6 |
| 中下 | 3 | 1 | 4 到 8 |
| 右下 | 1 | 2 | 2 到 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 才叠加行与列的规则。