The documentation doesn't give you much information about the size and permanence of the map, so here's what I've discovered (both by mapping the game and by looking at the C-64 source code). The map is 200x200 and you begin the game only a few steps from the western edge, on the top level. The map is procedurally generated so it IS the same each time you play. Due to the algorithm you'll notice that many of the larger areas skew in a north-easterly direction. Monsters and treasures are totally random, but all other dungeon features (stairs, pits, thrones, etc.) are always in the same spots. The source code shows that a complex algorithm is used to determine the results of teleportation, which sometimes results in you going down one or two map levels. Each teleporter has a destination which is the same in every game...except 20% of the time, in which case the algorithm is run again (and potentially again, and again...).