/algorithm

keep practicing coding

Primary LanguageC++

算法解谜题

数独

回溯法进行数独谜题的解决，详情可见文章：回溯法求解数独问题

数字华容道（8/15数码）

利用搜索算法进行复原方法的求解，目前实现了：

  • 广度优先算法(BFS)

A*寻路

生成矩阵的map，随机生成路径的代价cost，通过A*算法进行起点到终点的路径寻优

res

feature

  • 增加障碍方格[TODO/DONE]
  • 在把节点加入OPEN（待探索节点时），按序存放，便于之后寻找当前OPEN中的最小路径
    • 目前可用更好的数据结构：堆
  • 更快捷找到各点的路径导航[TODO]