#RANDOM DUNGEON MAP GENERATOR ALGORITHM GENERATOR#

This skews the size of the cells so that they are more likely to be of a small size (more smaller cells, less larger cells).

#RANDOM DUNGEON MAP GENERATOR ALGORITHM GENERATOR#

Instead of using uniformly distributed random numbers (the default Math.random generator in most languages), I'm using Park-Miller Normal Distribution. Again the radius doesn't matter too much, but it should probably be proportionate to the number of cells. For each 'cell' I spawn a Rectangle of random width and length within some radius. This is an arbitrary amount really, but the higher the number the larger the dungeon and in general more complexity.Дў. First I set the number of cells I want to generate, say 150. It's pretty over-engineered, but hopefully will give anyone interested some ideas on generating dungeon layouts for their own games.ДЎ. Today I'm going talk about one technical aspect of my game TinyKeep, that is random procedural dungeon generation. So I'm going to try and contribute to the community instead, hopefully that will cover for the plug :) I was going to advertise my game and Kickstarter campaign here but as on most forums and messageboards I know you guys frown upon that kind of thing.

Roguelike Radio podcast for all things roguelike-y.

The ArchiveRL project, building a complete archive of roguelikes.

A torrented bundle of many many roguelikes.

Find more awesome roguelikes at RogueBasin.

Posts simply linking to or mentioning games will be removed, especially in relation to 'roguelike-likes'.

Video reviews/plays of 'roguelikelikes' will be removed.

Limit (self-)promotional material to once per three months, especially when not relating to traditional roguelikes.

Whether it's ADOM, IVAN or (arguably) Dwarf Fortress, let's talk about it!

Random dungeon map generator algorithm