(21-08-2011, 03:48 PM)Hideaki a écrit : Voici un lien en français http://khayyam.developpez.com/articles/algo/astar/Ok pigé. En fait je n'ai qu'à incrémenter une variable pour savoir le nombre d'itération de la boucle qui a été exécuté, et g vaudras cette variable*10(j'y tiens à mon *10 ^^')
Ce n'est pas à ta fonction de calcul des coûts de définir g, g est le coût de déplacement déjà effectué.
EDIT: et oui mai snon. Comment peut-on connaître le coût de déplacement déjà effectué si on ne passe par par son parent? C'est pas pensable si on prends les diagonale = 14.