在格子中输入已知数字(1-9),空格留空,然后点击"求解"
本求解器使用的是经典的回溯算法(Backtracking),这是求解数独最直观的计算机方法之一。除此之外,还有多种更高效的求解策略。
| 算法 | 原理 | 效率 |
|---|---|---|
| 回溯法 (Backtracking) | 逐格尝试1-9,遇到冲突则回退重试 | 简单但较慢,最坏情况需大量回溯 |
| 约束传播 (Constraint Propagation) | 每次填入数字后,自动排除相关格的候选值 | 大幅减少搜索空间,常与回溯结合使用 |
| 舞蹈链 (Dancing Links / DLX) | 将数独转化为精确覆盖问题,用双向链表高效回溯 | 最快的通用方法之一,由Knuth发明 |