Navigation (edit)

Maps are structures that hold game elements, like items, architecture, beings and more. Maps can have inner structures or be plain collections. The sum of the maps usually defines the games world.

Basic map types

• Tile based maps
• Room based maps
• Collection based maps

Random/automated map generation

Most of the algorithms below assume tile based maps. Each tile can hold a number of structures, in the articles below usually walls and doors.

See also: World content

Wilderness

• Patterns in human culture
• Rivers (By Artur Biesiadowski)

Caves

• Random walks (By Olli Wilkman)
• Caverns from random L shapes (By R. Alan Monroe)
• Caverns from random circles (By R. Alan Monroe)

Dungeons

• Simple dungeon generation method (By Jimmy B.)
• Tapestry dungeon algorithms (By Peter Farabaugh)

Rooms

• Divide rooms with corridors
• Divide rooms with corridors, take 2

Premade/fixed maps

• ASCII Map Ideas

Scale

• Variable level scale (By JSwing)

Difficulty

• Danger levels in flat maps (By Ray Dillinger)

Related articles

• Patterns In Human Culture

Further reading (external links)

• Writing Kode - Dungeon generation article series:
  http://dirkkok.wordpress.com/dungeon-generation-article-series/
• A tutorial for worms-style random landscape generation:
  http://www.indierover.com/.../terrain-for-worms-style-game/
• Maze generation with Python and PyGame:
  http://forums.tigsource.com/index.php?topic=4589.msg147879#msg147879
• Procedural city generation, including building interiors:
  http://www.proceduralcity.com/
• A collection of 3D terrain generation ideas:
  http://www.robot-frog.com/3d/hills/hill.html
• Aperiodic, non-repetitive seamless texture tiling:
  http://research.microsoft.com/~cohen/WangFinal.pdf

See also World and map building
See also: Library Catalog
See also: Main