Subnautica map changes

Solution 1:

The map is the same for all players, and I don't believe the map has been updated since release. However, the spawn location of your lifepod does vary slightly every time you start a new playthrough. It should always be in the Safe Shallows near the center-ish of the map, but sometimes it's closer or farther from the Aurora or the mountain island. This may throw off your directions at first, but I can verify that the layout of the map has been effectively the same since the Primary Containment Facility update went live during early release. I've built my base in the same place in at least 5 different playthroughs.

Wrecks are also always in the same locations. Fragments are a little more random - specific fragments can only spawn in specific wrecks, but their location within those wrecks is randomized each playthrough as well.