Skip to main content

Progress on Procedural Generation.

From the start the idea of this project has been that everything should be done as much as possible with procedural generation. I want people to come back and play it again and again.

That's not to say that there won't be a story, and non random elements, but the key thing is that you can replay it and get a different experience.

Anyway, I've been working on the random dungeon generator for some time, more than a year it seems, though I haven't been working on it continuously.  I got some ideas from existing random dungeon generators such as this one:


There were three things I wanted it to do:
  1. Create interesting rooms which are more than just rectangles.
  2. Allow different ways of joining the rooms through corridors.
  3. Use different tile types in the same map to avoid looking repetitive.
 The first thing required a bit of a different approach from normal generators. Normally we just set a room size and make a room but I used a dictionary of interesting room shapes. At the moment the dictionary contains a small sample so rooms are a little repetitive, but later I'll be expanding the sample and adding different dictionaries for each tileset.

I used arrays to represent the rooms which look like this:

"21":[["l"],[[0,1,0],[1,11,1],[0,7,0]]],        
The arrays can be rotated or mirrored to create new rooms from existing ones. I may write a function to merge room types too.    

I used A* pathfinding to achieve the second goal. Corridors are drawn automatically from each room exit making every room accessible. They can join in sequence or join all to the entrance to the level, or all to the exit.

The builder uses several different tile types to make the rooms, some can transition to other types directly, some can't. I used a transition dictionary to set which can and which can't That can be changed for different tilesets.

Here's what the result looked like using simple colored objects as placeholders:


 The generator created them very quickly, meaning that to create a whole dungeon of levels would probably be the work of seconds rather than minutes (I hate long loading times).

One other thing I'm working on is to create granular rock, some hard some soft, which helps clump the rooms together in to more organic shapes and also causes the corridors to snake more pleasingly. Where corridors have to be cut through hard rock they can be set to have a different appearance.

Finally here's a look at how it all fits together in a video:


You can see the red circles show where there is hard rock. Setting granularity high makes a very noisy image with small pockets of hard rock, this snakes the corridors just how I want, lower granularity makes the corridors avoid certain areas of the map which is also interesting.

Next up I have to work on getting the tiles ready to walk on. I'll be using empties added to the mesh to show which squares are walkable. When the level is loaded the empties will be used to generate a A* graph (taking note of which nodes are linked to doors) which will be saved as a set of dictionaries which can be accessed one at a time to prevent creating a too large graph for the A* algorithm.

There already exists several variables that can be changed to create more varied levels, such as room mirroring, number of rooms and level size, as well as type of room linkages and average room sizes. These are mostly not active at the moment but have been tested and seem to work fine.

Later I'll be adding further refinements to the generator script so that it can add multiple stairs up and down to exit the level, match the location of previous levels stairs to the current level, and also match up rooms from the level above in cases where there is a pit trap. But for now it works well enough for testing purposes.

Comments

Popular posts from this blog

Advice needed on tilesets...

I need some advice on which is the best way to handle building the dungeon. Right now I'm using prefabs for my dungeon, they have a north south east and west section for each "room": The basic tileset. This has several advantages, and also several disadvantages. Firstly I can have curved rooms, I can have tunnels and other interesting shapes. The tilesets can look quite nice with a little work. On the other hand I can't easily get the navigation data before building the map and once the map has been built I can't make changes to the layout, like having active pit traps or believable secret doors. Although the rooms are interesting, they are quite repetitive, and it takes a lot of effort to make even a few different variations. Also rooms are constrained to one size. A newer version of the tileset with a lot of variant parts for making more interesting rooms. To create a tile set is a real headache too. Planning how to lay out the UVs, trying to cra...

Upstairs / Downstairs.

I've decided to make my prefabs multilevel. Later this should allow me to add pit traps and other great stuff. It also makes it easier to line up stairs so that you can exit them on the same co-ordinates where you entered them. The prefab editor is pretty much finished, it just needs some code for loading up prefabs from a saved dictionary, so that they can be checked or edited. The entries will need to be forwards compatible, so I'll be loading each tile and then translating the indexes to a new array, that way if I add extra indexes or extra info (like traps or puzzles) I'll be able to update existing prefabs to work with the new standard. Click for a video.

Video Diary 8

Things are moving along well, there's been a lot of progress on the action manager side of things. Actions have finally moved to the UI, so you can initiate actions by clicking the appropriate button. I've set up some dummy actions to show what happens visually when actions are taken, but the actual dice rolls and such are yet to be integrated. The UI objects are also being added, though some are non functional or empty at the moment. Click on the image to see this week's development video. Every time I add something big I also add about a dozen small things. Like the selection box visualization. Previously this was using render.drawline, and old fashioned Blender function which can be impossible to see at certain resolutions, or at certain frequencies. I replaced it with a function that adds planes of the right size and scale in the right location. I also made all characters a little bigger. I still need to do some work with vectors and final target locations t...