sniperHW

摘要： 首先本文并不打算详细的介绍A*算法，要想大致的了解A*算法可参看下面两篇文章:http://wenku.baidu.com/view/d39faba1284ac850ad02425d.htmlhttp://wenku.baidu.com/view/eaa14f11f18583d049645992.html其次，不用太纠结算法的效率，例如remove_min_pnode函数使用线性探索寻找最小值，实际上可以使用二叉堆或别的方法提高执行效率.本文的目的是提供一个较通用的A*框架，用于解决游戏中的寻路问题.首先看下结构的定义://一个地图块节点struct map_node{};//路径节点stru 阅读全文