电子芯吧客
电子芯吧客
电子工程师技术服务社区
公告
登录 | 注册
首页
正点原子
下载 文章
  1. 社区首页
  2. 问答
  3. 实现迷宫小车的几种策略
  • 已解决 73482 个问题
  • 已帮助 5993 位优秀工程师

实现迷宫小车的几种策略

疏桐澍 2018-05-31 浏览量：1319

1：左右循迹，

2：矩阵列表，

3：广度优先算法

优缺点有哪些？或者说哪一种实现迷宫的行走更好，不会出错的那种？
单片机
0 0 收起

我来回答

上传资料：
选择文件 文件大小不超过15M（格式支持：doc、ppt、xls、pdf、zip、rar、txt）
最佳答案
  • 没有那种不会出错，这几种算法其实都是试错然后回退搜索其它路径而已。只是搜索的策略不同，在搜索过程中都可能走到错误路径上（就回退走其它路径）
    • 发布于 2018-05-31
    • 举报
    • 评论 0
    • 1
    • 0

其他答案 数量：7

  • 左右循迹其实跟广度优先算法差不多吧，都是用存储器记录小车走过的轨迹，空间复杂度和时间复杂度都是有的，如果要求小车解密速度快，那么可以采取空间换时间的方式。

    • 发布于2018-05-31
    • 举报
    • 评论 0
    • 1
    • 0

  • 这几种算法都是随机走，遇到错误就返回重来。

    解迷宫的话目前还没有完全不随机的方法

    • 发布于2018-06-01
    • 举报
    • 评论 0
    • 1
    • 0

  • 可以参考下盲人走迷宫方法，只要一路沿着左边或者右边的墙走，一定能够走到尽头或者原点。效率上可能低些，胜在可靠。
    • 发布于2018-06-02
    • 举报
    • 评论 0
    • 1
    • 0

  • 可不可以头上伸个摄像头出来，升起半米高，用鱼眼镜头把迷宫全局拍一下，先做鱼眼矫正，再用图像边缘检测识别墙壁和最外圈的缺口（出口），然后用A*寻路算法规划路线。
    • 发布于2018-06-04
    • 举报
    • 评论 0
    • 1
    • 0

  • 其实最简单是用矩阵列表，将迷宫的网络映射成矩阵，搜索最佳路径
    • 发布于2018-06-09
    • 举报
    • 评论 0
    • 1
    • 0

  • 网上有迷宫算法，一直沿着墙走，肯定能走出去
    • 发布于2018-06-06
    • 举报
    • 评论 0
    • 0
    • 0

  • 树莓派安装ROS机器人系统，通过激光雷达和ROS中的模块可以实现实时地图创建和路径规划
    • 发布于2018-06-27
    • 举报
    • 评论 0
    • 0
    • 0

相关问题

问题达人换一批

实现迷宫小车的几种策略