一种为机器人巡线器在网格中找到最短和最佳路径的算法
An algorithm to find the shortest and best path in a grid for a robot linefollower
我需要编写一个算法来找到网格中坐标的最短路径。例如，机器人位于网格（想象笛卡尔坐标系）中的点 (2,4)，机器人需要前往点 (5,8)。但是机器人不能遍历所有的点。机器人必须识别到指定点的最短路径。
这是一个经典搜索问题。 A*-Search 对于您的问题非常简单。作为剩余成本的启发式，您可以简单地使用曼哈顿距离。
其他方法是呼吸优先搜索。还要考虑同时从起点和终点搜索，直到两个搜索相交。
我需要编写一个算法来找到网格中坐标的最短路径。例如，机器人位于网格（想象笛卡尔坐标系）中的点 (2,4)，机器人需要前往点 (5,8)。但是机器人不能遍历所有的点。机器人必须识别到指定点的最短路径。
这是一个经典搜索问题。 A*-Search 对于您的问题非常简单。作为剩余成本的启发式，您可以简单地使用曼哈顿距离。
其他方法是呼吸优先搜索。还要考虑同时从起点和终点搜索，直到两个搜索相交。