Fantasy Maps

Maps in Role-playing Games Tolkien started it by putting a map in the front of The Lord of the Rings. Since then every fantasy author, and most GMs, have mapped out their world in loving detail. But what about the characters? What sort of maps do they have and how