文件名称:Sudoku-Solver
文件大小:5KB
文件格式:ZIP
更新时间:2024-04-11 13:12:15
Python
我已经使用称为回溯的算法解决了这个问题。 一旦确定我们当前的解决方案无法继续发展为一个完整的解决方案,回溯就是简单地返回到上一步或解决方案。 我们将使用回溯的原理来实现以下算法。 算法 从不完整的木板开始: 找到一些空白空间(在我的情况下-数字0) 尝试将数字1-9放置在该空间中 根据当前板检查该数字在当前位置是否有效 一种。 如果该数字有效,请使用步骤1-3递归尝试填充木板。 b。 如果无效,请重置刚刚填充的正方形,然后返回上一步。 一旦根据该算法的定义将板子装满,我们便找到了解决方案。 SOLVER.py包含解决数独的算法的代码。
【文件预览】:
Sudoku-Solver-main
----LICENSE(11KB)
----README.md(883B)
----SOLVER.py(2KB)