Have you check Facade?
http://www.interactivestory.net/It's the most advance interactive storytelling game I ever saw.
I don't think it's completely random, but It's what you seek.
Also, there's the Erasmatron of Chrish Cradwford.
Also, the AI Director of Left for Dead or Dead rising (I forgot).
The problem is that they're interactive storytelling, something diferent than videogames, people seem to confuse the two.
Thank you, I will look into these.
Yeah well interactive storytelling as is, is just that. But it could be easily combine with more traditional games sure. Because I haven't yet tried those "games", I cannot comment on the mechanics there but what it seems like is that again there seems to be forced storytelling, although interactive (procedural too?). Seems like not dependent on the medium, we-must-tell-a-story-always. Maybe that is something that has been built into humans.
What I was more after, was to have games that have mechanics that uses complex structures which generate the action and content. Like for example causality simulation for running a nuclear plant which includes variable of "intelligent" AI as being workers of the plant. Then the story could be like:
1. Plant owner-NPC wants to run tests
2. Player, NPC1, NPC2, NPC3 are selected to supervise tests
3. Test plans are laid down for Player and NPC's to exam
4. On the test day NPC2 gets food poisoning from some other place than plants diner
5. NPC2 is replaced by NPC4 which doesn't have needed skills
6. Due the protocol owner-NPC is informed of this
7. Owner-NPC wants to still pursue running of test
8. Test is being run
9. NPC4 makes mistake
10. Plant becomes unstable
11. Player, NPC1,2,3 does counter-measures to recover plant state
12. Due bad plant design counter-measures fail
13. Reactor melts
Game over?
Now, that is a real story what I am after. You could imagine that on the next time when player plays the game, part 1. might not happen at all thus this story does not happen. Something else might happen, or nothing. They are all 'stories' of this game.
Of course this would need complex underlying mechanics of nuclear plant simulation and NPC simulation. I use the word simulation because it is easier to understand the game mechanics of this particular game when it seems that NPC's and the plant works close as possible to real life. But this is just the maybe most traditional example of such game, of course it could be whatever fantasy or not but the mechanics would allow procedural stories which cannot be known beforehand.
All this is not easy and requires some hard work and thought, like said earlier, but it definitely is not impossible, not even a epic achievement. The time and wanking should be transferred from graphical beauty and stupid stories, to underlying intelligent gaming mechanics.
!