You can use set-level-asl for walls and blockings in combination with random chances to realize a kind of random dungeon. You will probably not be able to create a dungeon that is totally new to yourself, but even if only a few passages are changed by random, the same dungeon will look quite different...
You should only make sure that all areas can be entered...
