具有多个可能终点的2d路径查找？

Question

我currently have another question与Java中的路径查找有关。但我觉得这是一个单独的问题。

我正在制作游戏。路径寻找需要能够处理多个可能的终点。我发现的所有路径查找算法和教程只有一个终点。

这种改动是否很容易调整到现有的代码中，或者我最好从头开始编写自己的代码？

Answer 1

如果您使用的是A*，但图表中有多个可被视为目标的顶点，则可以估算每个目标的距离，并使用最小值。只要您没有高估与目标的真实距离，A*就会有效。

但是，这种特殊行为可能会导致您编写自己的A*实现。这不是很多代码;也许是一两天的大学生家庭作业，IIRC。

Answer 2

我对游戏知之甚少，但Floyd-Warshall是多端点最短路径算法。