Each map is as large as the main map but has lots of little maps in it, to save on space. You're seeing maps from another part of the game when you go searching through the walls. These maps are hidden from each other. I've often "heard" monsters in another cave through the walls of the one I'm in.