剪枝回溯 结果无解
来源:1-1 什么是链表
冷月空箫
2021-07-25 22:06:13
老师,我自己做了一个数独解析器,运用了深度优先 + 剪枝 + 回溯。但是遇到了一些问题,不知道该如何去解决。
体现的现象是数独无解
这是我的项目的git仓库地址:https://github.com/VWWL/sudoku.git
1回答
liuyubobobo
2021-07-25
你直接给我这样一个代码仓前后端的代码都包含我也无法帮你调试。
我的建议是针对你的结束度的模块,基于 Leetcode 的这个问题进行试验。如果你的专门的解数独的算法模块能通过这个问题,应该算法上问题不大:https://leetcode-cn.com/problems/sudoku-solver/
这个问题我的 java 参考代码:https://github.com/liuyubobobo/Play-Leetcode/blob/master/0001-0500/0037-Sudoku-Solver/java-0037/src/Solution.java
继续加油!:)
相似问题