In living memory, it was not until February 18, 1979 that snow fell on the Sahara. A half-hour storm in southern Algeria stopped traffic. But within a few hours, all the snow had melted.