⭐️ GÉNÉRATEUR DE LABYRINTHES ➽ Appuyez sur "Générer" pour générer un labyrinthe ! ➽ Vous pouvez choisir la taille du labyrinthe en modifiant la valeur de la variable "Taille". ➽ Une fois un labyrinthe généré, vous pouvez appuyer sur la barre espace pour en générer un nouveau de même taille. ➽ La touche P bascule le mode stylo qui vous permet de dessiner par dessus le labyrinthe; pour tracer votre chemin par exemple !
Merci à TNtube pour sa vidéo Génération de labyrinthe qui m'a beaucoup aidé à réaliser ce projet : https://youtu.be/W4FnZgiIukg L'algorithme utilisé est l'algorithme de retour sur trace, il se compose de quatre points : 1. On se place sur une case du labyrinthe. 2. On choisit une position aléatoire parmi ses cases adjacentes jamais visitées. 3. On se déplace vers celle-ci et on casse le mur séparant les deux cases. 4. Si les cases adjacentes ont toutes été visitées, on revient sur nos pas jusqu'à ce qu'on puisse de nouveau se déplacer. Répéter ces étapes, l'algorithme se termine quand toutes les cases du labyrinthe ont été visitées.
