Master of Orion (1993)

While the game does feature a randomly generated star map, the more unique feature in Master of Orion is the randomly shuffled technology tree. The game has a list of hundreds of technologies, divided into six areas and ranked from 1 to 50. Of these, each player in a given game will only be able to research about half. Your rivals, of course, have a different selection of techs, so you can trade, conqueror, or steal to gain some of the technologies you lack.

While some critical technologies are guaranteed to be included, you can never be completely certain which technologies will be available this game, or even which ones will be easily accessible. Introducing a scarcity like this adds to the texture of the game. Randomly removing content can be just as interesting as adding content.