c - 吃 bean 的搜索算法

Question

我需要在矩阵表示的图中找到成本较低的路径。我对 Dijkstra 算法进行了一些研究，但我需要一个 vector ，其中包含最短路径中的节点序列，而不是距离本身。该游戏是为 Assembly 制作的，但如果有人至少知道 C 中的实现，那将会有很大帮助。我将用它来计算幽灵的路线，匹配启发式算法来创建游戏的非常困难模式。我也用 A* 尝试过一些东西，但我发现的实现使用了 struct，这不适用于这种情况。从现在开始非常感谢。 ^^

Answer 1

这个问题是edx AI course的基础.我设法用谷歌搜索了一个 breadth first search此处用 C 编写的代码。据我所知，广度优先搜索可以保证找到最短路径(如果存在)。我认为在其中添加启发式算法也不会太难，edx 链接上应该有注释可以帮助解决这个问题。