隨機迷宮生成算法——遞歸分割算法

迷宮生成三大算法，Prime算法、深度優先算法、遞歸分割算法，其中遞歸分割算法最簡單，效率也最高，不過生成的迷宮也最簡單，看圖： 原理很簡單，首先假設迷宮全是路，在裏面畫四面牆，把迷宮分割成四個新區域，如下： 隨機選擇三面牆打通，這時原本隔開的四個區域又被打通了。以此類推，在四個新區域內繼續設牆分割區域，然後把牆打通，直到不能繼續分割才結束。   好嘞，看代碼： #include <iostrea

>>阅读原文<<