随机迷宫生成算法——递归分割算法

迷宫生成三大算法，Prime算法、深度优先算法、递归分割算法，其中递归分割算法最简单，效率也最高，不过生成的迷宫也最简单，看图： 原理很简单，首先假设迷宫全是路，在里面画四面墙，把迷宫分割成四个新区域，如下： 随机选择三面墙打通，这时原本隔开的四个区域又被打通了。以此类推，在四个新区域内继续设墙分割区域，然后把墙打通，直到不能继续分割才结束。   好嘞，看代码： #include <iostrea

>>阅读原文<<