9×9数独求解器 by:Hea
在下方网格中输入数独题目,点击"求解"按钮获取答案
求解
重置
使用说明:
在空白单元格中输入1-9的数字(已知数字)
点击
求解
按钮获取完整解决方案
点击
重置
按钮清除所有输入
蓝色数字表示您输入的数字,粉色数字表示求解结果
请确保输入的数独题目有效(有解)
使用回溯算法求解,最坏情况时间复杂度为O(9^m),其中m是空单元格数
空间复杂度是O(m)用于递归栈。
正常情况下,由于剪枝,它可能更快。
该页面代码除了算法部分,DOM操作的代码全部由 AI 完成