1

我正在为战斗游戏开发寻路算法。该游戏具有由墙壁（障碍物）包围的建筑物（目标）的概念。士兵被部署在城墙外。因此，如果墙壁上有一个间隙可以让士兵通过，他们将使用一些寻路算法找到路径。为此，我实施了 Jump Point Search 算法，并且我的算法运行良好。现在我想扩展算法，以便在没有可用路径的情况下，它会返回到最接近目标的墙壁/障碍物的路径。作为测试，我保留了一个 bestPoint。最初是我的起点（部署士兵的点）的最佳点。当 Jump Point 搜索各种点时，启发式分数较少的任何点将先前的最佳点保存在 bestPoint 作为新的最佳点。最终，如果找不到路径，则从最后一个最佳点回溯路径。这似乎适用于某些情况，但在其他情况下，士兵会移动到网格上的奇怪位置。对上述问题有更好的想法吗？

4

0 回答 0