通过C中的物理迷宫查找路径

问题描述 投票:0回答:1

因此,我们有一个机器人穿过迷宫(我无需担心),写下检测到的墙壁和道路,然后将其发送给另一个机器人,机器人将直接穿过迷宫到达出口。我已经编写了一个zigbee程序来发送迷宫(二维数组),我想它应该可以工作(因为我家里只有一个机器人,所以无法测试它)。因此,“我的机器人”获得了二维数组。例如:

1 0 0 1 1 1 1 1 1 11 0 0 1 1 1 1 1 1 11 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 11 1 1 1 1 1 1 1 0 0 11 0 0 1 0 0 1 0 0 11 0 0 1 0 0 1 0 0 11 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 11 1 1 1 1 1 1 1 0 0 1

<1>表示墙,<0>表示路(由于数字等于10cm / 3,9英寸,因此必须彼此相邻2)。现在我真的不知道如何让我的机器人来驱动正确的道路。

c arrays maze
1个回答
2
投票

如果迷宫没有循环,则其所有壁在入口和出口之间形成两条平行(尽管扭曲)的线。只需跟随其中一个保持一致即可(例如,始终向右走,沿着自由空间的边缘走)。当然,这不是最佳途径-但实施起来非常简单。

如果有are

© www.soinside.com 2019 - 2024. All rights reserved.