Salut tout le monde,

Bon, je ne sais pas si je devais poster ici mais étant donné que le sujet concerne surtout les algos de pathfinding et surtout A*, je pense que c'est le bon endroit...

En fait je bosse depuis quelques jours là dessus, j'ai lu plusieurs docs à ce sujet, et je pense avoir bien saisi le fonctionnement de l'algo A*.... En revanche, je bloque complétement pour son codage : je ne sais pas vraiment par où commencer, ni comment organiser mon code, quelles structures de données utiliser...

Par exemple, pour les Open et Closed Lists, quel type de données vaut-il mieux utiliser??? Tableau, liste chaînée, ...? Comment représenter l'espace : une matrice d'entiers, une matrice d'instances d'une classe point ???

J'espère que vous pourrez m'aider, merci d'avance... Et puisqu'on est encore seulement le 3, bonne année à tous !!!


PierreAd


PS : j'aurais aimé coder ça en OO, mais si vous avez d'autres idées (peut être plus simples pour un premier jet) n'hésitez pas ;-)