大家好任何人可以帮助我与DFS算法: 路径* agent_DFS(void *的ARG1,...); 这是写在C程序,是关于人工智能,我必须找到一种方法,以他的目标汽车..? 返回类型的路径 的数组我absoloutely没有关于这个想法...... 请帮我发现在使用DFS算法(C语言编程)一个迷宫汽车的方式
1
A
回答
0
为了知道汽车是相对于它是从哪里来的迷宫,它跟踪所有动作(北,东,西,南)。无论你什么时候退后,它都不会添加到路径中,而是从中删除(有什么要点知道你已经走到死胡同,然后回来了)。
1
递归对于实现这一点很有用。
记住,如果某个位置在您当前的路径中,并且您穿过它,将会帮助您避免出现在圈子中。你可能还想记住你还没有去过哪些地址(有趣的路径)和你已经决定的地址是死路一条(或者至少对你的目标没有帮助)。
如果您正在寻找最佳路径,那么记住路径上每个地址的起点和终点(在发现通过该地址的最短路径上)有多远(通过迷宫)也是有帮助的。顺便说一下,这两个距离的总和对于沿最短路径的所有地址(路径,因为它们可能多于一条具有相同距离的路径)应当相同。
相关问题
- 1. DFS算法迷宫生成
- 2. 生成迷宫使用DFS算法
- 3. 简单实现一个迷宫生成方法(随机DFS)的
- 4. DFS迷宫发电机
- 5. 使用DFS的迷宫一代
- 6. 麻烦创建一个DFS迷宫
- 7. C++中迷宫的DFS最短路径
- 8. 在C++中的迷宫求解算法
- 9. 穿越迷宫的算法
- 10. 递归迷宫算法(在迷宫中旋转件)
- 11. Lisp语言 - setq和汽车
- 12. Android:计算汽车在迷失方向时的加速度
- 13. 三维迷宫算法
- 14. 回溯迷宫算法在C中出现错误
- 15. C#迷宫代我自己的实现Prim算法的Bug
- 16. 迷宫算法生成最困难的迷宫?
- 17. 迷宫路径搜索DFS java
- 18. Ninject +汽车发现
- 19. 迷宫游戏编程
- 20. 3D迷宫递归方法 - C++
- 21. 迷宫算法KINDA的作品。一些迷宫,并非全部帮助
- 22. 迷宫解决算法卡在两个地方
- 23. 用Floyd-Warshall算法寻找迷宫
- 24. 汽车贷款计算(C++)
- 25. 迷宫代使用DFS失败,我不知道为什么
- 26. 使用Java创建一个迷宫
- 27. c上的汽车租赁编程#
- 28. 二维迷宫的递归算法?
- 29. 迷宫/迷宫游戏
- 30. C++“迷宫”作业
好吧,记住这个很有用,这样你就不会再选择那条路线(如果你返回到路口)。 – 2010-10-28 11:05:37
嗯,我想这实际上取决于算法的工作原理。如果你总是坚持左边,那么这并不重要,但我不知道这个AI是如何工作的。 – Neil 2010-10-29 09:48:02