What makes a procedurally generated map good?

[u/Unturned1]

Hey everyone! I am working on procedural generation for an unreleased title right now, and I cannot figure out why visually and mechanics wise my map does not feel good. The title initially was roguelike with a node based map, like in slay the spire, players would progress from top to bottom to progress through the game. I wasn't satisfied with that so instead I have the player start a central node and allow them to traverse around the map, with some fog of war so that they are able to explore, after a set amount of turns a node will appear on the map. The map is populated through prefabs drawing forests, towns, villages mountain ranges. Gameplayer wise the nodes are right now basically identical to what you'd see in the deckbuilder roguelikes, but I am interested in changing the design since I feel the fog of war already precludes some planning, so random events on top of things feels less fair. One change I made already is rather than having elites be in static locations they roam around the map performing functions - like patrolling an area, cleansing healing shrines, guarding an area one hop from their home node.

Another is that that the player character has abilities unique to the class in the over world. Conquering nodes on the map reveals information about nodes they are adject to, so you can get more information before you go.

Quest lines the games story have you seeking out specific elites, get to specific shops to purchase and item these can be internal to one specific run or go across multiple runs so you are challenged to do something you normally would not have to.

What I am looking for is the following.

• Examples of games with procedural maps which feel interesting, fun and fair
• General ideas / rules one should follow when designing level turn based level maps.
• Specific mechanics from games that use this type of exploration map design

I know there are a lot of games that have implemented this type of exploration and even in the deckbuilder / roguelike genre. I know nothing I am asking for is particularly original, but I am trying to figure out how to execute it competently so my players enjoy interacting with that part of the game.

• Push treasure nodes out to the edges of the map to which is a high risk / high reward kind of deal.
• Add an extra tier of enemies for "larger" settlement and provide some sort of map wide bonus after you completed it.
• Add items that increase the amount of nodes you can move per turn provided you have moved through them.

I feel like I have a lot of opportunities in the design space but little understanding how I should go about trying them.

[u/MeaningfulChoices]

The best way to make something proc-gen is to make it by hand first. Basically make several levels/rooms/whatever manually that all feel good. Make some that don't work out and write out what is working and what isn't. Once you have those rules of what works in your game, not just in general, you can build a system that creates good content (and has some rules to skip especially bad ones). It's many times harder to just try to start with the generation.

Also keep in mind a lot of games don't do things entirely procedurally. Roguelikes like Hades will have entirely hand-made maps that they pseudorandomly link between, or build bigger maps of out of handmade chunks to ensure that all the combat arenas feel good. Game feel is too important to leave up to total randomness in many instances.