跳到主要内容
解题技巧阅读约 3 分钟发布于

唯一候选数法:一格只剩一个数字

唯一候选数是一个空格只剩一个可填数字。其他八个数字均被有效约束或推理排除后,即可填入剩余数字。证明针对这个格子,与该行还剩多少空格无关。

推理实例

9×9 数独教学示意图描边的 r1c1 按行可填 1 或 5,按列可填 1 或 4,共同可能性只有 1。 第 1 行:空格, 2, 3, 4, 空格, 6, 7, 8, 9。 第 2 行:空格, 5, 6, 7, 8, 9, 1, 2, 3。 第 3 行:7, 8, 9, 1, 2, 3, 4, 5, 6。 第 4 行:2, 3, 4, 5, 6, 7, 8, 9, 1。 第 5 行:5, 6, 7, 8, 9, 1, 2, 3, 4。 第 6 行:8, 9, 1, 2, 3, 4, 5, 6, 7。 第 7 行:3, 4, 5, 6, 7, 8, 9, 1, 2。 第 8 行:6, 7, 8, 9, 1, 2, 3, 4, 5。 第 9 行:9, 1, 2, 3, 4, 5, 6, 7, 8。c1r1c2r2c3r3c4r4c5r5c6r6c7r7c8r8c9r9
描边的 r1c1 按行可填 1 或 5,按列可填 1 或 4,共同可能性只有 1。

从左上角读取坐标:r 代表行,c 代表列。小数字表示候选数,描边标出图注讨论的格子。

在求解器中打开本例
查看完整的 81 格输入

每行从左到右,逐行从上到下读取。0 表示空格。

023406789056789123789123456234567891567891234891234567345678912678912345912345678

证明 r1c1 = 1

首行有 r1c1、r1c5 两个空格,不能套用“最后一个空格”的捷径。仅凭行条件仍有两个选择,必须先检查其他区域。

r1c1 所在区域该区域缺少的数字
第 1 行1, 5
第 1 列1, 4
左上宫1, 4
  1. 步骤 1. 第 1 行将 r1c1 限定为 1 或 5。

  2. 步骤 2. 第 1 列的 r5c1 已有 5,因此排除 5。

  3. 步骤 3. 左上宫、第 1 行和第 1 列均没有 1,剩下的 1 在三个区域都合法。

  4. 步骤 4. r1c1 填 1,无需选择或试探分支。

追踪一次落子的影响

正确落子会改变同一行、列和宫内其他格子的候选数,优先复查这些格子。在本例中,r1c5 是第 1 行仅剩的空格,必须填 5;第 2 行只缺 4,因此 r2c1 填 4。

本例保留了大部分数字,让推理一目了然。它只演示技巧,不表示所有简单题都能三步完成。

显性唯一数还是隐性唯一数?

名称描述所检查的证据:唯一候选数看单格剩几种数字;隐性唯一数看一个数字在区域内剩几个位置。一处落子可以同时符合两者,但只需一种可靠证明。

技巧统计什么何时填入
唯一候选数单格候选数只剩一个候选数
隐性唯一数数字在一个区域内的合法位置只剩一个位置

唯一数推理依赖可靠的笔记

纸上只写了一个候选数,不一定就是唯一候选数。可能漏写合法数字,或因之前的猜测误删了候选。结果可疑时,重新计算行、列和宫的限制。

空格没有候选数时应停止,这是矛盾,不是更强的唯一数。继续落子前先核对原题、撤销未经证明的输入。“无解”与“暂时找不到下一步”是不同结论。

检验理解

第 1 行缺 5,为什么 r1c1 仍不能填 5?

查看推理

同列的 r5c1 已有 5。数字必须同时满足三个区域的约束;该行没有这个数字只是必要条件,不足以确定答案。

关于本例

本例从完整棋盘构造而来,为便于检查特定推理保留了较多已知数。诊断示例在明确说明时故意设置冲突或多解;它们是教学盘面,不是已评级的游戏题目。

规则与术语

  • Nikoli:数独规则

    示例使用的标准行、列及 3×3 宫规则。 本页的棋盘与推理说明为另行制作。

  • Andrew Stuart:显性候选数

    唯一候选数法的通用术语,以及它与隐性唯一数法的关系。 本页的棋盘与推理说明为另行制作。