回溯法进行数独谜题的解决,详情可见文章:回溯法求解数独问题
利用搜索算法进行复原方法的求解,目前实现了:
- 广度优先算法(BFS)
生成矩阵的map,随机生成路径的代价cost,通过A*算法进行起点到终点的路径寻优
- 增加障碍方格[TODO/DONE]
- 在把节点加入OPEN(待探索节点时),按序存放,便于之后寻找当前OPEN中的最小路径
- 目前可用更好的数据结构:堆
- 更快捷找到各点的路径导航[TODO]
回溯法进行数独谜题的解决,详情可见文章:回溯法求解数独问题
利用搜索算法进行复原方法的求解,目前实现了:
生成矩阵的map,随机生成路径的代价cost,通过A*算法进行起点到终点的路径寻优