26-03-2014, 04:19 PM
Le grand intérêt de A* c'est que c'est très très simple et que pour la plupart des utilisations ça fait très bien l'affaire.
Pour se déplacer sur 10 cases en faisant le tour d'un bâtiment doit pas y avoir trop de problèmes de performances même avec un A* bourrin.
Après pour des déplacement vraiment longs, avec de gros détours, des cul de sacs etc. faut pas utiliser A* mais d'autres algorithmes plus performants, mais beaucoup plus complexes.
Pour se déplacer sur 10 cases en faisant le tour d'un bâtiment doit pas y avoir trop de problèmes de performances même avec un A* bourrin.
Après pour des déplacement vraiment longs, avec de gros détours, des cul de sacs etc. faut pas utiliser A* mais d'autres algorithmes plus performants, mais beaucoup plus complexes.