The premise of this post, is to request completely random adventures with entirely random maps, as well as several ideas to implement them in a way that would allow for randomness, while still maintaining a believable and interesting storyline for each of them.
As it is now, random maps would not work for the existing adventures, simply because they have in depth, but static stories. Those are great, and a lot of fun, but they do become repetitive after running them several times.
The random quests would essentially consist of a basic plot, of which there could be several types of plots, along with a random map of some sort, and could be generated for different challenge ratings (or levels).
This also really fits into the D&D world, since PnP consists not only of official quest packs, but also of a DM making up random quests for the players. This could really work well in DDO.
Quest Types
In order to justify the use of randomly generated maps, you need to have fairly simple quest types. Here are a few possibilities for "reasons" to have random map types.
1: A sheriff NPC could be placed in the marketplace, and would give you random quests relating to things such as rescuing someone who has been kidnapped, recovering stolen property, bounties, and other law related quests.
2: Alternatively, a shady NPC could be hanging out in a dark alley, and would give you random quests that are against the law, such as assassinations, thievery, performing kidnappings, and other shady quest types.
3: A pirate NPC could be placed at the docks in the harbor, and hand out random treasure hunting quests that take place on randomly generated island maps (I have a previous post that I made only about treasure maps here: http://forums.ddo.com/showthread.php?t=212528. This post is the evolution of that idea, into something much bigger and better)
4: A military NPC could be placed somewhere in the marketplace, and would give you random quests for espionage, obtaining documents from an enemy, safely escorting an NPC or NPC group/caravan from one location of a map to another, or even for a full out raid sized assault on a makeshift base using a random map.
Can you think of any other quest types? The possibilities are endless.
Mechanics
The randomness of each quest, is the real goal here. In order to achieve this, there could be several map types, that could be randomly generated using parts and segments from existing maps. You can see examples of what it might be like to have random dungeons, by Googling the term "dungeon generator", and playing with some of the web apps that come up. You can see that some pretty amazing exploration possibilities can be made from complete randomness.
Some map types could include crypts/catacombs, sewers, caves, tunnels, dungeons, etc, all made up of parts that are already used in the existing dungeons. As well as randomly generated wilderness zones, which could also include islands, island clusters, or just be located somewhere in the middle of nowhere in a jungle, desert, swamp, etc.
Mobs, traps, secret doors, monsters wandering in hallways, and even a few random mini bosses, along with a main boss/objective could all be randomly generated and scattered throughout the map depending on the quest type and challenge rating (level).
Several random maps for each quest type could be generated each day, stored, and used by several groups. The next day, those would be replaced by a new set of random maps. This would allow for a new and unique adventure almost every time, without having to generate them on the fly every time someone wants to run a quest.
An example would be:
=====================================
You visit the shady NPC named "Krueger" in a dark alley. He has a few contracts that you can choose from, ranging from assassinations to kidnappings. You select an assassination, and the quest is bestowed as "An assassination contract for Krueger". You may now share this quest with your group. One of the daily generated maps for this quest type is assigned to your quest instance. If someone already has this quest bestowed, their quest and map assignment is overwritten by the new one when they accept the shared quest.
The objective is simple. A noble by the name of Edwin (a random name), has been attempting to acquire information about a client of Kruegers. This client wants Edwin to disappear. Speak to Krueger to begin the quest.
Once inside, you are standing inside of a stone tower with several corridors and rooms. It is night time, and Edwin is somewhere inside of this tower. A few armed guards are patrolling the halls, and several closed doors line the winding halls. The rooms are filled with sleeping quarters, where several innocent bystanders are sleeping, as well as a few sleeping quarters for guards who if alarmed, will wake and attack to defend. There are also several traps around that will elevate the alarm if triggered. Your objective, is to take out Edwin without raising the dungeon alert past yellow.
=====================================
Another assassination quest given by the same NPC could play out like this:
=====================================
You visit Krueger in the dark alley. You select assassination as the quest.
The objective: A halfling by the name of George (a random name), has been stealing the clients from Krueger. Krueger would like George to disappear. Speak to Krueger to begin the quest.
Once inside, you are standing in a massive underground tunnel system, with hired assassins roaming the tunnels, and occupying the dug out rooms throughout the area. George is somewhere in here, and you need to find and eliminate him.
=====================================
The names, reasons, map layouts and map types can be entirely random. But ultimately, the plot is the same. Krueger needs someone assassinated, and you are up for the job.
Maps would consist of segments and rooms that themselves would have random configurations. For example, you could have a 5 segment tunnel, made up of the same exact tunnel segment, however each segment has it's possible configuration selection of decor. Crates and barrels, no crates and barrels, paintings on the wall with crates, no paintings on the wall with crates, etc. With enough possible configurations, the environments will seem completely different, even though they have seen this particular segment with this particular configuration several times before.
Profitability
Turbine could sell each NPC as an adventure pack.