Juste pour dire que je viens de me souvenir de t'apporter la "preuve", pour le A* :
https://en.wikipedia.org/wiki/A_star
Tu peux noter qu'il est décrit exactement comme je le disais. Et qu'il est bien optimal, tant que l'heuristique est
optimiste.
(Et tu peux aussi noter que la date de dernière modification est antérieure à la finale, donc je n'ai pas triché.)
/me pense que ça fait plaisir d'avoir raison
/me pense aussi (après avoir lu wikipédia fr) que ça serait bien de corriger l'article français
/me pense aussi que l'article developpez dont s'inspire wikipédia fr devrait avoir mieux lu ses propre sources : l'une
d'entre elles contient http://theory.stanford.edu/\~amitp/GameProgramming/AStarComparison.html ; qui dit que "It [A*]
’s like Dijkstra’s algorithm in that it can be used to find a shortest path."