Algorithme A* matrice
Apaachee
Messages postés
261
Statut
Membre
-
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 ?
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 ?
Configuration: Windows XP Firefox 3.5.6
