I've been playing on King lately, and I find it hard to discard a strategy I developed in Prince:
Begin by building three or four slingers;
Then explore as much as possible and find huts;
Meanwhile research animal husbandry and archery;
When that's done, upgrade the slingers to archers because there's usually enough gold for that;
Destroy the nearest civ for some breathing room, because 3-4 archers is usually enough.
When the archers are on their way, I build another settler and fill in the space between me and my nearest enemy.
It's always the same but it seems optimal to me.
Begin by building three or four slingers;
Then explore as much as possible and find huts;
Meanwhile research animal husbandry and archery;
When that's done, upgrade the slingers to archers because there's usually enough gold for that;
Destroy the nearest civ for some breathing room, because 3-4 archers is usually enough.
When the archers are on their way, I build another settler and fill in the space between me and my nearest enemy.
It's always the same but it seems optimal to me.