有障碍的网格上的最短路径

Question

请帮助我找到障碍物在2d网格上两点之间的最短路径。 您将提供起始坐标和结束坐标。你也知道障碍在哪里。

Answer 1

我建议A* Pathfinding。

这是一个非常简洁的算法，可以做你想要的。