I prefer to explore a fresh map everytime...if I knew the entire map from previously playing it I would always setup my main base in the same place having found the ideal place to be on the map. Non random maps get boring as hell after a few play throughs.