Researchers think Mars may have experienced a series of climate cycles, which etched the planet’s surface with river valleys and lake basins. Julia Rosen reports.