There are 6 stairs down on every level (and therefore 6 stairs up on every level other than the first). The map generator appears to not make disconnected level segments, making it unnecessary to explore all staircases.
