c++ - 使用生物群落的2D瓷砖 map 生成

我想生成带有生物群落的2D瓷砖 map (比方说:沙漠，草，雪)。
我对算法有一些想法，例如放一些随机图块然后尝试扩展，但是我绝对不知道如何确定何时扩展以及何时不扩展。 (我所做的尝试总是以无限递归结束)

我正在寻找的结果是这样的:(生物群落较少)

有没有简单的方法可以做到这一点？

最佳答案

我用一个真正的简单算法测试了您的问题:

在您的字段上随机设置生物群系类型的点

遍历完整字段并将生物群系类型设置为最近的点

示例结果(X标记来自步骤1的生物群落点):

% % % % % % % % % % % % % % % % % % I I I I I I I I I I I I I I
% % % % % % % % % % % % % % % % % I I I I I I I I I I I I I I I
% % % % % % % % % % % % % % % % I I I I I I I I I I I I I I I I
% % % % % % % % % % % % % % % % I I I I I I I I I I I I I I I I
% % % % % % % % % % % % % % % I I I I I I I I I I I I I I I I I
% % % % % X % % % % % % % % I I I I I I I I I I I I I I I I I I
% % % % % % % % % % % % % % I I I I I I I I I I I I I I I I I I
% % % % % % % % % % % % % I I I I I I I I I I I I I I I I I I I
O O O O O O O O O O O O O I I I I I I I I I I I I I I I I I I I
O O O O O O O O O O O O O I I I I I I I I I I I I I I I I I I I
O O O O O X O O O O O O I I I I I I I I I I I I I I I I I I I I
O O O O O O O O O O O O I I I I I I I I I I I I I I I I I I I I
O O O O O O O O O O O O I I I I I I I I I I I I I I I I I I I I
O O O O O O O O O O O O I I I I I I X I I I I I I I I I I I I I
O O O O O O O O O O O I I I I I I I I I I I I I I I I I I I I +
O O O O O O O O O O O I I I I I I I I I I I I I I I I I I I + +
O O O O O O O O O O O I I I I I I I I I I I I I I I I I + + + +
O O O O O O O O O O O I I I I I I I I I I I I I I I I + + + + +
O O O O O O O O O O O I I I I I I I I I I I I I I + + + + + + +
O O O O O O O O O O I I I I I I I I I I I I I + + + + + + + + +
O O O O O O O O O O I I I I I I I I I I I I + + + + + + + + + +
O O O O O O O O O O I I I I I I I I I I + + + + + + + + + + + +
O O O O O O O O O O I I I I I I I I + + + + + + + + + + + + + +
O O O O O O O O O I I I I I I I I + + + + + + + + + + + + + + +
O O O O O O O O O I I I I I I + + + + + + + + + + + + + + + + +
O O O O O O O O O I I I I I + + + + + + + + + + + + + + + + + +
O O O O O O O O O I I I + + + + + + + + + + + + + + X + + + + +
O O O O O O O O I I + + + + + + + + + + + + + + + + + + + + + +
O O O O O O O O I + + + + + + + + + + + + + + + + + + + + + + +
O O O O O O O O + + + + + + + + + + + + + + + + + + + + + + + +
O O O O O O O + + + + + + + + + + + + + + + + + + + + + + + + +
O O O O O O + + + + + + + + + + + + + + + + + + + + + + + + + +

我使用Java作为解决方案，但将它转换为C / C++应该不难

// a simple 'struct' to hold some vars
class BiomeInfo {
    char type;
    int x;
    int y;
}

接下来，我们设置一些要点。您可以向此任务随机添加，也可以多次添加任何类型

    char[][] field = new field[32][32];

    biomeInfo[0].type = '#';
    biomeInfo[0].x = 5;
    biomeInfo[0].y = 5;

    biomeInfo[1].type = 'O';
    biomeInfo[1].x = 10;
    biomeInfo[1].y = 5;

    biomeInfo[2].type = 'I';
    biomeInfo[2].x = 13;
    biomeInfo[2].y = 18;

    biomeInfo[3].type = '+';
    biomeInfo[3].x = 26;
    biomeInfo[3].y = 26;

下一个:在田野上走

    for (int i = 0; i < field.length; i++) {
        for (int j = 0; j < field[0].length; j++) {
            char nearest = '.'; // value here doesn't matter
            int dist = Integer.MAX_VALUE; // select a big number

            // walk over each biomeInfo
            for (int z = 0; z < biomeInfo.length; z++) {

                // calculate the difference in x and y direction
                int xdiff = biomeInfo[z].x - i;
                int ydiff = biomeInfo[z].y - j;

                // calculate euclidean distance, sqrt is not needed
                // because we only compare and do not need the real value
                int cdist = xdiff*xdiff + ydiff*ydiff;

                // is the current distance smaller than the old distance?
                // if yes, take this biome
                if (cdist < dist) {
                    nearest = biomeInfo[z].type;
                    dist = cdist;
                }
            }

            // set the field to the nearest biome
            field[i][j] = nearest;

            // you can mark the biome point with this code
            // if (dist == 0) {
            //    field[i][j] = 'X';
            // }
        }
    }

最后打印字段:

    for (int i = 0; i < field.length; i++) {
        for (int j = 0; j < field[0].length; j++) {
            System.out.printf("%c ", field[i][j]);
        }
        System.out.printf("%n"); // %n means newline
    }
    System.out.printf("%n");