I know you're familiar with D&D 4E, so a Roguelike might be similar to an encounter deck, but the map would also be randomly generated. Though, once a piece is generated, it is there and it exists.
You might know the starting point and the end "win" condition, but everything in between would...