Implémentation d'un Labyrinthe avec Langage C avec la bibliothèque SDL . Ce projet utilise l'algorithme de fusion aléatoire des chemins (Randomized Kruskal's algorithm ) pour générer un labyrinthe parfait et l'algorithme de recherche en profondeur recursive ( DFS recursive ) pour le résoudre .
-
Cloner ce repo .
-
Installer la bibliothèque SDL via :
https://www.libsdl.org/release/SDL-1.0.1-mingw32.tar.gz
- Installer le Codeblocks via :
https://www.codeblocks.org/downloads/
Puis Cliquer sur le fichier de type CBP nommé : Labyrinthe-Finale
Une entrée aléatoire avec deux sorties fixes !
A chaque fois il choisit une sortie différente !
PS: c'était un projet academique réalisé par moi@adnanedrief et @khaoula-bouzraf , il n'est pas 100% obtimale , donc vous pouvez l'améliorer par exemple remplacer la solution avec le DFS par Dijkstra ...