Bonjour la communauté,

J'ai mis en ligne un module de recherche de chemin, utilisable avec node.js

c'est un module natif (donc très rapide niveau perfs), mais surtout il implémente une variante améliorée de l'algorithme A* (A* Jump Point Search)
l'algorithme est décrit ici avec des tests à l'appui pour démontrer sa performance par rapport aux autres variantes A* : http://harablog.wordpress.com/2011/0...-point-search/


Je n'ai pas implémenté l'algo, j'ai repris un code source déjà existant en C que j'ai converti en C++ puis en module nodejs.



Le module est dispo ici : https://github.com/Ezelia/node-pathfinder

et vous pouvez l'installer sous nodejs avec un simple :
Code :
1
2
npm install node-pathfinder