Mymaze
Análise de algoritmos e estruturas de dados Projeto 5
- Este projeto Java gera um quebra -cabeça aleatório que pode ser visto nos jornais.
- Este projeto usa conjuntos disjuntos, onde todas as células do labirinto são uma separada por conta própria.
- Uma célula aleatória é colhida e verificada com seus vizinhos, se eles não ficarem na mesma célula disjunta (ou seja, há uma parede entre as células ou não estão conectadas por qualquer outra célula), então a parede é quebrada entre eles e Eles são então colocados no mesmo conjunto disjunto.
- Esse processo continua até que todas as células estejam no mesmo conjunto disjunto.
- Assim, no final, todas as células estão conectadas direta ou indiretamente, o que aumenta a complexidade do labirinto.
- A saída também é mostrada como uma saída da GUI usando Java Swing.
