Instead of using humans to colonise and terraform Mars into Planet B, I think we should use Tardigrade water bears. They can go on the generation ships to the nearest star system with a goldilocks planet as well. With some mushroom spores. It shouldn't take more than half a billion years or so to result in some intelligent life that can talk back. 

http://www.sciencealert.com/the-tardigrade-genome-has-been-sequenced-and-it-has-the-most-foreign-dna-of-any-animal