20-09-2008, 04:07 PM
(Modification du message : 20-09-2008, 04:08 PM par Sephi-Chan.)
Je ne les ai jamais testé, mais il semble qu'A* donne de bons résultats tant qu'il n'y a pas trop d'obstacles infranchissables. Dans un tel cas, il vaut mieux utiliser l'algorithme de Dijkstra. Mais bon, il semble un peu plus complexe à implémenter, donc le problème sera le même pour l'auteur du sujet.
Sephi-Chan
Sephi-Chan