I made some test with the map editors

If you do not set any starting location AND Ckeck or do not check "randomise starting location", the computer will generate starting location and the player will always start at the same location.

If you set "Random starting location" on the map and you do NOT check "Randomise starting location", the computer will place players in your selected spot but always at the same location. (it seems a random starting spot is not random enough)

You need to set "Random starting location" on the maps AND check "Randomise starting location" and the computer will switch players randomly between the locations you have selected.

---

Is it possible to get something completely random?

A- No need to set starting location manually

B- Players never start at the same place from game to another

C- The starting location set are different from a game to another