path-finding - A*（A 星）当没有路径时，寻路会减慢一切

Question

在我的 RTS 游戏中，我使用了 BFS，它非常慢。

所以我现在使用A*，找到路径非常快，但是如果没有可能的路径，它会让一切都被绞死。

为了解决这个问题，如果需要大量考虑 src 和 dst 之间的线性距离，我会尝试跳出循环。但是在某些线性距离很短但路径很长的情况下，它会失败。