Are the maps generated new each game?

[Sherlock]

Let's say you pick 'Inland sea'. Will the map you get always be the same or does it generate a new 'inland sea' map each time (like Civ)?

 

[Dale]

The map scripts always generate new maps each spin.