« Génération et résolution de labyrinthes II » : différence entre les versions
Aller à la navigation
Aller à la recherche
Aucun résumé des modifications |
|||
| Ligne 2 : | Ligne 2 : | ||
bla bla '''blabla''' dsdsds |
bla bla '''blabla''' dsdsds |
||
== Définition == |
|||
=== Propriétés d'un labyrinthe === |
|||
Un labyrinthe est une grille de cellules reliées, ou non, entre elles. |
|||
Deux cellules sont reliées entre elles par une '''porte''', ou séparées par un '''mur'''. |
|||
Tout labyrinthe a '''une entrée''' et '''une sortie''', et quelle que soit l'entrée ou la sortie, le chemin entre ces deux cellules est '''unique'''. |
|||
=== Modélisation mathématique === |
|||
== Génération == |
== Génération == |
||
Version du 16 mai 2019 à 13:38
Fichier:???.png
???
bla bla blabla dsdsds
Définition
Propriétés d'un labyrinthe
Un labyrinthe est une grille de cellules reliées, ou non, entre elles.
Deux cellules sont reliées entre elles par une porte, ou séparées par un mur.
Tout labyrinthe a une entrée et une sortie, et quelle que soit l'entrée ou la sortie, le chemin entre ces deux cellules est unique.
Modélisation mathématique
Génération
?
Exploration exhaustive
Recursive Backtracker
Kruskal
Kruskal
Prim
?
Résolution
?
Exploration exhaustive
Mur droit
Structures de données
Union-Find
Dijoint Set
Pile
Stack
File
Queue
Affichage
tkinter
Code
Lien google drive