Mymaze
Análisis de algoritmos y estructuras de datos Proyecto 5
- Este proyecto Java genera un rompecabezas de laberinto aleatorio que se puede ver en los periódicos.
- Este proyecto utiliza conjuntos de disjunto donde cada celda del laberinto es un conjunto disjunto por sí solo.
- Se elige y se verifica una celda aleatoria con sus vecinos, si no se encuentran en la misma celda disjunta (es decir, hay una pared entre las células o no están conectados a través de ninguna otra celda), entonces la pared se rompe entre ellos y Luego se colocan en el mismo conjunto disjunto.
- Este proceso continúa hasta que todas las células están en el mismo conjunto de disjunto.
- Por lo tanto, al final, todas las células están conectadas entre sí directa o indirectamente, lo que aumenta la complejidad del laberinto.
- La salida también se muestra como una salida GUI usando Java Swing.
