I have finished 2 1v1 maps successfully, but it was not too much of a challenge. I've tried both a 3 free for all and 4 free for all with AI, and both times the AI forms alliances against me very quick, and invades not long after I acquire my 2nd planet.
It seems a little weighted against human players (me) because the only way to get alliances is to complete those crazy missions that I can't possible accomplish that early in the game or give them all my resources. Do the AI actually sacrifice their time and resources for diplomacy too, or do they just automatically form alliances? Am I missing something? Maybe I should just try 2v2 locked teams.