标签： algorithm arduino grid path-finding
我需要编写一个算法来找到网格中坐标的最短路径。例如，机器人位于网格中的点（2,4）处（想象一个笛卡尔坐标系），并且机器人需要转到点（5,8）。但机器人无法通过所有的点。机器人必须确定到达指定点的最短路径。
答案 0 :(得分：0)
这是一个经典的搜索问题。 A * -Search对您的问题非常简单。作为剩余成本的启发式，您可以简单地使用Manhatten距离。
其他方法是先呼吸搜索。还要考虑同时从开始和目的地搜索，直到两个搜索相交。
A* search algorithm