Caves

"A cave is a natural opening large enough to admit a human explorer and which some explorers, at least, choose to call a cave"
-Caving Basics, NSS

In nature, caves are formed by chemical processes (Dissolution caves, lava caves, ice caves) or mechanical processes (Tectonic caves, Eolian caves etc).
In code a cave is formed to yield organic-looking passages and chambers.

Code Example

PCG Wiki References

External Links

Cave like levels on Roguebasin, using Cellular Automata.
Island and labyrinth map generating algorithm generates natural looking passages.
Irregular Shaped Rooms on RogueBasin
Maps links on the Simugraph Wiki, see section on caves.
Procedural Generation 1 article on Cave Generation in Game Maker.
There is a thread on rec.games.roguelike.development on cavern-type dungeons.

Cave - Wikipedia article on Caves.

Page tags: _map_generation
page_revision: 5, last_edited: 1248096093|%e %b %Y, %H:%M %Z (%O ago)
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License