Included with Ultima Underworld I was this paper map, showing the first level of the Abyss. The map is extremely useful for a beginner, since having mapped out the entire first level helps enormously to have a smooth start into the game. The map also warns of dangers and indicates important places. However, there is a little part of the level not on the map, leaving it a surprise.
The map had always been a paper one and is the same in all versions.