Consider uu distance for HW placement at universe generation

For what's not in 'Top Priority Game Design'. Post your ideas, visions, suggestions for the game, rules, modifications, etc.

Moderator: Oberlus

Post Reply
Message
Author
User avatar
swaq
Space Dragon
Posts: 384
Joined: Tue Aug 20, 2019 1:56 pm

Consider uu distance for HW placement at universe generation

#1 Post by swaq »

HW distribution definitely seems uneven. The closest pair is about 150 uu apart (though still 8 jumps) while another HW has at least 410 uu separation from the nearest enemy HW. And the highest separation between neighbors is nearly 600 uu.
Attachments
HW_distribution.png
HW_distribution.png (1019.47 KiB) Viewed 2384 times

User avatar
Oberlus
Cosmic Dragon
Posts: 5760
Joined: Mon Apr 10, 2017 4:25 pm

Re: Ninth game on the multiplayer slow game server

#2 Post by Oberlus »

swaq wrote: Fri Apr 03, 2020 1:31 am HW distribution definitely seems uneven. The closest pair is about 150 uu apart (though still 8 jumps) while another HW has at least 410 uu separation from the nearest enemy HW. And the highest separation between neighbors is nearly 600 uu.
The 150 uu distance is only secondarily relevant (it allows to see your neighbour sooner), the one that really matters is the number of jumps and the distance that those starlanes would take.

Allocation of HWs is done after systems and starlanes have been deployed, in this function (called from here). Do you know python and some network analysis to make it more even?

User avatar
swaq
Space Dragon
Posts: 384
Joined: Tue Aug 20, 2019 1:56 pm

Re: Ninth game on the multiplayer slow game server

#3 Post by swaq »

Oberlus wrote: Fri Apr 03, 2020 6:29 am
swaq wrote: Fri Apr 03, 2020 1:31 am HW distribution definitely seems uneven. The closest pair is about 150 uu apart (though still 8 jumps) while another HW has at least 410 uu separation from the nearest enemy HW. And the highest separation between neighbors is nearly 600 uu.
The 150 uu distance is only secondarily relevant (it allows to see your neighbour sooner), the one that really matters is the number of jumps and the distance that those starlanes would take.

Allocation of HWs is done after systems and starlanes have been deployed, in this function (called from here). Do you know python and some network analysis to make it more even?
The distance of the starlanes will usually be shorter if the HWs are closer. Which would mean fewer turns before clashing with the neighbor. Probably not a huge issue but could be annoying in certain circumstances. A side effect of the current algorithm is that HWs will naturally be closer where systems are more dense (shorter starlanes). This could also be beneficial on some layouts as it would keep one player from monopolizing a ton of systems in one particularly dense area. So there isn't really one correct way of doing things.

I haven't done any serious coding in python but I am familiar with it. It looks like the selection is done here and it prioritizes maximum number of planets within 3 jumps of the HW system. I could imagine adding some criteria for minimum uu separation as well either there or in the calling function. I don't have the time to really look into it right now though, unfortunately. There are probably higher priority issues for making games "fair."

User avatar
Oberlus
Cosmic Dragon
Posts: 5760
Joined: Mon Apr 10, 2017 4:25 pm

Re: Consider uu distance for HW placement at universe generation

#4 Post by Oberlus »

I've split the topic for easier reference in the future since I think it is relevant (although not pressing right now).

Post Reply