The Road from Exploration to Explanation, and Back