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 ;-)
Partager