Procedurally generated might be the most fun for me as the developer just because even I will be surprised then, but I will need a mechanic so that you are not trapped with no options.

For example, if you collect a key and go into a room with a locked door and no key ... I guess I could make it so you can fight the door (knock it down), but should there be a penalty to stop you just running through every locked door?