回溯法进行数独谜题的解决，详情可见文章：回溯法求解数独问题
利用搜索算法进行复原方法的求解，目前实现了：
- 广度优先算法(BFS)
生成矩阵的map，随机生成路径的代价cost，通过A*算法进行起点到终点的路径寻优
- 增加障碍方格[TODO/DONE]
- 在把节点加入OPEN（待探索节点时），按序存放，便于之后寻找当前OPEN中的最小路径
- 目前可用更好的数据结构：堆
- 更快捷找到各点的路径导航[TODO]
-
Notifications
You must be signed in to change notification settings - Fork 0
easilylazy/algorithm
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
keep practicing coding
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published