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 Bluestone, 8 years ago

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)

comment:2 by Bluestone, 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 Bluestone, 8 years ago

Resolution: fixed
Status: newclosed

'fixed' in a different way by [2246]

Note: See TracTickets for help on using tickets.