With a symmetric map, you'll run into the issue where there will be an abundance of power-ups, with few reasons to invade the enemy territory to get more. Generating a random map is easy. Generating an interesting map is hard.