I would say a medium level of guidance for the first area or two, if you're starting a fresh game.
If you're game is running and you just "promoted" a player(which one would assume that means they understand your storyline), or it's a new game but they've already done a couple good areas, then I would let them design their own areas and then approve(tweak if needed to fit in) the design and let them goto town.
|