[urgent] Algorithme A*

Algorithme A* [urgent] - Algo - Programmation

Marsh Posté le 15-06-2002 à 00:32:41    

Bonjour,
J'ai fais des recherches sur l'algorithme A* (IA,recherche du plus court chemin dans un graphe) mais je ne trouve pas grand chose.
Auriez-vous une adresse à me donner?
Ou pouvez vous me dire tout ce que vous savez sur cet algo?
Merci. :hello:


---------------
Découvrez la version 2005 du  Site des Mains!! C'est la même qu'en 2004!
Reply

Marsh Posté le 15-06-2002 à 00:32:41   

Reply

Marsh Posté le 15-06-2002 à 01:35:20    

recherche du plus cout chemin entre 2 sommets d'un graphe ?
Je pense qu'il faudrait faire soir une descente en largeur, soit une descente en profondeur, c'est ce qui me parait le plus simple...

Reply

Marsh Posté le 15-06-2002 à 02:27:48    

Reply

Marsh Posté le 15-06-2002 à 10:40:53    

Reply

Marsh Posté le 15-06-2002 à 11:30:53    

he ben dit, pour ne rien trouver sur le A*, fo deja etre assez balaise [:nofret]

Reply

Marsh Posté le 15-06-2002 à 12:21:22    

Merci mais je cherche des explications en français.


---------------
Découvrez la version 2005 du  Site des Mains!! C'est la même qu'en 2004!
Reply

Marsh Posté le 15-06-2002 à 13:13:58    

heffer a écrit a écrit :

Merci mais je cherche des explications en français.  




 
c a rendre qd?


---------------
Suri.morkitu.org : Balades au coeur de la ville...
Reply

Marsh Posté le 15-06-2002 à 13:52:38    

Je n'ai jamais entendu parler de l'algorithme A*.
Perso, pour rechercher le plus court chemin d'un graphe, j'utilise Bellman-Kalaba.
Quelle est la différence avec l'algo A* ? Y a t'il une différence en terme de complexité ? A* est il meilleur ?

Reply

Marsh Posté le 15-06-2002 à 14:08:20    

je connais pas bellman-kabala (bellman ford, oui, mais ca, non :D)
 
A* utilise une heuristique pour trouver le meilleur chemin. ca garanti pas que le chemin trouvé soit le meilleur, mais ca permet de limiter les degat au niveau de la recherche de chemin

Reply

Marsh Posté le 15-06-2002 à 14:15:17    

chrisbk a écrit a écrit :

je connais pas bellman-kabala (bellman ford, oui, mais ca, non :D)  




Pas Bellman-Kabala :non:  mais Bellman-Kalaba :kaola:  
 
Oui, y'a aussi Bellman-Ford qui fonctionne :jap:

Reply

Marsh Posté le 15-06-2002 à 14:15:17   

Reply

Marsh Posté le 15-06-2002 à 14:18:50    

chrisbk a écrit a écrit :

 
A* utilise une heuristique pour trouver le meilleur chemin. ca garanti pas que le chemin trouvé soit le meilleur, mais ca permet de limiter les degat au niveau de la recherche de chemin  




 
Bon ben dans ces cas là, faut pas dire que c'est un algorithme qui permet de trouver le plus court chemin :heink:  
Mais plutôt que c'est un algo. qui trouve un chemin qui tendrait à être parmi les plus courts   :pt1cable: :D

Reply

Marsh Posté le 15-06-2002 à 14:23:24    

kizkoool a écrit a écrit :

 
 
Bon ben dans ces cas là, faut pas dire que c'est un algorithme qui permet de trouver le plus court chemin :heink:  
Mais plutôt que c'est un algo. qui trouve un chemin qui tendrait à être parmi les plus courts   :pt1cable: :D  




 
tout depend de l'heuristique :O (si jamais tu fais en sorte que ton heuristique te retourne tjs 0, ben il te trouvera le plus court. pis crotte, on encule les mouches la, non ? :D)

Reply

Marsh Posté le 15-06-2002 à 16:03:22    

C'est bien tout ça mais ça ne m'avance pas trop.


---------------
Découvrez la version 2005 du  Site des Mains!! C'est la même qu'en 2004!
Reply

Marsh Posté le 15-06-2002 à 16:15:34    

Désolé... Je ne connais pas cet algorithme...

Reply

Marsh Posté le 17-06-2002 à 18:30:18    

A nouveau, vive google...
 
Demonstration:  http://www.ccg.leeds.ac.uk/james/aStar/
 
Tutorial:  http://www.geocities.com/SiliconVa [...] astar.html
 
 
Majca


Message édité par Majca Jalasu le 17-06-2002 à 18:51:50
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed