Spieldesign - Random geo-strategic map
Version vom 8. Juli 2014, 13:20 Uhr von 80.150.105.122 (Diskussion)
Generation of a random geo-strategic map with a given amount of areas and average connectivity approaching six for large amount of areas (randomised hex placement).
Steps:
- Generate uniform random points on the sphere
- Run Lloyd's algorithm on it about 30-50 times with the right metric (see: great circle distance, area of triangles and polygons on a sphere, getting the centroid of a polygon on a sphere).