On Randomly Generated Content In Games
Thanks to Skotos.net for their article discussing randomly-generated content in videogames, in which the author discusses pioneering games with random elements, suggesting: "One of the reasons [classic RPG] Rogue was so popular (and spawned so many children) is due to its generation of random content." But he goes on to point out: "Computers don't have the imagination to make good puzzles... asking a computer to create an interesting puzzle is very similar to asking it to tell a story, make up a joke, or create a riddle." The suggested answer is game elements "placed randomly within the [linear] structure", but with recent random level-generating games such as Toe Jam & Earl III striking out, how far should randomness be taken in games?
Try Diablo and Diablo II.
Some of the dungeons were all consistent in feel, but almost always random each time you played the game. Though they're just crawlers.