2017年6月7日
canvas——路径搜索
摘要： 在前一篇博客中随机生成迷宫，现在就以随机生成的迷宫为地图，开始寻找路径。 迷宫寻路也可以使用DFS，BFS，但常见的是A*算法，它是启发式搜索算法的一种，效率相比前两者也更高。接下来以A*算法为例，迷宫是一个连通图，因此可以寻找到地图上可通行的任意两点间的路径。 A*算法 A*算法的目的是求出最低通 阅读全文
posted @ 2017-06-07 13:35 x_x!!! 阅读(1142) 评论(0) 推荐(1) 编辑