唯余法
Naked Single
当某个空格的行、列、宫已出现 8 个不同数字时,该格只剩唯一候选数,可直接填入。
示例:某格所在行有 1-5、列有 6-7、宫有 8,则该格只能填 9。
排除法
Hidden Single
当某个数字在某一行(或列、或宫)中只有一个可能的位置时,即可确定该数字应填在此处。
示例:数字 5 在第一宫中,其他位置都被同行/列/宫的 5 排除,只剩一个空位,则该位填 5。
试填法
Backtracking (回溯)
当逻辑推理无法继续时,选择一个候选数最少的空格进行假设填入,继续推理。若出现矛盾则回退,尝试下一个候选数。
适用场景:高难度数独题目,仅靠唯余法和排除法无法完全解出时使用。
解题流程
求解优先级
求解器按以下顺序尝试:
- 优先使用 唯余法(候选数唯一的格子)
- 其次使用 排除法(行/列/宫中唯一位置)
- 以上都无效时,切换为 回溯法(试填 + 递归)