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