Your analogy is flawed though, in this instance an in-game map is the printed roadmap. You're driving without any sort of map at all.
Wrong again. All modern MMOs give you a position (and often direction) indicator on your map/mini map. Thus you can not, for example, have any kind of maze in your game, because all players would be able to see the layout of the maze and their position in it, at all times.