java - 有障碍物的网格上的最短路径

Question

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

Answer 1

我建议A* Pathfinding。

这是一个非常简洁的算法，应该做你想做的事。