A*寻路路径优化

本文目的是对A*寻路算法所生成的路径进行一些人性化的调整，使其看起来不至于太机械化。关于A*算法的原理与实现，读者能够阅读其余资料，这里再也不详细阐述。算法 如何写估价函数         A*寻路算法本质上是一个有方向性的广度优先搜索算法，它使用一个估价函数，来估测可能的最短路径，在每一次搜索迭代完成后，选取其邻接点中最优的一个（即，距离终点最近的一个点），做为下一次迭代的起点。如此反复，直到找

>>阅读原文<<