迷宫生成器 问题

Question

本帖最后由 sp900409 于 2012-11-07 22:19:32 编辑

Answer 1

楼主不是已经做了一个嘛，把你的拿出来看看，我们看看怎么修改一下好了。这个迷宫程序看起来还是很抽象的，暂时的想法是：
里面的通路(就是每个.)，都只有4个方向，随机生成若干个方向的路，再在那个点上继续发散。
具体的算法还是得琢磨琢磨，哈哈！

Answer 2

可以用挖的方式来做：
1、先全部都是墙；
2、然后设定入口和出口；
3、随机在入口和出口之间形成一条通路；
4、随机在该通路上对其它墙的区域进行填充。这里面应该可以设置很多参数变元，以确保可以控制随机性的效果。

Answer 3

全是墙，好做，一条通路也好做，但是除了通路还要添加额外的死路，这个怎么解决

Answer 4

考虑找某块墙，其上下左右只有一块是通路；然后以此墙出发，随机挖一段（不要跟其它通路接通，但要随机转向），然后继续去找下一个随机开挖点。直到找不到什么符合条件的墙可以开挖了。不过话说这套做法，效率上肯定不高。