利用不相交集類製作迷宮遊戲（數據結構課程設計——迷宮老鼠）

之前大一的時候有幾天閒來無事，爲了學習做了一個可以自動生成迷宮，可以尋找最短路徑的小遊戲，現在整理分享一下 簡單介紹： 利用不相交集類考慮一個迷宮的生成，一個簡單算法就是從各處的牆壁開始（除入口和出口之外）。此時，不斷地隨機選擇一面牆，如果被該牆分割的單元彼此不聯通，那麼就把這面牆拆掉。重複這個過程直到開始單元和終止單元聯通，那麼就得到一個迷宮。實際上不斷的拆掉牆壁直到每個單元都可以從其他單元到達

>>阅读原文<<