A *用C实现

Question

我在哪里可以找到C中的A *实现？

我环顾四周，但似乎我的google-fu不够强大。我已经开始编写自己的实现了，但后来我想起了Stack Overflow，我想我应该先问一下。编写真正的 A *实现似乎有点复杂 - 我很想为二进制网格编写Dijkstra算法的实现，因为这是我真正需要的，但我觉得我想要在我的保留节目中有一个CA *实现。

Answer 1

你的google-fu确实很弱，年轻的padawan： - ）

尝试使用Google搜索astar c。

first和second链接是实际的代码实现（第一个是在自由MIT许可下，不知道第二个）。

Answer 2

在这里你可以找到伪代码：http://en.wikipedia.org/wiki/A*

为您找到合适的代码，只需搜索： astar图搜索算法C