search

FAForever / gw-backend

Galactic War backend server
MIT License
10 stars 9 forks source link

Galactic Map Generator - Fix isolated star cluster on the galaxy map #20

Open MartinX3 opened 6 years ago

MartinX3 commented 6 years ago

Isolated spots on the galaxy map needs to be fixed. Steps to fix

  1. Generate the Map
  2. Iterate over faction less spots
  3. Connect them with 3 of the next faction controlled spots.
MartinX3 commented 6 years ago

@Brutus5000 is that issue okay?

Brutus5000 commented 6 years ago

Yes. As a general rule of thumb I'd say every disconnected subgraph should get connected via additional 3 edges minimum.

MartinX3 commented 6 years ago

Updated.