Discussion :

[LEK]

Bonjour,
j'ai découvert récemment l'existence de cet algo.Il est normalement utilisé d'après ce que j'ai compris pour trouver le chemin ayant le moindre coût entre deux points, il peut par exemple être appliqué au problème du voyageur de commerce...
J'aurais voulu savoir quel autre type d'application il peut avoir (j'ai pensé par exemple à une gestion de plannification...).
Merci de vos réponses.

[tesla]

Dans les jeux vidéo par exemple, pour construire l'intelligence des "monstres" qui te courrent après..

[LEK]

Ok Tesla, c'est effectivement l'utilisation première de cet algo : parcours de labyrinthe, de carte de jeux... Mais la question que je me pose c'est si on peut l'utiliser dans d'autres domaines...

[khayyam90]

Ca peut servir à chaque fois que tu modélises un phénomène par un graphe et que tu cherches à te déplacer dans ton graphe.

[LEK]

En fait je suis peu au fait de la théorie des graphes... Quels types de problèmes modélisent-t-on par un graphe nécessitant des déplacements à travers celui-ci (hormis un problème du type de celui du voyageur de commerce)?
En fait c'est vraiment au niveau des applications pratiques de l'algo. que je me pose des questions.

[pseudocode]

Quels types de problèmes modélisent-t-on par un graphe nécessitant des déplacements à travers celui-ci (hormis un problème du type de celui du voyageur de commerce)?

La recherche des causes probables, par exemple dans les systemes d'aide au diagnostique. Vous savez, le jeu de question/réponse que vous pose la hotline de fournisseur internet...

[tomtom7]

Tout ce qui nécessite un routage sur un réseau (telecom, routier, ...)

[fumidu]

Ca sert aussi à résoudre des problèmes type taquin, monde des cubes, rubik's cube : on a des éléments, qu'on peut déplacer selon certaines règles, et on doit aller d'une position à une autre. Si on veut juste une solution, et pas forcement la meilleure solution, A* est tout indiqué.

[LEK]

Je vois mieux en effet les applications possibles.
Merci de vos réponses.