隨機迷宮生成算法——prime算法

本以爲Prime迷宮生成算法和圖論的Prime算法有什麼關聯，貌似並沒有。 Prime迷宮生成算法的原理： （1）初始地圖所有位置均設爲牆 （2）任意插入一個牆體進牆隊列 （3）判斷此時牆體是否可以設置爲路（判斷依據在於上下左右四個位置是否只有一個位置是路） （4）若設置爲路，則將該位置周圍（上下左右）的所有牆插入隊列，接着執行（5）；若無法設置爲路，直接執行（5） （5）從牆隊列中刪去當前位置所

>>阅读原文<<