在 C 中找到一条穿过物理迷宫的路径
Find a Path through an physical maze in C
所以我们有一个机器人可以穿过迷宫（我不需要担心），写下检测到的墙壁和路径并将其发送给另一个机器人，该机器人将直接穿过迷宫到达出口。
我已经编写了一个 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> 代表路（必须是 2 个并排，因为一个数字等于 10 厘米/3.9 英寸）。
现在我真的不知道如何让我的机器人走正确的路。
如果迷宫没有循环，那么它的所有墙壁在入口和出口之间形成两条平行（虽然扭曲）的线。只需遵循其中一个一致（例如，始终向右走，并沿着空闲 space 的边缘走）。这当然不是最佳路径 - 但实现起来非常简单。
如果有 个周期，您将不会 容易。您可以在维基百科上阅读一些 maze-solving algorithms。 @nneoneo 建议的一种选择是使用 Dijkstra 算法，其中 "graph" 将所有 n^2 迷宫方块作为节点，并且两个相邻的空 (0) 节点之间有边。有点占内存，但是性能还不错，也不是很复杂。
更有趣的阅读：查阅迷宫中的忒修斯希腊神话。他用一团毛线来追踪他的路径。
所以我们有一个机器人可以穿过迷宫（我不需要担心），写下检测到的墙壁和路径并将其发送给另一个机器人，该机器人将直接穿过迷宫到达出口。
我已经编写了一个 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> 代表路（必须是 2 个并排，因为一个数字等于 10 厘米/3.9 英寸）。 现在我真的不知道如何让我的机器人走正确的路。
如果迷宫没有循环，那么它的所有墙壁在入口和出口之间形成两条平行（虽然扭曲）的线。只需遵循其中一个一致（例如，始终向右走，并沿着空闲 space 的边缘走）。这当然不是最佳路径 - 但实现起来非常简单。
如果有 个周期，您将不会 容易。您可以在维基百科上阅读一些 maze-solving algorithms。 @nneoneo 建议的一种选择是使用 Dijkstra 算法，其中 "graph" 将所有 n^2 迷宫方块作为节点，并且两个相邻的空 (0) 节点之间有边。有点占内存，但是性能还不错，也不是很复杂。
更有趣的阅读：查阅迷宫中的忒修斯希腊神话。他用一团毛线来追踪他的路径。