Mymaze
Analyse des algorithmes et structures de données Projet 5
- Ce projet Java génère un puzzle de labyrinthe aléatoire qui peut être vu dans les journaux.
- Ce projet utilise des ensembles disjoints où chaque cellule du labyrinthe est un ensemble disjoint seul.
- Une cellule aléatoire est choisie et vérifiée avec ses voisins, s'ils ne se trouvent pas dans la même cellule disjointe (c'est-à-dire qu'il y a un mur entre les cellules ou s'ils ne sont pas connectés via une autre cellule), alors le mur est brisé entre eux et Ils sont ensuite mis dans le même ensemble disjoint.
- Ce processus se poursuit jusqu'à ce que toutes les cellules soient dans le même ensemble disjoint.
- Ainsi, à la fin, toutes les cellules sont connectées les unes aux autres directement ou indirectement, ce qui augmente la complexité du labyrinthe.
- La sortie est également représentée sous forme de sortie de GUI à l'aide de swing java.
