Deep in the Sahara, ancient rock art depicts a fleet of boats and cattle, providing a glimpse of the desert's green past before climate change transformed the region thousands of years ago.