Algorithme A* matrice

Apaachee Messages postés 248 Date d'inscription   Statut Membre Dernière intervention   -  
Apaachee Messages postés 248 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,
Je possède une matrice en JAVA qui peut comporter des 0 , des 1 ou des -1. On va dire que -1 est un mur, 0 un trait gratuit et '1' un trait de cout 1.

Je cherche le plus court chemin entre x1,y1 et x2,y2.

COmment procéder ? A* permet-il de faire avec des traits ayant un cout ? Comment cela marche ?

1 réponse

Apaachee Messages postés 248 Date d'inscription   Statut Membre Dernière intervention   47
 
up
0