space empire 5, probably the most complex, hard to learn turn based computer 4x game today.
This game is designed for "hardcore" players with fascinating features which one could never imagine. Combined with balance mod to boost the ai you would go through a gigantic frontal crush, encountering unknown backdoor subtage, unpredictable yet realistic real time politics.
kindly kick your copy of civ 4 into rubbish bin, start to build your own space empire.