- For having wild Pokémon encounters occur anywhere within a map, see Wild encounters.
This page describes how to use randomly-generated dungeons.
- 1 What are dungeons?
- 2 Dungeon generation
- 3 Setting up a dungeon map
- 4 Tips
What are dungeons?
A dungeon map is a collection of small rooms and connecting corridors, with one entrance and exit. They typically take the form of cave systems. Dungeon maps feature heavily in the Mystery Dungeon set of Pokémon games.
The layout of a dungeon map is randomly generated every time it is entered. The same dungeon map will never have the same layout in successive visits.
One drawback with dungeons is that they are quite plain, as by default they only use up to three different textures (floor, wall, void), and the only decorations are events.
The dungeon generation code is all in the script section Overworld_RandomDungeons. It follows these main steps in order:
- Use the size of the map to determine how many cells it contains.
- Generate connections between the cells.
- Generate corridors and rooms.
- Add walls.
- Turn the layout into map data.
- Distribute events.
- Choose where the player enters the map.
1. Calculate the cells
The map is divided up into cells, each of the same width and height. There is buffer space around the edges of the map, to ensure the player cannot get close enough to the edges to see the blackness beyond the map. This buffer space is defined in
class Dungeon as the constants
After subtracting the buffer distances from the map's width and height, the remaining sizes are divided by
DungeonMaze::TILE_HEIGHT (rounded down). These two values are the size of a cell, and are both 13 tiles by default. Since the number of cells in each direction must be a whole number (hence the divisions are rounded down), the exact size of a map will not affect the dungeon's generation. Instead, there are ranges of map widths and heights corresponding to different numbers of cells. By default, these ranges are:
- 20 to 41 tiles: 1 cell across
- 42 to 54 tiles: 2 cells across
- 55 to 67 tiles: 3 cells across
- 68 to 80 tiles: 4 cells across
- 81 to 93 tiles: 5 cells across
- 15 to 37 tiles: 1 cell up/down
- 38 to 50 tiles: 2 cells up/down
- 51 to 63 tiles: 3 cells up/down
- 64 to 76 tiles: 4 cells up/down
- 77 to 89 tiles: 5 cells up/down
If the map is 1x1 cell in size (i.e. 41x37 tiles or smaller), then it will consist of a single room that is as large as possible. This room can be larger than any room generated in larger dungeon maps.
2. Generate cell connections
The generator chooses a random cell (hereafter referred to as a node) to start at.
The starting node is marked as "visited". Each of the four cardinal directions is randomly chosen in turn. For each one, if there is an unvisited node in that direction from the starting one, the two nodes are marked as linked, and then the same process described in this paragraph is repeated but with the new node as the starting node. If there are no unvisited nodes next to the starting node, the generator moves back to the previous node and continues checking each of its directions in turn.
In short, this is a depth-first recursive algorithm. It results in every cell in the map being connected to at least one other cell, where every cell can be reached from any other cell.
3. Generate corridors and rooms
For each cell, a corridor is drawn depending on how the cell connects to its neighbours.
Then, for each cell, there is a 70% chance that a room will be drawn in it. The room will be a rectangle of a random size, 5-11 tiles wide and 4-10 tiles tall. It is positioned randomly within the cell (which is 13x13 tiles). The room size limits are defined as several constants in
It is possible for no rooms to be generated. In this case, the dungeon will be a single room that is as large as possible.
4. Generate walls
The northern edges of all corridors and rooms which are empty tiles will have wall tiles drawn in them. The walls are two tiles high.
The dungeon generator algorithms are designed to ensure that walls can always be drawn on the northern edges of corridors and rooms. They will not overlap a floor tile.
5. Use the tileset to draw the map
Thus far, tiles in the map have only been designated as room floor, corridor floor, wall or void. The last step is to turn these designations into tileset tile numbers and create proper map data that can be used.
6. Randomize event locations
For each event in turn, a random location within a room (not a corridor) is chosen to place it in. An event cannot be placed in the same location or directly adjacent to another event.
7. Choose a random entry point
The dungeon generator is run when the map is loaded. This means that the player is transferring into the map. This step chooses a valid location to transfer to. Again, this location will be in a room (not a corridor) and cannot be on or directly adjacent to an event.
Setting up a dungeon map
To create a dungeon map, simply create a blank map and set its "Dungeon" metadata to TRUE. Whenever that map is entered, its layout will be randomly generated. The dungeon will fill the entire map, so change the size of the map to make the dungeon bigger or smaller (see above for which sizes correspond to which extents of dungeon).
You will also need to make sure the dungeon map uses the proper graphics. Dungeon maps are drawn using the first 3 definable autotiles of the tileset set for that map, in the following order:
- The area surrounding the map, usually blackness. Unpassable.
- Floor. Passable.
- Wall. Unpassable.
You should use a separate tileset just for dungeons, set up with appropriate autotiles.
It should go without saying that dungeon maps should not be directly connected to any other map.
Filling up the dungeon
You can place events anywhere on the map. The game will place them randomly on the dungeon floor when it generates the dungeon.
One vital event you must include is one that moves the player to a new map; this is the only way the player will be able to leave the dungeon (assuming they don't have an Escape Rope or other special means of escape that are usable in the map).
You can also define "Cave" encounters as you can for any other cave.
- The minimum recommended size for a dungeon is 68x64 tiles. This allows for up to 4x4 separate chambers all connected with corridors.
- Modify the dungeon generator to make the dungeons look better, e.g. to use more graphics from the tileset such as random rock formations, pools of water, etc.
- To keep a dungeon useful as a training area, you can modify the wild Pokémon's levels so that they are based on the levels of the Pokémon in the player's party. The dungeon in the example maps does this with code in the script section Overworld_EncounterModifiers.
- Dungeons don't need to be just caves. Experiment with other environments, e.g. pyramid interior, deep forest, ocean reef.