Strange... Are you using wave funciton collapse? Because I played multiple times and the map seemed to hold the same landmarks. Or you are altering the map in more subtle ways?
It it's meant to be complely procedural, it might have the seed set.
I use a random walk maze that sets the sectors at different grid coordinates and links them together. In future versions I want to add multiple possible variants to each sector. The sectors are hand-made, but are placed using procedural generation.
