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

Question

假设我们有一个人试图从东向西走，但是一堵南北向的墙挡住了路。我们还可以说墙向北比向南长（相对于人而言）。有哪些选项可以获得最佳可能的启发值，并确保他走向墙的南端而不是北端？

谢谢。

Answer 1

我猜你的意思是用 A* 或类似的路径规划。最简单的启发法就是在没有障碍物的情况下与目标的真实距离。使用这种启发式方法，您总能找到到达目标的最短路径。

为了更深入地了解这个主题，我建议阅读 this。