Dungeon generation

Learn a simple dungeon generation algorithm.

Dungeon Generation Logic

Foundational to roguelikes, dungeons consist of rooms connected by corridors. The generator first scatters non-overlapping rooms of varying sizes across the grid.

public struct Room {
    public int x, y, width, height;
    public bool Intersects(Room other) {
        return !(x + width < other.x || other.x + other.width < x);
    }
}

Intersection checks ensure rooms maintain separation rather than colliding into messy overlaps.

Connecting Rooms with Corridors

After computing room centers, L-shaped horizontal and vertical corridors are carved. A loop converts wall cells into traversable floor tiles along the path.

void CreateCorridor(Vector2Int from, Vector2Int to) {
    // Carves horizontal then vertical corridor tiles
    for (int x = from.x; x != to.x; x += (to.x > from.x ? 1 : -1)) {
        map[x, from.y] = 1;
    }
}

Connecting consecutive rooms guarantees an unbroken dungeon traversal network.

Exercise Dungeon room count check

Define a Start method. Inside, declare int odaSayisi = 6; and print "Olusturulan oda: " + odaSayisi to the console.

Show example solution

using UnityEngine;

public class DungeonTester : MonoBehaviour
{
    void Start()
    {
        int odaSayisi = 6;
        Debug.Log("Olusturulan oda: " + odaSayisi);
    }
}

Test yourself

What is the second essential step in a dungeon generator after scattering rooms across the map?
- Saving shader codes to disk
- Deleting all rooms from the map
- Carving corridors to connect the rooms to each other
- Setting the game engine graphics to minimum
Show answer

Carving corridors to connect the rooms to each other — Once rooms are placed, corridors must be carved to connect them into a walkable network.

Instantiate new room

Room newRoom = new ____(x, y, w, h);

Show answer

Room newRoom = new Room(x, y, w, h);

Dungeon generation terms

Room

Enclosed room space within the dungeon
Corridor

Narrow passageway connecting rooms
Intersects

Checks whether rooms overlap
Center

Room midpoint targeted by corridors

Next lesson: Summary - Procedural

We Are Enhancing Your Experience

Cookie Preferences

Strictly Necessary Cookies

Analytical Cookies