Comment mettre en œuvre un algorithme de recherche de chemin A*, avec des coûts de déplacement pour chaque langage de programmation ?

Question

Peut-on demander aux gens de poster le code d'implémentations simples et optimisées de l'algorithme de recherche de chemin A*, dans chaque langage ?

C'est surtout pour le plaisir et pour jouer avec ce dont stackoverflow lui-même est capable... bien que je sois intéressé par une version ActionScript 3 de ceci.

Mais l'idée est que cette "Question" continuera à être mise à jour éternellement dans le futur, même si différents langages de programmation sont créés !

Je ne connais pas d'autre endroit en ligne où l'on peut voir du pseudocode "traduit" dans de nombreuses langues (et encore moins dans toutes). Il semble qu'il s'agisse d'une ressource intéressante et, bien que ce ne soit pas nécessairement le but de ce site, il n'y a aucun mal à l'essayer et à voir s'il s'agit d'une chose intéressante pour laquelle stackoverflow pourrait être utilisé !

Answer 1

Voici un Mise en œuvre de JavaScript ainsi que code source et un Démonstration en ligne Je l'ai fait comme un hobby/projet de recherche.

Il est très simple, mais vous pouvez modifier certains paramètres (taille de la grille, nombre de murs, activation/désactivation des informations de débogage). Il vous montrera les valeurs calculées de f(x), g(x), et h(x) pour chaque nœud inspecté.

La mise en œuvre de la page de démonstration utilise jQuery.

Answer 2

Voici une implémentation en C++. Elle est assez bien testée maintenant, et utilisée dans des jeux vidéo commerciaux et divers projets d'IA.

http://code.google.com/p/a-star-algorithm-implementation/

Et il y a un tutoriel, que j'ai en fait écrit en premier :

http://www.heyes-jones.com/astar.html

Answer 3

Voici un Mise en œuvre en C# fait par l'une des personnes qui construisent le langage.

Answer 4

Codes sources et démos dans différents langages de programmation :

Liste des démos pour chaque langue :

C++: 1
Java: 3
Processing: 1
Actionscript 3 (Flash): 4
Flex (Flash): 1
Javascript: 6
C#: 1
Ruby: 1
Prolog: 1
Unity: 1
Lua: 1

Démo sur l'orientation dans différentes langues

Profitez-en :)

Answer 5

Un exemple d'AS 3... http://www.dauntless.be/astar/