edg-l/ddnet
1
0
Fork 0
mirror of https://github.com/ddnet/ddnet.git synced 2024-11-10 01:58:19 +00:00
Code Issues Packages Projects Releases Wiki Activity

new team-balancing algorithm: determine players to switch by player-scores-sum instead of team-score; patch provided and tested by rajh; ticket #509

Browse source
This commit is contained in:
Dominik Geyer 2008-10-19 16:14:12 +00:00
parent 39158f60f4
commit caa24dfb0f
1 changed files with 7 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

11
src/game/server/gamecontroller.cpp
View file

@ -366,30 +366,33 @@ void GAMECONTROLLER::tick()
dbg_msg("game", "Balancing teams");
int t[2] = {0,0};
int tscore[2] = {0,0};
for(int i = 0; i < MAX_CLIENTS; i++)
{
if(game.players[i] && game.players[i]->team != -1)
{
t[game.players[i]->team]++;
tscore[game.players[i]->team]+=game.players[i]->score;
}
}
int m = (t[0] > t[1]) ? 0 : 1;
int num_balance = abs(t[0]-t[1]) / 2;
int scorediff = abs(teamscore[0]-teamscore[1]);
do
{
// move player who is closest to team-scorediff
PLAYER *p = 0;
int pd = teamscore[m];
int pd = tscore[m];
for(int i = 0; i < MAX_CLIENTS; i++)
{
if(!game.players[i])
continue;
if(game.players[i]->team == m && (!p || abs(scorediff - game.players[i]->score) < pd))
if(game.players[i]->team == m && (!p || abs((tscore[m^1]+game.players[i]->score) - (tscore[m]-game.players[i]->score)) < pd))
{
p = game.players[i];
pd = abs(scorediff - game.players[i]->score);
pd = abs((tscore[m^1]+p->score) - (tscore[m]-p->score));
}
}