It took some time, but it is here: the first part of the Mysteries Update!
Here's what the update includes:
Rebuild of the Dungeon Planner
The reason it took a little longer is because rebuilding the generator that creates the dungeon plan needed updating. It was designed with some but not all of the content in mind that got added recently, and will be added in the future. With the new structure, level themes, enemy types, boss placement, magic rewards, and puzzle elements should make a little more sense.
Hub Levels
The new planner builds far less linear dungeons. There still are twenty levels, but every dungeon will have a couple of hub levels from which you can explore in different directions. Be careful, though! You might stumble into an area that is actually more difficult than you expected, or what you can handle. So if the going gets tough, you might want to explore another direction first.
You can see the structure of the Dungeon if you expand the mini-map (by pressing tab). Or at least you get to see what you know at that point.
Mini-Map Hovering
The mini-map has changed a little. Instead of a legend, you can now hover symbols to learn what they mean. That way you might also learn what stair leads to which level and so on. In the near future, expect additional information such as teleporter connection and so on to appear as well.
Additional Puzzles
A whole new class of generated puzzles has been added to the Dungeon of Doom. Every run is likely to contain at least one instance. We are still experimenting with this feature. You probably find that hints to solutions sometimes are too obvious and sometimes too obscure. Right now we are trying to find the right balance for this, so please tell us about your experience with the new update. Or any other feedback you might have, of course!
Disclaimer: with the new content and new dungeon structure, the game also needs to be re-balanced at one point. We are well aware of this, but that shouldn't stop you from giving us lots of feedback...