A*寻路算法之解决路径多拐点问题

1.问题描述 最近公司正在开发的游戏涉及到了寻路算法，而后我从网上找了一份A*算法代码，整理了一下写了一个A*算法基础实现。然而，在真正实用时A*寻路时，却发现了几个问题：java 基础实现版的A*寻路算法在大地图的搜索上，耗时较长；node 使用最小堆实现的OpenList来优化A*算法后，发现最后获得的路径每每是S型的；算法 而后策划看到效果后，提出了两点要求：1）寻路的路径中，拐点必须最少；

>>阅读原文<<