The map itself is set. Some features, like the Trader have several possible locations and will appear at the first one you go to. You could play several games using the same seed and the map will always be the same.