A * implémenté en C
-
26-09-2019 - |
Question
Où puis-je trouver un A * implémentation en C?
Je regardais autour, mais il semble que mon google-fu est pas assez fort. J'ai commencé à écrire ma propre mise en œuvre, mais je me suis souvenu de débordement de pile et je pensais que je devrais demander d'abord ici. Il semble un peu compliqué à écrire un real A * la mise en œuvre - je tenté d'écrire simplement une implémentation de l'algorithme de Dijkstra pour une grille binaire, puisque c'est tout ce que j'ai vraiment besoin, mais je sens que je veux ont une implémentation de CA * dans mon répertoire.
La solution
Autres conseils
Vous pouvez trouver le pseudo-code: http://en.wikipedia.org/wiki/A *
pour trouver le code pour vous effectuez une recherche juste après: Astar algorithme de recherche graphique C