有关随机地图的问题算法

ljkbbc

大凡游戏地图编辑器都提供了自动生成随机地图的功能，大家随知道随机生成地图有些什么算法，求教，谢谢。

superkai

留个爪印

Devil

问这种问题基本没有问鸟你，也不把问题说清楚。基本就是随机数生成随机拼接地砖。

kaikai

我对这个问题很感兴趣，我觉得先要定义地图的形式和结构，比如平面方格。
然后要定义地图有什么元素以及这些元素组合的规则。
至于如何定规则，应该与具体的游戏需求有关系。
比如坦克有
多种阻挡类型的地图元素，它们属性有差别，能否阻挡炮弹，能否阻挡坦克，能否被炮弹打掉等等
还有老家、出生点等地图元素。
规则：
老家周围必须是土墙类型
出生点位置是固定的
出生点老家之间必须存在阻挡坦克且不能被打掉的元素之外元素构成的通路。
等等

htz92127

柏林噪声

superkai

kaikai: Re:有关随机地图的问题算法

我对这个问题很感兴趣，我觉得先要定义地图的形式和结构，比如平面方格。
然后要定义地图有什么元素以及这...

我也对暗黑破坏神和英雄无敌的随机地图生成系统很感兴趣，不知哪儿有相关研究资料

ter

同样在找相关资料..这是几年前的帖子了啊...
楼上几位这几年可找到了?:lol

sain

柏林噪声（其中包括经典柏林噪声和simplex噪声），还有细胞噪声（voronoi图）.
上面是随机值的算法，具体地形还要加上分形算法，一般是FBM(分形布朗运动)，然后你自己调各种参数吧。