先进直线跟随机器人

Question

我知道线跟随者，主要是网格求解机器人，实际上我知道基本知识。实际上，他们必须在竞技场中追踪网格的路径，然后以最短的距离回到起点。在这里，我对我所附链接中的行跟随者表示怀疑。用于网格求解和迷宫求解的高级直线跟随机器人。

我怀疑有甚麽程序可以做到呢？他们对路径进行了映射，并使用Dijkstra算法求解路径。但是，他们如何传递代码(即，代码必须转向哪个方向)。它们是如何产生应该传递什么函数的？请解释一下我需要单独做手术。我要用蟒蛇试试。

Answer 1

从我们交换的意见来看，我更有信心地假定你的实际问题是：

什么样的数据结构可以用来将地图的结构(几何、拓扑)存储到机器人的内存中？

那么，应该有很多可能的方法来做到这一点。基本上，这是一个连通图，节点位于矩形网格上。因此，首先，可以将节点描述为一组坐标对：

// just an example, this is not the actual map
// it doesn't need to be variables, could be array of arrays, or dictionary
var A = (0,0);
var B = (1,0);
var C = (2,1);
var D = (4,2);
// etc.

然后，您可以将边缘描述为点对：

var edges = [(A,B), (A,D), (B,C), ...];

有了这些，您肯定可以从一个点列表以及每个节点的位置和方向计算出一条好的路径。

我一点也不确定这是否是最有效的数据结构，但这已经是一个开始。您只需要知道每个节点的位置，只需将两个节点连接在一起即可定义边缘。