33,028
社区成员
发帖
与我相关
我的任务
分享随机画迷宫的算法！
怎样才能随机生成一个迷宫地图；大小可随意设置，难度越高，通路越少路线越复杂，请问应该用什么样的算法？没有思路？用线生成还是用点生成？
...全文
请发表友善的回复…
发表回复
zhutousan 2002-04-22
- 打赏
- 举报
感觉diablo的随机迷宫：
讲迷宫分成若干个部分，然后进行组合，也就是又一个最小单元的概念
而不是瞎产生，我用点的比较多，可以走就是1，不能走就是0（不管什么海陆空
的）
每个快都有一个基本的入口出口，然后按照这个接口出口就可以拼出地图了
如果真的要按照你的要求来，那么可以这样想：
还是用点
然后在的图上随机的占用一些点，大概占用70％的空间，这个要看效果的，目的是
要达到没有通路而已，
然后判断所有的不可以走的的块周围的“压力”的问题（就是看看周围的有没有空的地方）
比较形象的说法就像发大水，水没有地方去，然后找最薄弱的地方冲出一个口子，
然后就好了，这个缺点就是，估计没有什么环路，
嘿嘿，只是给一个思路，
讲迷宫分成若干个部分，然后进行组合，也就是又一个最小单元的概念
而不是瞎产生，我用点的比较多，可以走就是1，不能走就是0（不管什么海陆空
的）
每个快都有一个基本的入口出口，然后按照这个接口出口就可以拼出地图了
如果真的要按照你的要求来，那么可以这样想：
还是用点
然后在的图上随机的占用一些点，大概占用70％的空间，这个要看效果的，目的是
要达到没有通路而已，
然后判断所有的不可以走的的块周围的“压力”的问题（就是看看周围的有没有空的地方）
比较形象的说法就像发大水，水没有地方去，然后找最薄弱的地方冲出一个口子，
然后就好了，这个缺点就是，估计没有什么环路，
嘿嘿，只是给一个思路，
