Well, the Left 4 Dead series has a dynamic AI called "the director" and it makes changes to the map according to the difficulty and everything that's happening. Minecraft is another game, the engine creates random worlds every time..... I like Civilization V.