MyMaze

mymaze

算法分析和數據結構項目5

• 這個Java項目產生了一個隨機的迷宮難題，可以在報紙中看到。
• 該項目使用脫節集，其中迷宮的每個單元格是一個獨立的脫節集。
• 隨機單元被挑選並與鄰居進行檢查，如果它們不在同一不相交的單元格中（即單元之間有壁，或者它們沒有通過任何其他單元連接），那麼它們之間的壁是在它們之間折斷的然後將它們放入相同的脫節集中。
• 這個過程一直持續到所有單元格處於相同的截然不同之處。
• 因此，最終，所有細胞都直接或間接地相互連接，從而增加了迷宮的複雜性。
• 輸出還顯示為使用Java鞦韆的GUI輸出。