java - 具有多个可能端点的二维路径查找？

Question

我目前有另一个与 Java 中的路径查找有关的问题。但是我觉得这是一个单独的问题。

我在做游戏。寻路需要能够处理多个可能的端点。我发现的所有寻路算法和教程都只有一个终点。

这种改动会很容易调整到已经存在的代码中，还是我最好尝试从头开始编写自己的代码？

Answer 1

如果您正在使用A*，但您的图中有多个可以被视为目标的顶点，您可以估计到每个目标的距离，并使用最小值。A*只要您不高估到目标的真实距离，它就会起作用。

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

Answer 2

我对游戏了解不多，但Floyd-Warshall是一种多端点最短路径算法。