在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>表示道路（由于数字等于10cm / 3,9英寸，因此必须彼此相邻2）。现在我真的不知道如何让我的机器人来驱动正确的道路。
展开
收起
1
条回答
写回答
写回答
-
如果迷宫没有循环，则其所有壁在入口和出口之间会形成两条平行（尽管扭曲）的线。只需跟随其中一个保持一致即可（例如，始终向右走，沿着自由空间的边缘走）。当然，这不是最佳途径-但实施起来非常简单。
如果是周期你不会有它那简单。您可以在Wikipedia 上阅读一些迷宫求解算法。@nneoneo建议的一种选择是使用Dijkstra的算法，其中“图形”具有所有n ^ 2个迷宫正方形作为节点，并且在两个相邻的空（0）节点之间具有边。它有点占用大量内存，但是它的性能还不错，并且也不是很复杂。
更有趣的读物：在迷宫中查阅These修斯的希腊神话。他用毛线球追踪自己的行进路线。
2019-12-03 11:20:29赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
