Développement d’une application de recherche du chemin chemin le plus court pour se déplacer sur un plan.
La pastille verte représente le point de départ du chemin que doit parcourir la croix pour parvenir aux autres pastilles.
La pastille rouge désigne un point par où la croix ne peut pas passer, comme lors de travaux par exemple.
A l’origine prévu pour un écran tactile, l’utilisateur clique sur la pastille ou sur le nom de la boutique de son choix.
L’administration s’effectue par le biais de fichiers xml et swf qui sont chargés et interprétés a l’initialisation.
Chaque fichier swf contient la mise en page du plan, une image noir et blanc représentant les chemins pouvant être empruntés et les pastilles disposées sur le plan depuis la bibliothèque.
-
- Travail demandé :
- développement d'application
-
- Poste occupé :
-
-
- Informations complémentaires :
-
- Détails en images (cliquez sur les images pour les agrandir):
-
L’application charge le plan du niveau (1) qui contient un calque représentant le chemin que peut parcourir le curseur pour rejoindre les points (2).
Une grille de MovieClips est ensuite appliquée sur la zone parcourable (3).
La grille s’adapte à la forme du chemin en effaçant les MovieClips (4) qui ne sont pas placés sur la zone blanche du chemin.
L’algorithme A* utilise ensuite le chemin dessiné par la grille pour sélectionner la trajectoire la plus courte.