MyMaze

mymaze

算法分析和数据结构项目5

• 这个Java项目产生了一个随机的迷宫难题，可以在报纸中看到。
• 该项目使用脱节集，其中迷宫的每个单元格是一个独立的脱节集。
• 随机单元被挑选并与邻居进行检查，如果它们不在同一不相交的单元格中（即单元之间有壁，或者它们没有通过任何其他单元连接），那么它们之间的壁是在它们之间折断的然后将它们放入相同的脱节集中。
• 这个过程一直持续到所有单元格处于相同的截然不同之处。
• 因此，最终，所有细胞都直接或间接地相互连接，从而增加了迷宫的复杂性。
• 输出还显示为使用Java秋千的GUI输出。