wangzhe1945的专栏

原创 简单稳定能取得最优解的寻路算法

现有的寻路算法有许多， A* 寻路， 随机寻路， 广度优先的遍历算法，还有遗传算法寻路， 以上的算法在网上介绍很多， 在这里不详细介绍了。 A* 是比较有名的寻路算法， 简单，高效， 但缺点也很明显， 不稳定，且得到的解不是最优解， 特别是在路径复杂的情况下，A* 得到的路径与最优解的路径相差很大。  广度优先的遍历算法资源开销极其巨大， 把所有的路找出来并比较一遍，开销是难以想象的。在游戏开发的过程中， 如何取得高效且最优的路径是相当重要的。 经过琢磨， 思路如下： 假设有一个拥有无限复制能力的机器人，