Show HN: Generating fantasy maps – an interactive exploration

I have nothing super valuable to add except to say: this is totally awesome. Good for you for exploring this and sharing it with the world. I just emailed it to 3 non-techy friends who will totally love it.<p>Keep making, keep sharing!

If you like making fiction maps by hand (but not fantasy maps) - have a look at this great mapping project: Open Geo Fiction: <a href="http:&#x2F;&#x2F;www.opengeofiction.net" rel="nofollow">http:&#x2F;&#x2F;www.opengeofiction.net</a><p>From the about page: &quot;This world is set in modern times, so it doesn&#x27;t have orcs or elves, but rather power plants, motorways and housing projects. But also picturesque old towns, beautiful national parks and lonely beaches. &quot;<p>It&#x27;s essentially a fictional OpenStreetMap, and actually uses all the same stack as OSM, with all the data as Creative Commons Attribution-NonCommercial-ShareAlike

Your <a href="http:&#x2F;&#x2F;mewo2.com&#x2F;notes&#x2F;naming-language" rel="nofollow">http:&#x2F;&#x2F;mewo2.com&#x2F;notes&#x2F;naming-language</a> is equally interesting, great work!

Very cool! This reminds me of Amit P&#x27;s polygonal map generation project, which you should look at if you&#x27;re interested in this kind of stuff. <a href="http:&#x2F;&#x2F;www-cs-students.stanford.edu&#x2F;~amitp&#x2F;game-programming&#x2F;polygon-map-generation&#x2F;" rel="nofollow">http:&#x2F;&#x2F;www-cs-students.stanford.edu&#x2F;~amitp&#x2F;game-programming&#x2F;...</a>

The tricky task of label placement could be outsourced to a SAT solver.<p>The way it works is that for every city, town etc you generate a few placement candidates (4 positions around the point like you do seems fine) and then calculate all the pairs of placements that collide. For each collision you add a clause to a SAT formula that forbids this combination from occurring. Every solution of this formula will be a clean labeling of your map.

Reminds me of a bit in one of Neal Stephenson&#x27;s books where a MMORPG company hired a team of geologists to generate a geologically plausible map for their game. The hardest part of their job was finding ways to integrate the parts of the world that had been made up without any regard geology and made no sense in their model.

If I had this as a kid I would have buried myself in the basement playing D&amp;D for the rest of my life.

Well done, thanks!<p>BTW, this is a quick way to generate an higher resolution map on the site. Open the developer tools, remove the width from .note (it&#x27;s the container of the column), inspect the map at the bottom and set the height and width of the canvas to suit your needs. Then click on the Generate button.<p>Maybe the page could be changed to extract that canvas from the column layout and make it fit the viewport.

This is such a great tool for hobby world designers. I know for sure that I will use this when I create adventures.<p>I made multiple tools for random world generation but never come close to this kind of quality. I&#x27;m impressed!

This belongs to the class of <i>teleological</i> algorithms and is very cool! I appreciate the links to some of the source material the author learned from... and the interactive elements on the page are great. I&#x27;d like to do the same for my blog.<p>Nice work!

I found this entire post to be completely awesome, but laughed in particular with this line: &quot;I have a programmer&#x27;s superstitions about always using powers of 2, which are more pleasing to the spirit of the machine.&quot; Also, I share similar fond memories of those maps from cheap, grocery store fantasy books!

This is really cool. I&#x27;m going to bookmark this and look in to it more in-depth. I&#x27;ve always wondered about how to generate maps for a game. Good job.

If the novels were as bad as he says they were, maybe he can crank out some random(ly bad) prose to go with it, and get Amazon-rich.<p>(And&#x2F;or, this might make an interesting companion project.)

Would be neat to give it real topo maps and then have it generate the towns and see how well it matches reality. Great work!

That is super sweet. It looks sort of similar to how Dwarf Fortress generates its geographies.<p>You should look at how that game does it because it also involves creating a whole mythology and history to help generate civilizations and their fall&#x2F;rise.

Cute. Usually this is done with fractals, as with VistaPro and its successors. You generate a coarse random height field, then subdivide, making smaller random changes locally, until you have all the detail you want.<p>An ambitious project: take in fantasy novels and extract location cues from them, then draw a map. Find text which mentions a place, then try to recognize phrases which express distance and direction.

Your post is really helpful. I recently tried to create procedural algorithms for medieval maps. I started with path-generation and circular city layouts.<p>Here is my try on paths generation: <a href="http:&#x2F;&#x2F;imgur.com&#x2F;CUs6P4S" rel="nofollow">http:&#x2F;&#x2F;imgur.com&#x2F;CUs6P4S</a>

This is an amazing use of Python. I&#x27;m OK with .py but terrible with images so this random generation amazes me. I will be passing this into my DM!

Now I want to make a vector rogue-like with Tolkien-ish world maps...

The &quot;improved&quot; blue noise random points at the start would probably be more efficiently generated with Poisson disc sampling.<p><a href="https:&#x2F;&#x2F;www.cs.ubc.ca&#x2F;~rbridson&#x2F;docs&#x2F;bridson-siggraph07-poissondisk.pdf" rel="nofollow">https:&#x2F;&#x2F;www.cs.ubc.ca&#x2F;~rbridson&#x2F;docs&#x2F;bridson-siggraph07-pois...</a>

It&#x27;s great for creating your own world. However if you play D&amp;D, chances are you play in Forgotten Realms. In that case you already have the large-scale map, and you want town- and city-scale maps.<p>Does anyone have a nice pointer toward those?

very cool. tried to see if it could make sense of islands and such, and the results are extremely convincing: <a href="https:&#x2F;&#x2F;i.imgur.com&#x2F;LXNtZLH.png" rel="nofollow">https:&#x2F;&#x2F;i.imgur.com&#x2F;LXNtZLH.png</a>

This is insanely cool! I&#x27;m totally making a conversion of this into Elm my next pet project. One nice thing to see would be generation of terrain types (such as deserts or tundras) and the affect these have on the algorithms that place cities etc.<p>Will definitely share if I manage it

Wow. I might need to spend some time making a clone of this but geared towards worldmaps like <a href="https:&#x2F;&#x2F;donjon.bin.sh&#x2F;fantasy&#x2F;world&#x2F;" rel="nofollow">https:&#x2F;&#x2F;donjon.bin.sh&#x2F;fantasy&#x2F;world&#x2F;</a>

Or I could just visit a random planet in No Mans Sky and use that as my model.

This is truly fantastic, both the project and the interaction. If you want to continue with it, it seems there&#x27;s so much more you could do, too: roads, forests, altering namelists for different regions...

Sierra Nevada. So basically completely limited access highway with no at grade crossings or notable traffic. Not exactly stressing the system there.

Even as a child, I found Tolkien&#x27;s maps of Middle Earth geographically implausible, in terms of river flows and mountain placement.

I too, like the author, often was more interested in the topography and maps of fantasy stories. This is awesome!

That&#x27;s really cool, now just let the community create stories around these maps. Great work!

mewo2, I am immensely grateful to you for devoting the time and energy to a task I&#x27;ve been meaning to undertake (and thus value), but have yet to find the time.<p>Your success is inspiring, and I&#x27;ve forked your repo(s) to try and continue your work. Thank you so much!

This is amazing! This motivates me to do so many things... alas, none related to my day job.

This is very neat, I hope I will have time to dig into this at some later date. Great job!

Everything looks great except the rendering of the mountains.

Well done. I need to explore this later but well-done

This is sooo cool! Thanks for sharing!!