I had a LOT of fun with a game with procedurally generated settings: http://en.wikipedia.org/wiki/Starflight http://en.wikipedia.org/wiki/Starflight "The grou

I had a LOT of fun with a game with procedurally generated settings: http://en.wikipedia.org/wiki/Starflight http://en.wikipedia.org/wiki/Starflight "The group designed what they called a "fractal generator", which took six man-years to develop and allowed them to increase the number of planets in the game from 50 to 800"