因此，我们有一个机器人穿过迷宫（我无需担心），写下检测到的墙壁和道路，然后将其发送给另一个机器人，机器人将直接穿过迷宫到达出口。
我已经编写了一个zigbee程序来发送迷宫（二维数组），我想它应该可以工作（因为我家里只有一个机器人，所以无法测试它）。
因此，“我的机器人”获得了二维数组。
例如：
1 0 0 1 1 1 1 1 1 1
1 0 0 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 0 0 1
1 0 0 1 0 0 1 0 0 1
1 0 0 1 0 0 1 0 0 1
1 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 0 0 1
<1>表示墙壁，而<0>表示道路（由于数字等于10cm / 3,9英寸，因此必须彼此相邻2个）。 现在我真的不知道如何让我的机器人来驱动正确的道路。
答案 0 :(得分：2)
如果迷宫没有循环，则其所有壁在入口和出口之间形成两条平行（尽管扭曲）的线。只需跟随其中一个保持一致即可（例如，始终向右走，沿着自由空间的边缘走）。当然，这不是最佳途径-但实施起来很简单。
如果存在 个周期，您将不会很容易地 。您可以在Wikipedia上阅读一些maze-solving algorithms。 @nneoneo建议的一种选择是使用Dijkstra算法，其中“图形”具有所有n ^ 2个迷宫正方形作为节点，并且在两个相邻的空（0）节点之间具有边。它有点占用大量内存，但是它的性能还不错，也不是很复杂。
更有趣的读物：在迷宫中查阅希腊These修斯的神话。他用毛线球追踪自己的行进路线。