Maison des Arts et des Sciences Informatiques

Démo Algo Labyrinthe

 

Cette animation permet de visualiser la construction du labyrinthe selon la 1ère méthode décrite ici

Une petite animation visuelle se produit lorsqu'on choisit la première case non encore visitée pour faire converger l'algorithme et ne pas s'égarer aléatoirement dans les couloirs déjà parcourus

A chaque case est associée sa distance à la première case

On choisit de prendre comme case sortie une des cases qui a pour distance le max de toutes les distances, autrement dit une des plus éloignées de la case initiale

Le programme en interne construit le chemin en partant de la case finale vers la case initiale ..

A une case de distance N, il ne peut y avoir qu'une seule case voisine de distance N-1 par construction du labyrinthe (qu'un seul chemin possible)

Alors qu'il peut y avoir plusieurs cases de distances N+1

La démo s'achève par une animation qui affiche le chemin en partant de la case initiale vers la case finale

Attention : Après avoir renseigné la lettre majuscule dans la case verte il faut faire « Entrer » avant d'appuyer sur la bouton de gauche. La lettre de la case verte passe alors à la suivante de l'alphabet