The first time you walk into a village, a finished map of it appears in your inventory: pre-filled, named, locked, and stamped with who discovered the place first.