2

我开始研究随机世界生成，我知道随机数生成的工作原理（实际上是伪随机数），但我不知道如何让世界看起来“漂亮”，换句话说不仅仅是根据它给我的随机 x，y 放置块，而是让它看起来很平滑。

这将是每个世界 1 代。所以一切都是在开始时创建的。

刚才我在考虑一个算法，但问题是它只会使用无穷无尽的嵌套 if 循环，这可能会花费比必要时间更长的时间。我在想以下几点：

  1. 在地图上选择一个随机位置并将生成点放置在该位置。
  2. 根据生成位置开始建造街道，例如如果生成位置是世界边缘附近的 16 个空间，则建造房屋，否则开始建造街道。
  3. 基于先前生成的街道周围的场所结构。
  4. 放置杂项。

将算法概念化并不是什么大问题，我遇到的困难是从第 2 步及以下开始实际代码。基于上面的算法或者你想到的一个算法，你会怎么开始代码呢？我不是要求制作实际的代码，只是想知道它的外观。

我知道这个问题并不精确，并且可以有多个答案，但我看到许多与此类似的问题都有一种奇怪的方法。

4

1 回答 1

2

嗯看起来像平面（或立方）地图填充。从我的角度来看，首先你需要一些数据库

struct _object
    {
    string name,help,info; // texts for later use
    int siz[3];            // grid size of object
    int pos[3];            // placement pos (center or what ever)
    // other stuff like: mesh-id,color,hit points,...
    };

struct _dependency
    {
    int objid
    List<int> near; // can be near this objects (can add probability)
    List<int> far;  // cannot be near this objects (can add probability,min distance)
    };

List<_object> object;      // DBS of all object types
List<_dependency> depend;  // DBS of object dependency

然后你需要从ini文件或其他什么初始化这个DBS 。之后，您需要创建世界地图。为简单起见，仅由一个平方城镇和单层（无子地形）组成，大小和位置可以是随机的。

List<_object> obj;   // DBS of placed objects, could be lesser derivate of previous _object to conserve memory requirements
const int N=100;
int[N][N] map;       // placement map, containing placed obj id, or -1 for empty space

所以现在你需要一些城镇生成函数来填充map[N][N]：

void genere()
    {
    int i,j,x,y,xx,yy,objid,objix;
    int _min_complexity=N/10; // this can also be random
    int _max_complexity=N;    // this can also be random
    // clear map
    for (i=0;i<N;i++)
     for (j=0;j<N;j++)
      map[i][j]=-1;
    int complexity=_min_complexity+random(_max_complexity-_min_complexity);
    for (i=0;i<complexity;)
        {
        // random placenet position
        x=random(N);
        y=random(N);
        // random object, should take in mind object[].near and closest objects in map[y][x]
        objid=random(object.num);
        if (check if map[][] is empty enough to place object[objid] to x,y,z)
         if (check if near x,y position is not bad type of object already object[].far)
            {
            // add new object to list
            objix=obj.add(object[objid]);
            // add new object to map
            int *siz=obj[objix].siz
            int *pos=obj[objix].pos
            x+=pos[0];
            y+=pos[1];
            for (yy=0;yy<siz[1];yy++)
             for (xx=0;xx<siz[0];xx++)
              map[y+yy][x+xx]=objid;
            i++;
            }
        }
    }

位置也可以是double[3]+方向矩阵，并且地图坐标将与网格对齐。有很多方法可以调整此代码，它只是一个起始模板。希望它有一点帮助。

附言

List<type> l;
l.num - number of items in list
l[i]  - i item from list
i=l.add(a) - add new item a to list and returns its index
于 2013-09-04T10:55:05.663 回答