迷宫的算法是怎么样的还有小车怎么实现路径记忆的??

agwtpcbox · 发表于 2009-7-22 14:24:42

迷宫的算法是怎么样的还有小车怎么实现路径记忆的??
有没有谁有相关的经验或者资料可以分享下

skylly3 · 发表于 2009-7-22 14:51:09

一般是用堆栈来存路径, 走迷宫算法有多种, 比较好理解的是深度优先搜索,

http://blog.sina.com.cn/s/blog_5cf5e7c40100bjgr.html

pigathfut · 发表于 2009-7-22 14:53:58

我才楼主的意思是不是比如小车走了某一条路发现错了，再退回时他怎么知道该退到哪里停下？比如那一处有什么特殊的标记让小车知道这就是刚才的岔路？

agwtpcbox · 发表于 2009-7-22 15:35:27

首先谢谢1楼给我链接
看来还有不少要学的
2楼说的也是我不懂的地方
感觉这个记忆路径很"不可思议"
呵.......

phil04 · 发表于 2009-7-27 18:31:12

我只知道有种走迷宫的方法就是用一只手摸着墙走。不要换手。这样一定能走出去。。道理也很简单。。
不知对楼主有没有用呢

bg6agf · 发表于 2009-7-27 18:35:01

楼上的这个算法怕孤岛。。。没办法遍历。。二维迷宫应该可以。

hm_huang · 发表于 2009-8-7 17:14:28

学习学习！

bhxyzel · 发表于 2009-8-10 15:17:00

来个高手讲解一下啊！很想研究……

miaozaoyang · 发表于 2009-8-30 08:37:24

左手算法不知道算不算。

xsh2005105326 · 发表于 2009-9-4 23:48:39

走迷宫的算法解析和源码在这里，把下面的链接复制到迅雷下载就可以了
http://download.ourdev.cn/bbs_upload943894/files_13/ourdev_425093.rar

zzy9903 · 发表于 2009-9-5 08:35:09

我收藏过一个很强大的寻路算法演示程序，等我找到后给你发上来。

zzy9903 · 发表于 2009-9-5 23:19:02

程序找到了，主要是演示算法，至于小车怎样定位，那个才比较麻烦

点击此处下载 ourdev_478271.zip(文件大小:753K) (原文件名:PathFinder.zip)

agwtpcbox · 发表于 2009-9-15 23:48:10

谢谢11楼zzy9903 9903
谢谢分享

pinocchio · 发表于 2009-9-17 12:31:51

mark

wyoujtg · 发表于 2009-9-17 12:47:11

数据结构的书上就有，有栈来记录

javenreal · 发表于 2009-9-17 13:11:30

二维迷宫，只要一直贴着墙的一边走，就一定可以走出去

和这个是同一个意思：
======================
我只知道有种走迷宫的方法就是用一只手摸着墙走。不要换手。这样一定能走出去。。道理也很简单。。
======================

lbl88886666 · 发表于 2009-9-24 22:05:47

来自：
谢谢11楼zzy9903 9903
谢谢分享

wangzhihuiwzh · 发表于 2009-9-29 16:00:15

呵呵，我也只知道贴墙的办法。

xhero · 发表于 2009-9-30 09:02:15

標記一下正想作

yihongmeilang · 发表于 2010-1-22 22:07:23

记下以后会用到谢谢

jsls135 · 发表于 2010-4-4 21:39:48

4楼和5楼太牛了，能将算法这样比喻出来就是不一样，我觉得这才是实质的东西弄透了，佩服

longjf-007 · 发表于 2010-5-12 23:01:09

MARK

cancerlock · 发表于 2010-6-26 15:14:40

hzndskj · 发表于 2010-8-11 20:43:42

学习来了，我正想做具有记忆功能的小车，就是控制车走一遍，然后让车自己再照着刚才的路自己走一遍。

poet_lee · 发表于 2010-8-12 21:30:40

mark 谢谢分享

youngl · 发表于 2010-8-13 10:18:08

有谁知道基于步进电机的小车的转弯的程序，或者谁了解啊！麻烦讲解一下.xiexie!
qq:443577129

wcm_e · 发表于 2010-8-13 10:20:22

学习

dr2001 · 发表于 2010-8-13 10:37:36

回复【楼主位】agwtpcbox
-----------------------------------------------------------------------

路径记忆最简单的方法就是弄个鼠标滚轮的光栅，当轴编码器，记忆走了多远，然后配合传感器简单扫描。

那个Freescale的智能车比赛刚开始的时候有人用的就是这个算法。

yuweixian · 发表于 2010-8-14 11:08:18

做个标记

andriy · 发表于 2010-9-8 08:51:39

呵呵诚如前面说的一只手摸墙行了

yyt1372 · 发表于 2011-11-29 01:03:15

学习学习

linchanghe123 · 发表于 2012-4-24 17:13:11

mark，弱菜学习了。

iove · 发表于 2012-5-22 14:02:42

学习了，这个摸着走，的确精辟啊

yuzr · 发表于 2012-5-22 14:16:52

留个标记，以后用的着。

linhonggui2007 · 发表于 2012-6-6 22:59:59

phil04 发表于 2009-7-27 18:31
我只知道有种走迷宫的方法就是用一只手摸着墙走。不要换手。这样一定能走出去。。道理也很简单。。
不知对 ...

我觉得这就是根本的原理

luodan · 发表于 2012-7-29 21:11:46

学习了，谢谢分享

liycobl · 发表于 2012-7-29 21:29:43

mark ，

司马朝阳007 · 发表于 2012-8-9 11:13:51

学习学习

agmfeng · 发表于 2012-8-15 23:15:51

电脑鼠算法

ZMCU · 发表于 2012-8-22 23:28:19

来学习了

maomeijian · 发表于 2012-9-3 15:02:45

mark。。。

迷宫的算法是怎么样的还有小车怎么实现路径记忆的??

阿莫论坛20周年了！感谢大家的支持与爱护！！