I'm kind of surprised no one has mentioned Larn/ULarn, which I played a lot back in the day. Each level was about the size of a Rogue level, but levels weren't

I'm kind of surprised no one has mentioned Larn/ULarn, which I played a lot back in the day. Each level was about the size of a Rogue level, but levels weren't completely random. There were a number of basic level templates, each of which could be modified in various ways. Some were random mazes; in others, the basic map never changed, but doors got added or deleted in various places. My basic strategy was to save my coins until I could get the Lance of Death, the "Walk through Walls" spell, haste self spell, and "permanent" spell, which made current buffs permanent. Then I could romp and frolic through the levels.