处理障碍有什么好的启发式方法？

Question

让我们说我们有一个人试图从东向西走，但是南北墙挡在路上。我们还要说，城墙比北方（相对于人）更北。有哪些选择可以获得最佳的启发式值，并确保他走向墙的南端而不是北方？

谢谢。

Answer 1

我猜您的意思是A*或类似的路径规划。最简单的启发式只是与没有障碍物到达目标的人的真实距离。有了这种启发式，你总能找到通往目标的最短路径。

要深入了解此主题，我建议您阅读this。