While I have no specific recommendations about how to go about it, I do remember a game I loved: Adventure Construction Set
You could make adventures yourself or let the computer spit-out an entire adventure after it spent about 1 hour doing its thing. All the more amazing is that it ran on the Commodore 64, a 64k machine! There's a ton of nostalgia for it on the web. Walk on over to Google for some ideas.