Drastic changes to resource and enemy autoplacement.
Small changes concerning balance, gameplay, or graphics.
Changes to enemies or entirely new enemies to deal with.
Map generation and terrain modification.