12-08-2009, 06:11 PM
Pour trouver la sortie ya A* (si on peut faire une évaluation heuristique) sinon faut voir notre pote Dijkstra. Tenez les Wikilien:
http://fr.wikipedia.org/wiki/Algorithme_A*
http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
J'ai déjà utilisé les deux dans le cadre de mon cours d'algo à l'université (un truc avec les arbres binaires) et le A* dans mon cours d'IA pour le jeu vidéo (avec la notion de graphe)
http://fr.wikipedia.org/wiki/Algorithme_A*
http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
J'ai déjà utilisé les deux dans le cadre de mon cours d'algo à l'université (un truc avec les arbres binaires) et le A* dans mon cours d'IA pour le jeu vidéo (avec la notion de graphe)