29-02-2008, 01:20 PM
Ce qu'il te faut c'est l'algorithme de Dijkstra.
Ou la première partie :
calculer tout les couts à partir d'une case (avec un max de 10 par exemple).
Après t'as les cases où tu peut aller (avec leur cout).
J'ai ça dans mon jeu et ça marche plutôt bien, enfin c'est un algo n² alors faut pas calculer des distances longues.
/Ludvig
Ou la première partie :
calculer tout les couts à partir d'une case (avec un max de 10 par exemple).
Après t'as les cases où tu peut aller (avec leur cout).
J'ai ça dans mon jeu et ça marche plutôt bien, enfin c'est un algo n² alors faut pas calculer des distances longues.
/Ludvig