The map can be top-down or isometric; above ground, war-torn city, or a dungeon. Maybe add monsters, secret rooms, short cuts (teleportation devices/formations/magic circles), etc. It can fall in either challenge category.