Good judgment. There is at least one puzzle all about navigating a confusing area without a guide. A pre-made map would rob you of the challenge.

I second the suggestion of mapping by hand.

I remember the start of having an online way to figure things out, starting with the maps. Stratics was an early source for the current MMORPGs and the solutions. Before then, unless you had a group of people all sharing their discoveries on a BBS, you had pencil and paper by you to figure things out. It does change the game experience when you have to live within its boundary and can't peek at the bigger solutions. Some games got frustrating because of this, but the Infocom line had their great parser that helped in its own ways by being a bit more accessible. That's what I'm interested in more than the games themselves, how it was so good at conversational dialogue and understanding your prompt, in the same days where ELIZA was around in the personal computer world and was very limited because it was just IF-THEN clauses.