Visionaries like Carl Sagan pondered ways to make the Red Planet habitable ... the spectrum of ideas has been vast.