一个简单的 A star 寻路算法实现

我需要一个接口简单的寻路模块，所以今天写了一个 。其实之前也写过很多版本，在我上传代码时就发现我自己的 github 账号下早有同名仓库。不过，之前的版本的接口设计不太满意，直接删掉了，用这次的新版本复用老的仓库名字。 我希望达到的目标是，C 接口简单易用，且和地图本身的数据结构无关，只提供寻路功能。这样容易拓展到不同应用场景。...

作者开发了一个基于 A* 算法的寻路模块，使用单向链表和闭散列哈希表优化性能，适用于多线程环境和大规模地图，接口设计通用，便于扩展。期待用户反馈以提升代码质量。

A*算法 多线程 寻路模块 性能优化 用户反馈 算法
原文中文，约1300字，阅读约需3分钟。发表于：。
阅读原文
分享给好友