C++ 阵列连接图

C++ 阵列连接图,c++,algorithm,arduino,robotics,robot,C++,Algorithm,Arduino,Robotics,Robot,我是一个想参加比赛的业余爱好者。我们的第一个任务是从sd卡上读取图像,我们已经实现了这一点,并以二进制数组的形式存储了图像。现在我们必须使用该阵列引导机器人在迷宫中跟随地图(图像) 我们的团队对此进行了搜索,但我们无法找到解决方案。据说,我们可以应用Dijkstra算法的任何版本,但为此,我们必须构建连接图。如果您知道任何其他方法,请告诉我们。由于我们是工科一年级的学生,我们不知道如何实现这些算法。任何一个人都能引导一个学生完成这项任务。我们将非常感激 这是我们从bmp(图像)文件中读取的数组的

我是一个想参加比赛的业余爱好者。我们的第一个任务是从sd卡上读取图像,我们已经实现了这一点,并以二进制数组的形式存储了图像。现在我们必须使用该阵列引导机器人在迷宫中跟随地图(图像)

我们的团队对此进行了搜索,但我们无法找到解决方案。据说,我们可以应用Dijkstra算法的任何版本,但为此,我们必须构建连接图。如果您知道任何其他方法,请告诉我们。由于我们是工科一年级的学生,我们不知道如何实现这些算法。任何一个人都能引导一个学生完成这项任务。我们将非常感激

这是我们从bmp(图像)文件中读取的数组的图片。我们的机器人必须从顶部进入,并在阵列形成的“x”图案处停止,然后退出。我们如何使用1的0的二进制数据来移动机器人?我们使用Arduino作为微控制器


宽度优先搜索就足够了。@Phamtrong:BFS可能足以作为开始,但它不如Dijkstra强大,因为它无法正确处理对角步数。此外,使用Dijkstra很容易增加墙壁附近的场地成本,以避免碰撞。