I wrote up an idea for this long ago.
It is four phases: settle, build, explore, conquer.
You start with this little band of people leaving a vault and you have to set up a city. You can do it instantly but you need: water, food, timber, and metal. So you explore the map looking for a good...