标签： path-finding a-star breadth-first-search real-time-strategy
在我使用BFS的RTS游戏中，它非常慢。
所以我现在正在使用A *，找到一条路径非常快，但如果没有可能的路径，它就会使一切都被挂起。
为了解决这个问题，我试图摆脱循环，如果需要考虑到src和amp;之间的线性距离。 DST。但是在某些情况下，线性距离非常短但路径很长，它会失败。