Opened 8 years ago
Closed 8 years ago
#532 closed enhancement (fixed)
FFA start point randomizer
| Reported by: | beherith | Owned by: | |
|---|---|---|---|
| Priority: | major | Milestone: | |
| Component: | BA trunk | Version: | |
| Keywords: | Cc: |
Description
The way FFA random points are currently chosen is the following: If there are K start positions, ordered from 1..K, and there are N players, the first N start points are used and one is randomly assigned to each player. This is very difficult to balance, so I was thinking a k-means algorithm might work better: Cluster all the metal spots and geo spots (each geo is worth 1 metal spot) to N-means, and then greedily choose the start point closes to each cluster center. This wont take into account 'adjacency' of start points, where players with more neighbours are worse off, but it might still be better than default.
Change History (3)
comment:1 by , 8 years ago
comment:2 by , 8 years ago
N2S: ZK has a shuffle startpoint modoption (I assume it randomizes spawn pos within the startpoints chosen by players).
comment:3 by , 8 years ago
| Resolution: | → fixed |
|---|---|
| Status: | new → closed |
'fixed' in a different way by [2246]
BD has been thinking about implementing this in the engine and we have talked a bit about planar clustering algorithms already, but I don't know what state its in at the moment. Maybe talk to him about it? (kaon)