Random level generator

[JasonX]

I just finished a small random dungeon generator after reading some articles and getting inspired by bio-algorithms. I have my not-so-useful grid of . for clear areas and # for walls. I wanted to use that information to create brushes but have no idea where to start. I read the MAP format specification and created two little prefabs (clear area and wall) but i can't position the brush correctly in the world. Always getting messed up. I'm also not sure what's the best approach.

Does any of you guys have suggestions on how i should approach this? Thanks in advance!

[andrewj]

Prefabs seem like a complication, just write a solid brush for a solid spot and two brushes (floor and ceiling) for a clear spot.

The following code to write a cuboid brush into a file may be helpful:

Code: Select all

void T_WriteBrush(brush_c *B)
{
    fprintf(text_fp, "  {\n");

    int lx = VX(B->x);
    int ly = VY(B->y);
    int lz = B->low;

    int hx = lx + 64;
    int hy = ly + 64;
    int hz = B->high;

    // East
    fprintf(text_fp, "    ( %d %d %d ) ( %d %d %d ) ( %d %d %d ) %s 0 0 0 1 1\n",
            hx, ly, lz,  hx, ly, hz,  hx, hy, lz, B->tex_name);

    // South
    fprintf(text_fp, "    ( %d %d %d ) ( %d %d %d ) ( %d %d %d ) %s 0 0 0 1 1\n",
            lx, ly, lz,  lx, ly, hz,  hx, ly, lz, B->tex_name);

    // West
    fprintf(text_fp, "    ( %d %d %d ) ( %d %d %d ) ( %d %d %d ) %s 0 0 0 1 1\n",
            lx, hy, lz,  lx, hy, hz,  lx, ly, lz, B->tex_name);

    // North
    fprintf(text_fp, "    ( %d %d %d ) ( %d %d %d ) ( %d %d %d ) %s 0 0 0 1 1\n",
            hx, hy, lz,  hx, hy, hz,  lx, hy, lz, B->tex_name);

    // Top
    fprintf(text_fp, "    ( %d %d %d ) ( %d %d %d ) ( %d %d %d ) %s 0 0 0 1 1\n",
            lx, ly, hz,  lx, hy, hz,  hx, ly, hz, B->tex_name);

    // Bottom
    fprintf(text_fp, "    ( %d %d %d ) ( %d %d %d ) ( %d %d %d ) %s 0 0 0 1 1\n",
            lx, ly, lz,  hx, ly, lz,  lx, hy, lz, B->tex_name);

    fprintf(text_fp, "  }\n");
}


[JasonX]

I see that, but how do i position this cuboids in the world? I'm iterating and printing my . and # sequentially, inside my grid. But brushes are different.

[qbism]

Could you change or convert your output to a BMP image?
BMP2MAP http://user.txcyber.com/~si_slick/bmp2map/

[JasonX]

I'm not really looking into getting a problem solved, but actually learning more about the MAP format and creating brushes based on my algorithm output. So, BMP2MAP isn't really useful. Thanks anyway!

[qbism]

Ahh, the old-fashioned way.

[andrewj]

I see that, but how do i position this cuboids in the world?

In the code I posted, there are six coordinate variables:
lx : low x coordinate
ly : low y
lz : low z coordinate (bottom of cuboid)

hx : high x coordinate
hy : high y
hz : high z (top of cuboid)

[JasonX]

I see, so i should increment each cuboid x/y position by it's size (64 units for example)?

[frag.machine]

I am playing with the idea of random ambients, too, however I took the route of of BSP models:






I am trying to create an hybrid of Minecraft and Diablo dungeons. The idea is to have a single, persistent "world" map with a huge number of interconnected virtual environments. Something that will work in a similar way to TES:O or FO, only random.

[ceriux]

that looks pretty awesome, do you think there will ever be anything playable?

[JasonX]

It looks great, man. But what do you mean by route of BSP models? Randomly generating a path and positioning BSP models along this path accordingly in real time?

[frag.machine]

It looks great, man. But what do you mean by route of BSP models? Randomly generating a path and positioning BSP models along this path accordingly in real time?

Yup. The mod has only one single map (world.bsp) formed by huge rooms. One have a sky (for outdoor sections), other is partially filed with water (the sewer screenshot), other have lava (for vulcanic caves) and so on. To compose the map itself, I cooked 256x256x512 .bsp "base blocks" (with baked lightmaps, so they look a bit better) and aligning them together in a random but coherent and functional way (at least most of the time, heh - there are bugs everywhere at this stage). The maps you see in the screenshot are hardcoded in the QuakeC (just for testing), but the idea is to have some kind of persistence layer so it can generate a huge random map, every time a new, uncharted section is visited, store it and create a big, persistent and totally random world that can be later revisited. The closer Quake will get of Minecraft, I supose.

@ceriux: well, it's not "playable" ATM. You can walk around in four different (and boring) ambients, grab some crates and treasure chests (no loot yet, just the messages), and punch a dummy entity into the cave test area . I am trying to create a whole new mod almost from scratch, and it will take time.

[JasonX]

Similar to this maybe? viewtopic.php?t=1621

[frag.machine]

Similar to this maybe? viewtopic.php?t=1621

Yes, albeit a bit more simple in look (at least right now).

[qbism]

Arkage's cube mod "chasm" might be interesting
viewtopic.php?f=2&t=3069