求助如何用NXC实现DFS（Depth-First-Search)

yucancan1 · 发表于 2011-4-22 11:36:44

想让NXT机器人走迷宫，据说可以用DFS记住行走路径，请问如何实现。

junf · 发表于 2011-4-22 16:08:01

回复 yucancan1 的帖子

和标准DFS编法一样，建个数组就行了

junf · 发表于 2011-4-22 16:09:25

回复 yucancan1 的帖子

不过DFS好像是二叉树遍历用的，用在走迷宫的话可以试一下回溯算法

yucancan1 · 发表于 2011-4-22 16:40:33

我是新手，能不能说的详细一点

糖伯虎 · 发表于 2011-4-22 16:48:48

数据结构的问题，离开大学好久了，都不记得了。

liuxiaoyi002 · 发表于 2011-4-22 17:57:55

就是一头扎到底，发现不同，最后遇到的一个交叉口，换一条路，接着走到底……直到找到或找完为止。（就是一样嘛，但是二楼你怎么说要建数组？这种情况数组的大小不定，用链表好一些，实在要用数组的话，就得剪枝了）

junf · 发表于 2011-4-23 08:58:32

回复 liuxiaoyi002 的帖子

我记得好像NXC不支持链表的

liuxiaoyi002 · 发表于 2011-4-23 16:17:59

对了……那就用一个二维数组，一个维度代表一个事件（距上一次的时间、干了如转弯30度之类的事情、用了多长时间……），这样就可以形成一个“类链表”了（我是这么理解的）。

账号		自动登录	找回密码
密码			马上注册

求助 如何用NXC实现DFS（Depth-First-Search)