c - Cで実装された*

Question

C での A* 実装はどこにありますか?

私は周りを見回していましたが、私のgoogle-fuは十分に強力ではないようです. 独自の実装を書き始めましたが、Stack Overflow を思い出し、最初にここで質問する必要があると考えました。実際の A* 実装を作成するのは少し複雑に思えます - バイナリ グリッド用の Dijkstra のアルゴリズムの実装だけを作成したくなりましたが、それが本当に必要なためです。レパートリー。

Answer 1

あなたのgoogle-fuは確かに弱いです、若いパダワン:-)

でググってみてくださいastar c。

最初と2 番目のリンクは、実際のコードの実装です (最初のリンクはリベラルな MIT ライセンスの下にあり、2 番目のリンクについてはわかりません)。

Answer 2

ここに疑似コードがあります: http://en.wikipedia.org/wiki/A*

あなたにぴったりのコードを見つけるには、次を検索してください： astar graph search algorithm C