唯一候选数法:一格只剩一个数字
唯一候选数是一个空格只剩一个可填数字。其他八个数字均被有效约束或推理排除后,即可填入剩余数字。证明针对这个格子,与该行还剩多少空格无关。
推理实例
从左上角读取坐标:r 代表行,c 代表列。小数字表示候选数,描边标出图注讨论的格子。
在求解器中打开本例查看完整的 81 格输入
每行从左到右,逐行从上到下读取。0 表示空格。
023406789056789123789123456234567891567891234891234567345678912678912345912345678证明 r1c1 = 1
首行有 r1c1、r1c5 两个空格,不能套用“最后一个空格”的捷径。仅凭行条件仍有两个选择,必须先检查其他区域。
| r1c1 所在区域 | 该区域缺少的数字 |
|---|---|
| 第 1 行 | 1, 5 |
| 第 1 列 | 1, 4 |
| 左上宫 | 1, 4 |
步骤 1. 第 1 行将 r1c1 限定为 1 或 5。
步骤 2. 第 1 列的 r5c1 已有 5,因此排除 5。
步骤 3. 左上宫、第 1 行和第 1 列均没有 1,剩下的 1 在三个区域都合法。
步骤 4. r1c1 填 1,无需选择或试探分支。
追踪一次落子的影响
正确落子会改变同一行、列和宫内其他格子的候选数,优先复查这些格子。在本例中,r1c5 是第 1 行仅剩的空格,必须填 5;第 2 行只缺 4,因此 r2c1 填 4。
本例保留了大部分数字,让推理一目了然。它只演示技巧,不表示所有简单题都能三步完成。
显性唯一数还是隐性唯一数?
名称描述所检查的证据:唯一候选数看单格剩几种数字;隐性唯一数看一个数字在区域内剩几个位置。一处落子可以同时符合两者,但只需一种可靠证明。
| 技巧 | 统计什么 | 何时填入 |
|---|---|---|
| 唯一候选数 | 单格候选数 | 只剩一个候选数 |
| 隐性唯一数 | 数字在一个区域内的合法位置 | 只剩一个位置 |
唯一数推理依赖可靠的笔记
纸上只写了一个候选数,不一定就是唯一候选数。可能漏写合法数字,或因之前的猜测误删了候选。结果可疑时,重新计算行、列和宫的限制。
空格没有候选数时应停止,这是矛盾,不是更强的唯一数。继续落子前先核对原题、撤销未经证明的输入。“无解”与“暂时找不到下一步”是不同结论。
检验理解
第 1 行缺 5,为什么 r1c1 仍不能填 5?
查看推理
同列的 r5c1 已有 5。数字必须同时满足三个区域的约束;该行没有这个数字只是必要条件,不足以确定答案。
关于本例
本例从完整棋盘构造而来,为便于检查特定推理保留了较多已知数。诊断示例在明确说明时故意设置冲突或多解;它们是教学盘面,不是已评级的游戏题目。
规则与术语
- Nikoli:数独规则
示例使用的标准行、列及 3×3 宫规则。 本页的棋盘与推理说明为另行制作。
- Andrew Stuart:显性候选数
唯一候选数法的通用术语,以及它与隐性唯一数法的关系。 本页的棋盘与推理说明为另行制作。