Création d'un labyrinthe parfait
Création d'un labyrinthe par la méthode d'exploration : https://fr.wikipedia.org/wiki/Mod%C3%A9lisation_math%C3%A9matique_d%27un_labyrinthe
Déroulement
On part d'une première case et on regarde s'il y a des cases disponibles autour (qui n'ont pas été encore parcourue)
S'il y en a au moins une de dispo, on en choisit une au hasard, on casse le mur entre les 2 cases et on passe à l'étude de la case que l'on vient de casser, par récursivité
S'il n'y en a pas de disponible, on repasse à la case précédente.
Quand on finit par revenir à la première case, le labyrinthe est fini.

Last updated