Any strategy can work for this, but domination is least viable due to the number of civilizations you have to conquer. However, if you don't mind rigging the game you can remove AI down to 1 enemy and still play on a huge map size and get this achievement.