蜂窝地图研究

大概半年前在写蜂窝网格的A*寻路算法时，遇到了如何选择启发式的问题。传统的曼哈顿距离虽然能够正常运行找到正确的最短路径，可是在蜂窝网格地图中，两点间的最短路径不止一条，曼哈顿距离会使路径的选择老是偏向某一方向。根本缘由是启发式中的曼哈顿距离并非两点间真正的最短距离。web 在网上搜索了不少，可是一直没有搜到合适的方法，因而在炎热的某一天，本身动笔寻找这种方法。没想到的是答案居然十分简单。算法 下图

>>阅读原文<<