Settlers of the Deep
You start with a little settlement and must expand and conquer territory. The world in which you spawn is never the same. In order to survive you will have to defend yourself from the hostile wildlife and from other unfriendly civilizations.
As you expand, you will have to be creative to manage all the aspect of your little industry.