LifestyleSimple Dungeon Map Generation

Simple Dungeon Map Generation

-

- Advertisment -
The Smol Dungeon banner image.

You feel compelled to go down…

Available Now!

As of Smol Dungeon v1.1 (the launch version) there are four flavors of map generation. This is a rich topic and there are loads of awesome map gen algorithms to read about online. This is just a smol sample of what’s possible.

Rooms

If you’re interested in map generation this is the algorithm to start with. You dig out a series of rectangular rooms and then connect them up with a series of hallways. In Smol Dungeon rooms are allowed to overlap.

An animated graphic showing the rooms map generation algorithm.
Rooms Map Algorithm

Circles

The same idea as the rooms algorithm but with circles instead of rectangles, by allowing overlap it creates more organic “cave-like” maps.

An animated graphic showing the circles map generation algorithm.
Circles Map Algorithm

Hallways

- Advertisement -

Monsters block your path in Smol Dungeon, so having narrow corridors can create quite tense situations for the player to resolve (or die from). We select a series of points and then join them up with some tunneling.

An animated graphic showing the hallways map generation algorithm.
Hallways Map Algorithm

Templates

Although procedurally generated levels are technically “limitless” they can end up having a very repetitive feel (hence three different proc gen map types). To further alleviate this we also have many pre-defined hand drawn maps. I drew most of these on paper and then translated to my very sophisticated tile map data structure.

            let ZIG_ZAG = """
            ############
            #..........#
            #..........#
            #########..#
            #########..#
            #..........#
            #..........#
            #..#########
            #..#########
            #..........#
            #..........#
            ############
            """
        
An animated graphic showing a template map being created.
Template Maps

Join the pack! Join 8000+ others registered users, and get chat, make groups, post updates and make friends around the world!
www.knowasiak.com/register/
Read More

- Advertisement -

You might also likeRELATED
Recommended to you

Design Patterns in Googles Prediction Market on Google Cloud

#da Dan Schwarz Senior Software Engineer Lindsay Taylor Key Account Director, Manufacturing December 1, 2021...

Faker.js is now a community controlled project

January 14th, 2022👋 We're pretty excited to give new life to this project.We want the project to have a...

Improving the Performance of Elm-CSS

Most Elm projects I work on in a professional setting make use of a wonderful library, created by Richard...

Maxis’ former “serious games” division (2020)

Pre-order for the hydroelectric DLC — The history of rare software that made SimCity look like Candy Crush in comparison. Sam Machkovech - May 19, 2020 7:59 pm UTC Until someone emerges with SimRefinery's original code, this ancient title screen—and today's massive feature about its history—is all Maxis Business Simulations left the world. At Ars…
- Advertisement -

Must read

Overview: Alternate open-source front-ends for (YouTube, Twitter, etc.)

Overview of alternative open source front-ends for popular internet platforms (e.g. YouTube, Twitter, etc.) Call to Action Do you know any other projects that are not included in the overview yet? (front ends, alternatives to websites, apps, etc.) Just create an issue and let me know. I'm always looking for new projects to add. Contents…

X-ray analysis confirms forged date on Lincoln pardon of Civil War soldier

On the first day of Christmas — Alas, the forged date can't be removed without damaging the document. Jennifer Ouellette - Dec 25, 2021 6:55 pm UTC Enlarge / Abraham Lincoln's pardon for Patrick Murphy, a Civil War soldier in the Union Army who was court-martialed for desertion. National Archives There's rarely time to write…
- Advertisement -