Algorithme A* matrice

Apaachee Messages postés 261 Statut Membre -  
Apaachee Messages postés 261 Statut Membre -
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 261 Statut Membre 47
 
up
0