数独里的数字 1 到 9 只是符号:每个数字必须在每一行、每一列和每个 3×3 宫中各出现一次,整个过程不需要做任何加减乘除。本文介绍 7 种实用的数独技巧,从最基础的排除法到高级的 X-Wing。少数极难的题目还需要更复杂的方法,超出了本入门指南的范围。
数独的起源
现代数独最早于 1979 年由美国 Dell 杂志以“Number Place”之名刊出,一般认为由谜题设计师霍华德·加恩斯(Howard Garns)创作。20 世纪 80 年代,日本出版社 Nikoli 将其推广开来,并取名为“数独”,意思大致是“数字必须独一无二”。2005 年前后,数独在全球报纸上掀起热潮(维基百科)。
标准 9×9 数独若要有唯一解,至少需要 17 个提示数。McGuire、Tugemann 和 Civario 通过穷举计算证明了这一点。不过,提示数的多少并不能单独决定题目难度(原始论文)。
数独入门技巧
1. 排除法(交叉扫描)
选一个数字,比如 5,再看一个还没有 5 的宫。与这个宫同行、同列的每一个 5,都会排除宫内的一些格子。想象沿这些行和列画线,如果宫里只剩一个空格,5 就一定填在那里。在尝试其他方法之前,先对 1 到 9 每个数字都这样扫一遍:简单难度的数独,往往只靠排除法就能解完。
2. 唯一余数(显性唯一)
现在换个角度,盯住一个格子而不是一个数字。检查它所在的行、列和宫,列出已经出现过的数字。如果九个数字里已有八个被占用,剩下的那个就一定属于这个格子。当某一行或某个宫快填满时,这是最常用的技巧。
3. 隐性唯一
一个格子即使有多个候选数,也可能已经确定。如果在某一行、某一列或某个宫内,某个数字只能放在唯一一个格子里,那它就必须填在那里——哪怕这个格子本身还能放别的数。隐性唯一是中等难度数独里最常见的一步,也最容易被忽略,因为那个格子看上去还没有确定。
进阶技巧
4. 候选数标记(笔记)
当扫描不再奏效时,在每个空格里用小字写下可能的数字。这不是乱猜,而是“记账”,只有这样才能看出下面这些规律。标记一定要仔细,漏掉一个候选数就可能导致错误推理。每填入一个数字,都要把它从同行、同列、同宫的候选数中删掉。
5. 显性数对
如果同一行、列或宫中有两个格子的候选数恰好都是同样的两个数,比如 3 和 7,那么这两个数一定分别填在这两个格子里,只是顺序未定。即便还不知道谁在哪,你也可以把 3 和 7 从这个区域的其他格子里全部删除。三个格子共享三个候选数(显性三数组)时,道理相同。
6. 区块排除
假设在某个宫里,数字 4 所有可能的位置都在同一行。那么无论 4 最终落在宫内哪一格,它都在这一行上。因此,这一行在宫外的其他格子都不可能是 4,可以把它们的候选 4 删掉。这个技巧把宫和行、列联系起来,常常能打开卡住的难题。
高级技巧
7. X-Wing(X 翼)
寻找这样一个数字:它在两行中各只有两个可能位置,而且这些位置恰好落在相同的两列上,构成一个矩形的四个角。这个数字必然位于矩形的某一条对角线上。无论哪种情况,它都会占据这两列,所以可以把这两列其余格子里的该候选数全部删除。把行和列互换,同样成立。
| 难度 | 通常需要的技巧 |
|---|---|
| 简单 | 排除法和唯一余数 |
| 中等 | 再加上隐性唯一和候选数标记 |
| 困难 | 再加上数对和区块排除 |
| 专家 | 再加上 X-Wing 和更长的候选数链 |
这张表只是大致参考。不同的出题程序对难度的评定并不一致,某个网站的“专家”题,可能只相当于另一个网站的“困难”题。
数独高手的五个习惯
- 先从盘面上出现次数最多的数字入手:它们剩下的位置最少。
- 在写任何候选数之前,先完整地扫描一遍。
- 每填一个数,就检查它所在的行、列、宫有没有新的唯一数——一个数字常常能带出下一个。
- 卡住时,先检查候选数是否完整,再考虑更强的技巧。卡住并不一定说明你漏看了唯一数。
- 出错时找出原因。多半是忘了删掉某个候选数。
在 PapoGames 免费在线玩数独
我们的免费数独直接在浏览器中运行,无需下载、无需注册,提供简单、中等、困难和专家四个难度。游戏内有用于候选数的笔记模式、撤销和擦除按钮,以及会扣分的提示。错三次游戏就会结束——这正好提醒你多推理、少猜测。你的用时和胜率会保存在浏览器里。想换一种数字玩法,可以试试数字消除。
简单的练习计划:先只用排除法和唯一数,不写笔记,完成两道简单题。等这一步很熟练后,再挑战中等难度,并且只在完整扫描一遍之后才开始写笔记。
解题示例:同一行中两个格子的候选数都是 {3,7},第三个格子是 {3,5,7}。前两个格子构成显性数对,所以这一行的其他位置不可能出现 3 和 7。把它们从第三格删去,只剩下 5。前提是前两个格子确实没有其他候选数。