Trekking Across Mars with Curiosity