Spieldesign - Random geo-strategic map

Aus Notebook
Version vom 8. Juli 2014, 12:53 Uhr von 80.150.105.122 (Diskussion) (Die Seite wurde neu angelegt: „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 placem…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen

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:

  1. Generate uniform random points on the sphere
  2. 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]).