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