我已经使用称为回溯的算法解决了这个问题。 一旦确定我们当前的解决方案无法继续发展为一个完整的解决方案,回溯就是简单地返回到上一步或解决方案。 我们将使用回溯的原理来实现以下算法。
算法
从不完整的木板开始:
找到一些空白空间(在我的情况下-数字0)
尝试将数字1-9放置在该空间中
根据当前板检查该数字在当前位置是否有效
一种。 如果该数字有效,请使用步骤1-3递归尝试填充木板。 b。 如果无效,请重置刚刚填充的正方形,然后返回上一步。
一旦根据该算法的定义将板子装满,我们便找到了解决方案。
SOLVER.py包含解决数独的算法的代码。
评论0
最新资源