Labyrinthes

Il faut imaginer ce labyrinthe comme un graphe, où chaque sommet est une case reliée à ses voisines par l’absence de murs entre elles.

Chaque case possède entre 1 et 3 voisines avec les quelles elle est reliée.

On fait un parcours en profondeur de ce graphe en utilisant la boucle draw()

Dans le setup()

• current <-- la case 0

• p1(une pile) <--- current

Dans le draw() ( qui est une boucle )

• On met en bleu l'entrée et la sortie

• On note current comme visitée

• On la met en bleu

• voisines <--- la liste de ses voisines non déjà visitées

• Si voisines n'est pas une liste vide

  • current <--- l'une d'entre elles

  • p1 <--- current

  • Si current est la sortie :

    • p1 <--- current

    • On la note comme visitée

    • On a terminé (la pile p1 contient le chemin)

• Sinon :

  • Si la pile n'est pas vide :

    • On dépile p1 dans current

  • Sinon : il n'y a pas de solution