我需要在矩阵表示的图中找到成本较低的路径。我对 Dijkstra 算法进行了一些研究,但我需要一个 vector ,其中包含最短路径中的节点序列,而不是距离本身。该游戏是为 Assembly 制作的,但如果有人至少知道 C 中的实现,那将会有很大帮助。我将用它来计算幽灵的路线,匹配启发式算法来创建游戏的非常困难模式。我也用 A* 尝试过一些东西,但我发现的实现使用了 struct,这不适用于这种情况。从现在开始非常感谢。 ^^
最佳答案
这个问题是edx AI course的基础.我设法用谷歌搜索了一个 breadth first search此处用 C 编写的代码。据我所知,广度优先搜索可以保证找到最短路径(如果存在)。 我认为在其中添加启发式算法也不会太难,edx 链接上应该有注释可以帮助解决这个问题。
关于c - 吃 bean 的搜索算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16170285/