Bearbeiten von „Spieldesign - Random geo-strategic map“

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 http://en.wikipedia.org/wiki/Lloyd%27s_algorithm] on it about 30-50 times with the right metric ([great circle distance http://en.wikipedia.org/wiki/Great-circle_distance]).