Génération et résolution de labyrinthes II

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.

Génération

?

Exploration exhaustive

Recursive Backtracker

Kruskal

Kruskal

Prim

?

Résolution

?

Structures de données

Union-Find

Dijoint Set

Pile

Stack

File

Queue

Affichage

tkinter

tkinter

Code

Lien google drive