I think you are conflating players and characters here. The point is challenging the players in this style of game, and so the work done to map is a player side thing. How they do it is up to them, but in a game where getting lost in the dungeon, turned around, or as @Lanefan mentions...