数独求解器
输入任何有效的9×9数独谜题，立即获得解答。点击单元格，输入数字。空白单元格留空。点击 解.
输入你的谜题
数独解题器的工作原理
我们的解题器使用 回溯算法 - 与竞争性程序员和AI系统用于约束满足问题相同的方法。
算法 - 逐步
- 找到一个空单元格。 从左上到右下扫描。
- 确定有效的候选数。 检查行、列和3×3宫。
- 尝试每个候选数。 放置一个数字并递归。
- 遇到矛盾时回溯。 如果没有候选数剩余，则撤销最后一步填入。
- 返回解。 当所有81个单元格都有效填满时。
性能
| 指标 | 值 |
|---|---|
| 典型解题时间 | < 50 毫秒 |
| 最坏情况（几乎为空） | < 500 毫秒 |
| 最大回溯迭代次数 | ~200 |
| 无解检测 | 即时 |
何时应该使用解题器？
充分理由
- 验证你完成的谜题
- 当您完全卡住时摆脱困境
- 解来自报纸或书籍的谜题
- 生成...的答案 可打印的数独工作表
- 检查手工制作的谜题是否确实可解
常见问题
解题器能解决任何数独谜题吗？
是——任何至少有一个有效解的标准9×9数独，无论难度如何。如果你的线索相互矛盾且没有解存在，解题器会告诉你，而不是猜测。变体如 杀手数独 或对角线数独尚不支持。
如果我的谜题有多个解怎么办？
求解器返回一个完整、有效的解。它不会列出所有可能性，因此线索太少的网格每次求解可能会产生不同的有效答案。一个正确构造的数独只有一个解——这至少需要17个线索。
使用数独解题器算作弊吗？
这取决于上下文。使用它检查完成的网格、创建答案键或摆脱无望的死胡同是完全正常的。在...中使用它 每周比赛 违反规则，求解器结果不计入排行榜分数。
数独解题器免费吗？
是——完全免费，无需账户，没有使用限制。