getPath

getPath

> Fonctions

Renvoie le plus court chemin en évitant les obstacles entre deux cellules start et end, si celui-ci existe, en ignorant les cellules contenues dans le tableau ignoredCells.

La cellule de départ start ne fait jamais partie du chemin résultant. La cellule end fait partie du chemin résultant si et seulement si elle est vide ou ignorée par ignoredCells.

Si aucun chemin n'existe entre les deux cellules, getPath renvoie null.

Attention, il est possible que getPath(start, end) != getPath(end, start).

Paramètres

start : La cellule de départ.
end : La cellule d'arrivée.
ignoredCells : Le tableau des cellules à ignorer. Par défaut une liste vide.

Retour

path
Si un chemin existe : un tableau contenant les cellules constituant le chemin entre les deux cellules
Si le chemin n'a pas été trouvé : null.

Exemples

Voir aussi