[Javascript] Implémentation simple d'AStar

<void> function AStar(array Map [, object Config]);

@Map contient un objet qui devra contenir la carte. Par exemple, le tableau suivant est valide et contiendra
une carte où tout les déplacements couteront 1:
[ [ 1 , 1 ] ,
  [ 1 , 1 ] ]

@Config contient un objet recensant la configuration du moteur AStar. Il est optionnel, et s'il est mentionné,
tous les paramètres qui ne sont pas indiqués seront remplacés par ceux par défaut. Consultez la
documentation des options pour plus de détails.

<array> function AStar.process(int startX, int startY, int endX, int endY);

@startX et @startY contiennent simplement les coordonnées de départ.
@endX et @endY contiennent simplement les coordonnées de fin.

La fonction retourne un tableau, contenant deux ou trois valeurs:
1: (int / bool) Contient false si aucun chemin n'a été trouvé, et dans le cas contraire le coût total
2: (array / bool) Contient false si aucun chemin n'a été trouvé, et dans le cas contraire le chemin trouvé
3: (int) N'est présent que si une erreur s'est déroulée. Contient le numéro de l'erreur. Consultez la
documentation des erreurs pour plus de détails.

-1 Erreur inconnue (vous foutez pas de ma gueule ...)
1 Nombre maximal d'itérations atteint, et aucun chemin trouvé.
2 Pas de chemin disponible.

iterations Contient le nombre maximal d'itérations qu'effectuera le moteur AStar avant de déclarer un chemin introuvable. Par défaut, Number.MAX_VALUE, soit la valeur maximale que supporte le navigateur internet (au-delà, c'est NaN).

debug Si true, affiche quelques informations à l'écran. Pas besoin de l'utiliser, normalement. false par défaut.

ondbg Contient une fonction callback appelée lorsqu'il y a un débugguage. Par défaut: Code :


function(msg){document.write(msg);}



diagonal Si true, le moteur AStar recherchera également les chemins avec les diagonales. Par défaut, false.

cost Contient une fonction callback appelée pour calculer le cout de déplacement sur une case. Par défaut: Code :


function(obj, fromX, fromY, toX, toY) { return obj.map[toY][toX]; }



heuristic Contient une fonction callback appelée pour calculer le cout avec l'heuristique. Par défaut, l'heuristique de Manhattan est utilisée. Code :


function(obj, x, y) { return ( Math.abs(obj.endX - x) + Math.abs(obj.endY - y) ); }



wall Contient une fonction callback appelée pour savoir si une case est un mur ou non. Par défaut: Code :


function(obj, fromX, fromY, toX, toY) { return false; }