发现在使用DFS算法（C语言编程）一个迷宫汽车的方式

Question

大家好任何人可以帮助我与DFS算法： 路径* agent_DFS（void *的ARG1，...）; 这是写在C程序，是关于人工智能，我必须找到一种方法，以他的目标汽车..？ 返回类型的路径 的数组我absoloutely没有关于这个想法...... 请帮我

Answer 1

为了知道汽车是相对于它是从哪里来的迷宫，它跟踪所有动作（北，东，西，南）。无论你什么时候退后，它都不会添加到路径中，而是从中删除（有什么要点知道你已经走到死胡同，然后回来了）。

Answer 2

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

记住，如果某个位置在您当前的路径中，并且您穿过它，将会帮助您避免出现在圈子中。你可能还想记住你还没有去过哪些地址（有趣的路径）和你已经决定的地址是死路一条（或者至少对你的目标没有帮助）。

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