Version imprimable
Bonjour,
je cherche le nom de l'alogorithme qui permet de compter le nombre le plus court de cases entre 2 pion sur un plateau représenté par un tableau.
Je sais que ce n'est pas dikjstra mais un nom qui ressemble à Bresham.
Si quelqu'un a une idée je suis preneur
en supposant que i1 et j1 soient les indices ligne et colonnes du point 1 dans ta grille, et i2 et j2 ceux du point 2, la distance minimale (en 8-voisinnage) est max(abs(i1-i2), abs(j1-j2))
mais tu notera que ca ne dis pas par ou on passe...
[edit]
pardon je suis alle un peu vite c'est le nom d'un algo qu'il te faut et non la valeur
et si tu en disait un peu plus sur cet algo (qui doit donner le plus court chemin et non seulement sa distance) ? on pourrai le reconnaitre et eventuellement trouver le nom
[/edit]
c'est un algo qui di un chemin est possible ou non en marquand les cases vérifier. Et si on l'applique dans les deux sens (on inverse depart et destination) on obtient la distance.
c'est le A* je crois (A-star)
Voir forum algo, évidemmentCitation:
Envoyé par Didier77