【发布时间】：2015-11-18 15:44:22
【问题描述】：
我需要编写一个算法来找到网格中坐标的最短路径。例如，机器人位于网格中的点 (2,4)（想象一下笛卡尔坐标系），机器人需要前往点 (5,8)。但是机器人不能通过所有的点。机器人必须确定去指定点的最短路径。
【问题讨论】：
-
如果访问每个节点的成本相同，则应该进行简单的广度优先搜索。
标签： algorithm arduino grid path-finding
【发布时间】：2015-11-18 15:44:22
【问题描述】：
这是一个经典的搜索问题。 A*-Search 对于您的问题非常简单。作为剩余成本的启发式方法，您可以简单地使用曼哈顿距离。
其他方法是呼吸优先搜索。还可以考虑同时从起点和终点搜索，直到两个搜索相交。
【讨论】：
-
添加了一个维基百科的链接，它很好地解释了 A*-Search。