c - 使用 DFS 算法（C 编程）在迷宫中寻找汽车的出路

Question

大家好，任何人都可以帮助我解决 DFS 算法：Path* agent_DFS (void* arg1,...); 这是用 C 程序编写的，是关于人工智能的，我必须找到一种方法让汽车达到他的目标..?? 它返回一个类型路径数组我对此完全不知道......请帮助我

score 1 · Accepted Answer

递归对于实现这一点很有用。

在您穿越时记住某个位置是否在您当前的路径上，这将有助于您不要绕圈子。您可能还想记住您尚未去过的地址（有趣的路径）以及您已经确定的地址是死胡同（或至少对实现目标没有帮助）。

如果您正在寻找最佳路径，那么记住路径上每个地址与起点和终点（在通过该地址的最短路径上）的距离（通过迷宫）也很有帮助。顺便说一句，对于沿最短路径的所有地址（路径可能是多个具有相同距离的路径），这两个距离的总和应该相同。

score 0 · Accepted Answer

为了知道汽车在迷宫中的位置以及它来自哪里，它会跟踪所做的所有移动（北、东、西、南）。每当您后退时，它不会添加到路径中，而是从中删除（例如，有什么意义知道您已经走到了死胡同然后又回来了？）。

2 回答 2