Improvising as a DM so as to maintain the open-ended-ness of a world... was, is, and will always be the most difficult task.
...Yet this is what differentiates P&P RPGs from video games, who sell you the obvious illusion of choice.
It might sound harsh, but IMHO a DM who doesn't improvise (or...