A megaflood may have washed across what is now Idaho nearly 50,000 years ago, carving a gorge like those seen on Mars — a discovery that could shed light on ancient geological processes on both planets.