]> icculus.org git repositories - divverent/nexuiz.git/blob - data/qcsrc/server/gamec/teamplay.c
g_balance_teams fixed and defaults to 0 again. If the team selection dialog disappear...
[divverent/nexuiz.git] / data / qcsrc / server / gamec / teamplay.c
1 float COLOR_TEAM1       = 5;  // red
2 float COLOR_TEAM2       = 14; // blue
3 float COLOR_TEAM3       = 10; // pink
4 float COLOR_TEAM4       = 13; // yellow
5
6
7 float GAME_DEATHMATCH           = 1;
8 float GAME_TEAM_DEATHMATCH      = 2;
9 float GAME_DOMINATION           = 3;
10 float GAME_CTF                  = 4;
11 float GAME_RUNEMATCH            = 5;
12 float GAME_LMS                  = 6;
13 float GAME_ARENA                = 7;
14
15
16 // client counts for each team
17 float c1, c2, c3, c4;
18 // # of bots on those teams
19 float cb1, cb2, cb3, cb4;
20
21 float g_domination, g_ctf, g_tdm;
22
23 float audit_teams_time;
24
25
26 string TeamName(float t)
27 {
28         // fixme: Search for team entities and get their .netname's!
29         if(t == COLOR_TEAM1)
30                 return "Red Team";
31         if(t == COLOR_TEAM2)
32                 return "Blue Team";
33         if(t == COLOR_TEAM3)
34                 return "Pink Team";
35         if(t == COLOR_TEAM4)
36                 return "Yellow Team";
37         return "Neutral Team";
38 }
39 string ColoredTeamName(float t)
40 {
41         // fixme: Search for team entities and get their .netname's!
42         if(t == COLOR_TEAM1)
43                 return "^1Red Team^7";
44         if(t == COLOR_TEAM2)
45                 return "^4Blue Team^7";
46         if(t == COLOR_TEAM3)
47                 return "^6Pink Team^7";
48         if(t == COLOR_TEAM4)
49                 return "^3Yellow Team^7";
50         return "Neutral Team";
51 }
52 string TeamNoName(float t)
53 {
54         // fixme: Search for team entities and get their .netname's!
55         if(t == 1)
56                 return "Red Team";
57         if(t == 2)
58                 return "Blue Team";
59         if(t == 3)
60                 return "Pink Team";
61         if(t == 4)
62                 return "Yellow Team";
63         return "Neutral Team";
64 }
65
66 void dom_init();
67 void ctf_init();
68 void runematch_init();
69 void tdm_init();
70
71 void(entity pl) LogTeamchange =
72 {
73         string str;
74         if(!cvar("sv_eventlog"))
75                 return;
76         if(pl.playerid < 1)
77                 return;
78         str = strcat(":team:", ftos(pl.playerid), ":");
79         str = strcat(str, ftos(pl.team)); 
80         GameLogEcho(str, FALSE);
81 }
82
83 void ResetGameCvars()
84 {
85         cvar_set("g_tdm", "0");
86         cvar_set("g_domination", "0");
87         cvar_set("g_ctf", "0");
88         cvar_set("g_runematch", "0");
89         cvar_set("g_lms", "0");
90         cvar_set("g_arena", "0");
91         cvar_set("teamplay", "0");
92
93
94         cvar_set("exit_cfg", "");
95 }
96
97 void ActivateTeamplay()
98 {
99         float teamplay_default;
100         teamplay_default = cvar("teamplay_default");
101
102         if(teamplay_default)
103                 cvar_set("teamplay", ftos(teamplay_default));
104         else
105                 cvar_set("teamplay", "3");
106 }
107
108 string gamemode_name;
109 float teams_matter;
110
111 void InitGameplayMode()
112 {
113         float fraglimit_override, timelimit_override;
114
115         VoteReset();
116
117         game = cvar ("gamecfg");        // load game options
118
119         // game cvars get reset before map changes
120         // then map's cfg sets them as desired
121
122         // FIXME: also set a message or game mode name to print to players when the join
123
124         // set both here, gamemode can override it later
125         timelimit_override = cvar("timelimit_override");
126         fraglimit_override = cvar("fraglimit_override");
127
128         if(game == GAME_DOMINATION || cvar("g_domination"))
129         {
130                 ResetGameCvars();
131                 game = GAME_DOMINATION;
132                 cvar_set("g_domination", "1");
133
134                 ActivateTeamplay();
135
136                 fraglimit_override = cvar("g_domination_point_limit");
137
138                 gamemode_name = "Domination";
139                 teams_matter = 1;
140         }
141         else if(game == GAME_CTF || cvar("g_ctf"))
142         {
143                 ResetGameCvars();
144                 game = GAME_CTF;
145                 cvar_set("g_ctf", "1");
146
147                 ActivateTeamplay();
148
149                 fraglimit_override = cvar("g_ctf_capture_limit");
150
151                 gamemode_name = "Capture the Flag";
152                 teams_matter = 1;
153         }
154         else if((game == GAME_RUNEMATCH || cvar("g_runematch")) && !cvar("g_minstagib"))
155         {
156                 game = GAME_RUNEMATCH;
157                 cvar_set("g_runematch", "1");
158
159                 if(cvar("deathmatch_force_teamplay"))
160                         ActivateTeamplay();
161
162                 fraglimit_override = cvar("g_runematch_point_limit");
163
164                 gamemode_name = "Rune Match";
165                 if(cvar("teamplay"))
166                         teams_matter = 1;
167                 else
168                         teams_matter = 0;
169         }
170         else if(game == GAME_DEATHMATCH || game == GAME_TEAM_DEATHMATCH || cvar("g_tdm"))
171         {
172                 if(!cvar("deathmatch"))
173                         cvar_set("deathmatch", "1");
174
175
176                 if(game == GAME_TEAM_DEATHMATCH || cvar("g_tdm") || cvar("deathmatch_force_teamplay"))
177                 {
178                         ResetGameCvars();
179                         game = GAME_TEAM_DEATHMATCH;
180                         gamemode_name = "Team Deathmatch";
181                         ActivateTeamplay();
182                         teams_matter = 1;
183                         cvar_set("g_tdm", "1");
184                 }
185                 else
186                 {
187                         ResetGameCvars();
188                         game = GAME_DEATHMATCH;
189                         gamemode_name = "Deathmatch";
190                         teams_matter = 0;
191                 }
192
193                 fraglimit_override = cvar("fraglimit_override");
194         }
195         else if(game == GAME_LMS || cvar("g_lms"))
196         {
197                 ResetGameCvars();
198                 game = GAME_LMS;
199                 cvar_set("g_lms", "1");
200                 fraglimit_override = cvar("g_lms_lives_override");
201                 if(fraglimit_override == 0)
202                         fraglimit_override = -1;
203                 gamemode_name = "Last Man Standing";
204                 teams_matter = 0;
205                 lms_lowest_lives = 999;
206         }
207         else if(game == GAME_ARENA || cvar("g_arena"))
208         {
209                 ResetGameCvars();
210                 game = GAME_ARENA;
211                 cvar_set("g_arena", "1");
212                 fraglimit_override = cvar("g_arena_point_limit");
213                 maxspawned = cvar("g_arena_maxspawned");
214                 if(maxspawned < 2)
215                         maxspawned = 2;
216                 arena_roundbased = cvar("g_arena_roundbased");
217                 gamemode_name = "Arena";
218                 teams_matter = 0;
219         }
220         else
221         {
222                 // we can only assume...
223                 ResetGameCvars();
224                 gamemode_name = "Deathmatch";
225                 teams_matter = 0;
226         }
227 /*      else if(game == GAME_TEAM_DEATHMATCH)
228         {
229                 if(!cvar("deathmatch"))
230                         cvar_set("deathmatch", "1");
231
232                 //if(!cvar("teamplay"))
233                 //      cvar_set("teamplay", "3");
234                 ActivateTeamplay();
235
236                 fraglimit_override = cvar("fraglimit_override");
237         }*/
238
239         // enforce the server's universal frag/time limits
240         if(!cvar("g_campaign"))
241         {
242                 if(fraglimit_override >= 0)
243                         cvar_set("fraglimit", ftos(fraglimit_override));
244                 if(timelimit_override >= 0)
245                         cvar_set("timelimit", ftos(timelimit_override));
246         }
247
248         if (game == GAME_DOMINATION)//cvar("g_domination"))
249                 dom_init();
250         else if (game == GAME_CTF)//cvar("g_ctf"))
251                 ctf_init();
252         else if (game == GAME_RUNEMATCH)//cvar("g_runematch"))
253                 runematch_init();
254         else if (game == GAME_TEAM_DEATHMATCH)//cvar("g_runematch"))
255                 tdm_init();
256
257         // those mutators rule each other out
258         if(cvar("g_minstagib"))
259         {
260                 cvar_set("g_instagib", "0");
261                 cvar_set("g_rocketarena", "0");
262         }
263         if(cvar("g_instagib"))
264         {
265                 cvar_set("g_minstagib", "0");
266                 cvar_set("g_rocketarena", "0");
267         }
268         if(cvar("g_rocketarena"))
269         {
270                 cvar_set("g_instagib", "0");
271                 cvar_set("g_minstagib", "0");
272         }
273
274         registercvar("_motd", "");
275         registercvar("_mutatormsg", "");
276         cvar_set("_motd", linewrap(cvar_string("sv_motd"), 50));
277         cvar_set("_mutatormsg", linewrap(cvar_string("g_mutatormsg"), 50));
278 }
279
280 string GetClientVersionMessage(float v) {
281         local string versionmsg;
282         if (v == 1) {
283                 versionmsg = "^1client is too old to get versioninfo.\n\n\n### YOU WON'T BE ABLE TO PLAY ON THIS SERVER ###\n\n\nUPDATE!!! (http://www.nexuiz.com)^8";
284                 // either that or someone wants to be funny
285         } else if (v != cvar("gameversion")) {
286                 if(v < cvar("gameversion")) {
287                         versionmsg = "^3Your client version is outdated.\n\n\n### YOU WON'T BE ABLE TO PLAY ON THIS SERVER ###\n\n\nPlease update!!!^8";
288                 } else {
289                         versionmsg = "^3This server is using an outdated Nexuiz version.\n\n\n ### THIS SERVER IS INCOMPATIBLE AND THUS YOU CANNOT JOIN ###.^8";
290                 }
291         } else {
292                 versionmsg = "^2client version and server version are compatible.^8";
293         }
294         return strzone(versionmsg);
295
296 }
297
298
299 void PrintWelcomeMessage(entity pl)
300 {
301         string s, mutator, modifications;
302
303         /*if(self.welcomemessage_time < time)
304                 return;
305         if(self.welcomemessage_time2 > time)
306                 return;
307         self.welcomemessage_time2 = time + 0.8; */
308
309         if(self.classname == "observer")
310         {
311                 if(cvar("g_lms") && self.frags <= 0 && self.frags > -666)
312                         return centerprint(self, strcat(newlines, "^1You have no more lives left\nwait for next round\n\n\n^7press attack to spectate other players"));
313                 else if(cvar("g_lms") && self.frags == -666)
314                         return centerprint(self, strcat(newlines, "^1Match has already begun\nwait for next round\n\n\n^7press attack to spectate other players"));
315         }
316         else if(self.classname == "spectator")
317         {
318                 if ((cvar("g_lms") && self.frags < 1) || cvar("g_arena"))
319                         return centerprint(self, strcat(newlines, "spectating ", self.enemy.netname, "\n\n\n^7press attack for next player\npress attack2 for free fly mode"));
320                 else
321                         return centerprint(self, strcat(newlines, "spectating ", self.enemy.netname, "\n\n\n^7press jump to play\n^7press attack for next player\npress attack2 for free fly mode"));
322         }
323                 
324
325         if(self.welcomemessage_time2 > time) return;
326         self.welcomemessage_time2 = time + 1.0;
327
328         if(cvar("g_campaign"))
329         {
330                 centerprint(pl, campaign_message);
331                 return;
332         }
333
334         if(cvar("g_minstagib"))
335                 mutator = "^2Minstagib ^1";
336         else if(cvar("g_instagib"))
337                 mutator = "^2Instagib ^1";
338         else if(cvar("g_rocketarena"))
339                 mutator = "^2Rocketarena ^1";
340
341         if(cvar("g_midair")) {
342                 // to protect against unheedingly made changes
343                 if (modifications) {
344                         modifications = strcat(modifications, ", ");
345                 }
346                 modifications = "midair";
347         }
348         if(cvar("g_vampire")) {
349                 if (modifications) {
350                         modifications = strcat(modifications, ", ");
351                 }
352                 modifications = strcat(modifications, "vampire");
353         }
354         if(cvar("g_laserguided_missile")) {
355                 if (modifications) {
356                         modifications = strcat(modifications, ", ");
357                 }
358                 modifications = strcat(modifications, "laser-guided-missiles");
359         }
360
361         local string versionmessage;
362         versionmessage = GetClientVersionMessage(self.version);
363
364         s = strcat(s, newlines, "This is Nexuiz ", cvar_string("g_nexuizversion"), "\n", versionmessage);
365         s = strcat(s, "^8\n\nmatch type is ^1", mutator, gamemode_name, "^8\n");
366
367         if(modifications != "")
368                 s = strcat(s, "^8\nactive modifications: ^3", modifications, "^8\n");
369
370         if((self.classname == "observer" || self.classname == "spectator") && self.version == cvar("gameversion")) {
371                 if(!cvar("g_arena"))
372                         s = strcat(s,"^7\n\n\npress jump to play\npress attack to spectate other players\n\n");
373                 else if(player_count < 2 && arena_roundbased)
374                 {
375                         s = strcat(s, "\n\n\n^1waiting for second player to start match^7\n\n");
376                 }
377                 else
378                 {
379                         s = strcat(s, "\n\n\n");
380                         if(champion)
381                                 s = strcat(s, "^7current champion is: ", champion.netname, "\n\n");
382                         s = strcat(s,"^7press attack to spectate other players\n\n");
383                 }
384         }
385
386
387         s = strzone(s);
388
389         if (cvar("g_grappling_hook"))
390                 s = strcat(s, "\n\n^8grappling hook is enabled, press 'e' to use it\n");
391
392         if (cvar_string("_mutatormsg") != "") {
393                 s = strcat(s, "\n\n^8special gameplay tips: ^7", cvar_string("_mutatormsg"));
394         }
395
396         if (cvar_string("_motd") != "") {
397                 s = strcat(s, "\n\n^8MOTD: ^7", cvar_string("_motd"));
398         }
399
400         s = strzone(s);
401
402         centerprint(pl, s);
403         //sprint(pl, s);
404
405         strunzone(s);
406 }
407
408
409 void SetPlayerColors(entity pl, float _color)
410 {
411         /*string s;
412         s = ftos(cl);
413         stuffcmd(pl, strcat("color ", s, " ", s, "\n")  );
414         pl.team = cl + 1;
415         //pl.clientcolors = pl.clientcolors - (pl.clientcolors & 15) + cl;
416         pl.clientcolors = 16*cl + cl;*/
417
418         float pants, shirt;
419         pants = _color & 0x0F;
420         shirt = _color & 0xF0;
421
422
423         if(teamplay) {
424                 setcolor(pl, 16*pants + pants);
425         } else {
426                 setcolor(pl, shirt + pants);
427         }
428 }
429
430 void SetPlayerTeam(entity pl, float t, float s, float noprint)
431 {
432         float _color;
433
434         if(t == 4)
435                 _color = COLOR_TEAM4 - 1;
436         else if(t == 3)
437                 _color = COLOR_TEAM3 - 1;
438         else if(t == 2)
439                 _color = COLOR_TEAM2 - 1;
440         else
441                 _color = COLOR_TEAM1 - 1;
442
443         SetPlayerColors(pl,_color);
444
445         if(!noprint && t != s)
446         {
447                 //bprint(strcat(pl.netname, " has changed to ", TeamNoName(t), "\n"));
448                 bprint(strcat(pl.netname, "^7 has changed from ", TeamNoName(s), " to ", TeamNoName(t), "\n"));
449         }
450
451         if(t != s)
452                 LogTeamchange(pl);
453 }
454
455
456
457
458
459
460 // set c1...c4 to show what teams are allowed
461 void CheckAllowedTeams ()
462 {
463         string teament_name;
464         float dm;
465         entity head;
466
467 //      if(!dom && !ctf)
468 //              dm = 1;
469
470         c1 = c2 = c3 = c4 = -1;
471         cb1 = cb2 = cb3 = cb4 = 0;
472
473         if(g_domination)
474                 teament_name = "dom_team";
475         else if(g_ctf)
476                 teament_name = "ctf_team";
477         else if(g_tdm)
478                 teament_name = "tdm_team";
479         else
480         {
481                 // cover anything else by treating it like tdm with no teams spawned
482                 dm = cvar("g_tdm_teams");
483                 if(dm < 2)
484                         error("g_tdm_teams < 2, not enough teams to play team deathmatch\n");
485
486                 if(dm >= 4)
487                 {
488                         c1 = c2 = c3 = c4 = 0;
489                 }
490                 else if(dm >= 3)
491                 {
492                         c1 = c2 = c3 = 0;
493                 }
494                 else// if(dm >= 2)
495                 {
496                         c1 = c2 = 0;
497                 }
498                 return;
499         }
500
501         // first find out what teams are allowed
502         head = find(world, classname, teament_name);
503         while(head)
504         {
505                 if(!(g_domination && head.netname == ""))
506                 {
507                         if(head.team == COLOR_TEAM1)
508                         {
509                                 c1 = 0;
510                         }
511                         if(head.team == COLOR_TEAM2)
512                         {
513                                 c2 = 0;
514                         }
515                         if(head.team == COLOR_TEAM3)
516                         {
517                                 c3 = 0;
518                         }
519                         if(head.team == COLOR_TEAM4)
520                         {
521                                 c4 = 0;
522                         }
523                 }
524                 head = find(head, classname, teament_name);
525         }
526 }
527
528 // c1...c4 should be set to -1 (not allowed) or 0 (allowed).
529 // teams that are allowed will now have their player counts stored in c1...c4
530 void GetTeamCounts(entity ignore)
531 {
532         entity head;
533         // now count how many players are on each team already
534
535         // FIXME: also find and memorize the lowest-scoring bot on each team (in case players must be shuffled around)
536         // also remember the lowest-scoring player
537
538         head = find(world, classname, "player");
539         while(head)
540         {
541                 if(head != ignore)// && head.netname != "")
542                 {
543                         if(head.team == COLOR_TEAM1)
544                         {
545                                 if(c1 >= 0)
546                                 {
547                                         c1 = c1 + 1;
548                                         cb1 = cb1 + 1;
549                                 }
550                         }
551                         if(head.team == COLOR_TEAM2)
552                         {
553                                 if(c2 >= 0)
554                                 {
555                                         c2 = c2 + 1;
556                                         cb2 = cb2 + 1;
557                                 }
558                         }
559                         if(head.team == COLOR_TEAM3)
560                         {
561                                 if(c3 >= 0)
562                                 {
563                                         c3 = c3 + 1;
564                                         cb3 = cb3 + 1;
565                                 }
566                         }
567                         if(head.team == COLOR_TEAM4)
568                         {
569                                 if(c4 >= 0)
570                                 {
571                                         c4 = c4 + 1;
572                                         cb4 = cb4 + 1;
573                                 }
574                         }
575                 }
576                 head = find(head, classname, "player");
577         }
578 }
579
580 // returns # of smallest team (1, 2, 3, 4)
581 // NOTE: Assumes CheckAllowedTeams has already been called!
582 float FindSmallestTeam(entity pl, float ignore_pl)
583 {
584         float totalteams, smallestteam, smallestteam_count, balance_type;
585         totalteams = 0;
586
587         // find out what teams are available
588         //CheckAllowedTeams();
589
590         // make sure there are at least 2 teams to join
591         if(c1 >= 0)
592                 totalteams = totalteams + 1;
593         if(c2 >= 0)
594                 totalteams = totalteams + 1;
595         if(c3 >= 0)
596                 totalteams = totalteams + 1;
597         if(c4 >= 0)
598                 totalteams = totalteams + 1;
599
600         if(totalteams <= 1)
601         {
602                 if(g_domination)
603                         error("Too few teams available for domination\n");
604                 else if(g_ctf)
605                         error("Too few teams available for ctf\n");
606                 else
607                         error("Too few teams available for team deathmatch\n");
608         }
609
610
611         // count how many players are in each team
612         if(ignore_pl)
613                 GetTeamCounts(pl);
614         else
615                 GetTeamCounts(world);
616
617         // c1...c4 now have counts of each team
618         // figure out which is smallest, giving priority to the team the player is already on as a tie-breaker
619
620         smallestteam = 0;
621         smallestteam_count = 999;
622
623         // 2 gives priority to what team you're already on, 1 goes in order
624         // 2 doesn't seem to work though...
625         balance_type = 1;
626
627         if(balance_type == 1)
628         {
629                 if(c1 >= 0 && c1 < smallestteam_count)
630                 {
631                         smallestteam = 1;
632                         smallestteam_count = c1;
633                 }
634                 if(c2 >= 0 && c2 < smallestteam_count)
635                 {
636                         smallestteam = 2;
637                         smallestteam_count = c2;
638                 }
639                 if(c3 >= 0 && c3 < smallestteam_count)
640                 {
641                         smallestteam = 3;
642                         smallestteam_count = c3;
643                 }
644                 if(c4 >= 0 && c4 < smallestteam_count)
645                 {
646                         smallestteam = 4;
647                         smallestteam_count = c4;
648                 }
649         }
650         else
651         {
652                 if(c1 >= 0 && (c1 < smallestteam_count ||
653                                         (c1 == smallestteam_count && self.team == COLOR_TEAM1) ) )
654                 {
655                         smallestteam = 1;
656                         smallestteam_count = c1;
657                 }
658                 if(c2 >= 0 && c2 < (c2 < smallestteam_count ||
659                                         (c2 == smallestteam_count && self.team == COLOR_TEAM2) ) )
660                 {
661                         smallestteam = 2;
662                         smallestteam_count = c2;
663                 }
664                 if(c3 >= 0 && c3 < (c3 < smallestteam_count ||
665                                         (c3 == smallestteam_count && self.team == COLOR_TEAM3) ) )
666                 {
667                         smallestteam = 3;
668                         smallestteam_count = c3;
669                 }
670                 if(c4 >= 0 && c4 < (c4 < smallestteam_count ||
671                                         (c4 == smallestteam_count && self.team == COLOR_TEAM4) ) )
672                 {
673                         smallestteam = 4;
674                         smallestteam_count = c4;
675                 }
676         }
677
678         return smallestteam;
679 }
680
681 float JoinBestTeam(entity pl, float only_return_best)
682 {
683         float smallest, selectedteam;
684
685         g_domination = cvar("g_domination");
686         g_ctf = cvar("g_ctf");
687
688         // don't join a team if we're not playing a team game
689         if(!cvar("teamplay") && !g_domination && !g_ctf)
690                 return 0;
691
692         // find out what teams are available
693         CheckAllowedTeams();
694
695         if(cvar("g_domination"))
696         {
697                 if(cvar("g_domination_default_teams") < 3)
698                         c3 = 9999;
699                 if(cvar("g_domination_default_teams") < 4)
700                         c4 = 9999;
701         }
702
703         // if we don't care what team he ends up on, put him on whatever team he entered as.
704         // if he's not on a valid team, then let other code put him on the smallest team
705         if(!cvar("g_campaign") && !cvar("g_balance_teams") && !cvar("g_balance_teams_force"))
706         {
707                 if(     c1 >= 0 && pl.team == COLOR_TEAM1)
708                         selectedteam = pl.team;
709                 else if(c2 >= 0 && pl.team == COLOR_TEAM2)
710                         selectedteam = pl.team;
711                 else if(c3 >= 0 && pl.team == COLOR_TEAM3)
712                         selectedteam = pl.team;
713                 else if(c4 >= 0 && pl.team == COLOR_TEAM4)
714                         selectedteam = pl.team;
715                 else
716                         selectedteam = -1;
717                 if(selectedteam > 0)
718                 {
719                         if(!only_return_best)
720                         {
721                                 SetPlayerColors(pl, selectedteam - 1);
722                                 LogTeamchange(pl);
723                         }
724                         return selectedteam;
725                 }
726                 // otherwise end up on the smallest team (handled below)
727         }
728
729         smallest = FindSmallestTeam(pl, TRUE);
730
731
732         if(!only_return_best)
733         {
734                 if(smallest == 1)
735                 {
736                         SetPlayerColors(pl, COLOR_TEAM1 - 1);
737                 }
738                 else if(smallest == 2)
739                 {
740                         SetPlayerColors(pl, COLOR_TEAM2 - 1);
741                 }
742                 else if(smallest == 3)
743                 {
744                         SetPlayerColors(pl, COLOR_TEAM3 - 1);
745                 }
746                 else if(smallest == 4)
747                 {
748                         SetPlayerColors(pl, COLOR_TEAM4 - 1);
749                 }
750                 else
751                 {
752                         error("smallest team: invalid team\n");
753                 }
754                 LogTeamchange(pl);
755                 if(pl.deadflag == DEAD_NO)
756                         Damage(pl, pl, pl, 100000, DEATH_TEAMCHANGE, pl.origin, '0 0 0');
757         }
758
759         return smallest;
760 }
761
762
763 void SV_ChangeTeam(float _color)
764 {
765         float scolor, dcolor, steam, dteam, dbotcount, scount, dcount;
766
767         // in normal deathmatch we can just apply the color and we're done
768         if(!cvar("teamplay")) {
769                 SetPlayerColors(self, _color);
770                 return;
771         }
772
773         scolor = self.clientcolors & 0x0F;
774         dcolor = _color & 0x0F;
775
776         if(scolor == COLOR_TEAM1 - 1)
777                 steam = 1;
778         else if(scolor == COLOR_TEAM2 - 1)
779                 steam = 2;
780         else if(scolor == COLOR_TEAM3 - 1)
781                 steam = 3;
782         else if(scolor == COLOR_TEAM4 - 1)
783                 steam = 4;
784         if(dcolor == COLOR_TEAM1 - 1)
785                 dteam = 1;
786         else if(dcolor == COLOR_TEAM2 - 1)
787                 dteam = 2;
788         else if(dcolor == COLOR_TEAM3 - 1)
789                 dteam = 3;
790         else if(dcolor == COLOR_TEAM4 - 1)
791                 dteam = 4;
792
793         // remap invalid teams in dom & ctf
794         if(cvar("g_ctf") && dteam == 3)
795                 dteam = 2;
796         else if(cvar("g_ctf") && dteam == 4)
797                 dteam = 1;
798         else if((cvar("g_domination") && cvar("g_domination_default_teams") < 3) || (cvar("g_tdm") && cvar("g_tdm_teams") < 3))
799         {
800                 if(dteam == 3)
801                         dteam = 2;
802                 else if(dteam == 4)
803                         dteam = 1;
804         }
805         else if((cvar("g_domination") && cvar("g_domination_default_teams") < 4) || (cvar("g_tdm") && cvar("g_tdm_teams") < 4))
806         {
807                 if(dteam == 4)
808                         dteam = 1;
809         }
810
811         // not changing teams
812         if(scolor == dcolor)
813         {
814                 //bprint("same team change\n");
815                 SetPlayerTeam(self, dteam, steam, TRUE);
816                 return;
817         }
818
819         if(cvar("teamplay"))
820         {
821                 if(cvar("g_campaign") || cvar("g_changeteam_banned"))
822                 {
823                         sprint(self, "Team changes not allowed\n");
824                         return; // changing teams is not allowed
825                 }
826
827                 if(!cvar("g_campaign") && cvar("g_balance_teams_prevent_imbalance"))
828                 {
829                         // only allow changing to a smaller or equal size team
830
831                         // find out what teams are available
832                         CheckAllowedTeams();
833                         // count how many players on each team
834                         GetTeamCounts(world);
835
836                         // get desired team
837                         if(dteam == 1 && c1 >= 0)//dcolor == COLOR_TEAM1 - 1)
838                         {
839                                 dcount = c1;
840                                 dbotcount = cb1;
841                         }
842                         else if(dteam == 2 && c2 >= 0)//dcolor == COLOR_TEAM2 - 1)
843                         {
844                                 dcount = c2;
845                                 dbotcount = cb2;
846                         }
847                         else if(dteam == 3 && c3 >= 0)//dcolor == COLOR_TEAM3 - 1)
848                         {
849                                 dcount = c3;
850                                 dbotcount = cb3;
851                         }
852                         else if(dteam == 4 && c4 >= 0)//dcolor == COLOR_TEAM4 - 1)
853                         {
854                                 dcount = c4;
855                                 dbotcount = cb4;
856                         }
857                         else
858                         {
859                                 sprint(self, "Cannot change to an invalid team\n");
860
861                                 return;
862                         }
863
864                         // get starting team
865                         if(steam == 1)//scolor == COLOR_TEAM1 - 1)
866                                 scount = c1;
867                         else if(steam == 2)//scolor == COLOR_TEAM2 - 1)
868                                 scount = c2;
869                         else if(steam == 3)//scolor == COLOR_TEAM3 - 1)
870                                 scount = c3;
871                         else if(steam == 4)//scolor == COLOR_TEAM4 - 1)
872                                 scount = c4;
873
874                         if(scount) // started at a valid, nonempty team
875                         {
876                                 // check if we're trying to change to a larger team that doens't have bots to swap with
877                                 if(dcount >= scount && dbotcount <= 0)
878                                 {
879                                         sprint(self, "Cannot change to a larger team\n");
880                                         return; // can't change to a larger team
881                                 }
882                         }
883                 }
884         }
885
886 //      bprint(strcat("allow change teams from ", ftos(steam), " to ", ftos(dteam), "\n"));
887
888         SetPlayerTeam(self, dteam, steam, FALSE);
889         if(cvar("teamplay") && self.classname == "player" && steam != dteam)
890         {
891                 // kill player when changing teams
892                 if(self.deadflag == DEAD_NO)
893                         Damage(self, self, self, 100000, DEATH_TEAMCHANGE, self.origin, '0 0 0');
894                         // reduce frags during a team change
895                         self.frags = floor(self.frags * (cvar("g_changeteam_fragtransfer") / 100));
896         }
897 }
898
899
900 void ShufflePlayerOutOfTeam (float source_team)
901 {
902         float smallestteam, smallestteam_count, steam;
903         float lowest_bot_score, lowest_player_score;
904         entity head, lowest_bot, lowest_player, selected;
905         string m;
906
907         smallestteam = 0;
908         smallestteam_count = 999;
909
910         if(c1 >= 0 && c1 < smallestteam_count)
911         {
912                 smallestteam = 1;
913                 smallestteam_count = c1;
914         }
915         if(c2 >= 0 && c2 < smallestteam_count)
916         {
917                 smallestteam = 2;
918                 smallestteam_count = c2;
919         }
920         if(c3 >= 0 && c3 < smallestteam_count)
921         {
922                 smallestteam = 3;
923                 smallestteam_count = c3;
924         }
925         if(c4 >= 0 && c4 < smallestteam_count)
926         {
927                 smallestteam = 4;
928                 smallestteam_count = c4;
929         }
930
931         if(!smallestteam)
932         {
933                 bprint("warning: no smallest team\n");
934                 return;
935         }
936
937         if(source_team == 1)
938                 steam = COLOR_TEAM1;
939         else if(source_team == 2)
940                 steam = COLOR_TEAM2;
941         else if(source_team == 3)
942                 steam = COLOR_TEAM3;
943         else if(source_team == 4)
944                 steam = COLOR_TEAM4;
945
946         lowest_bot = world;
947         lowest_bot_score = 9999;
948         lowest_player = world;
949         lowest_player_score = 9999;
950
951         // find the lowest-scoring player & bot of that team
952         head = find(world, classname, "player");
953         while(head)
954         {
955                 if(head.team == steam)
956                 {
957                         if(head.isbot)
958                         {
959                                 if(head.frags < lowest_bot_score)
960                                 {
961                                         lowest_bot = head;
962                                         lowest_bot_score = head.frags;
963                                 }
964                         }
965                         else
966                         {
967                                 if(head.frags < lowest_player_score)
968                                 {
969                                         lowest_player = head;
970                                         lowest_player_score = head.frags;
971                                 }
972                         }
973                 }
974                 head = find(head, classname, "player");
975         }
976
977         // prefers to move a bot...
978         if(lowest_bot != world)
979                 selected = lowest_bot;
980         // but it will move a player if it has to
981         else
982                 selected = lowest_player;
983         // don't do anything if it couldn't find anyone
984         if(!selected)
985         {
986                 bprint("warning: couldn't find a player to move from team\n");
987                 return;
988         }
989
990         // smallest team gains a member
991         if(smallestteam == 1)
992         {
993                 c1 = c1 + 1;
994         }
995         else if(smallestteam == 2)
996         {
997                 c2 = c2 + 1;
998         }
999         else if(smallestteam == 3)
1000         {
1001                 c3 = c3 + 1;
1002         }
1003         else if(smallestteam == 4)
1004         {
1005                 c4 = c4 + 1;
1006         }
1007         else
1008         {
1009                 bprint("warning: destination team invalid\n");
1010                 return;
1011         }
1012         // source team loses a member
1013         if(source_team == 1)
1014         {
1015                 c1 = c1 + 1;
1016         }
1017         else if(source_team == 2)
1018         {
1019                 c2 = c2 + 2;
1020         }
1021         else if(source_team == 3)
1022         {
1023                 c3 = c3 + 3;
1024         }
1025         else if(source_team == 4)
1026         {
1027                 c4 = c4 + 4;
1028         }
1029         else
1030         {
1031                 bprint("warning: source team invalid\n");
1032                 return;
1033         }
1034
1035         // move the player to the new team
1036         SetPlayerTeam(selected, smallestteam, source_team, FALSE);
1037
1038         if(selected.deadflag == DEAD_NO)
1039                         Damage(selected, selected, selected, 100000, DEATH_AUTOTEAMCHANGE, selected.origin, '0 0 0');
1040         m = "You have been moved into a different team to improve team balance\nYou are now on: ";
1041         if (selected.team == 5)
1042                 m = strcat(m, "^1Red Team");
1043         else if (selected.team == 14)
1044                 m = strcat(m, "^4Blue Team");
1045         else if (selected.team == 10)
1046                 m = strcat(m, "^6Pink Team");
1047         else if (selected.team == 13)
1048                 m = strcat(m, "^3Yellow Team");
1049         centerprint(selected, m);
1050 }
1051
1052 // part of g_balance_teams_force
1053 // occasionally perform an audit of the teams to make
1054 // sure they're more or less balanced in player count.
1055 void AuditTeams()
1056 {
1057         float numplayers, numteams, average;
1058         if(cvar("g_campaign"))
1059                 return;
1060         if(!cvar("g_balance_teams_force"))
1061                 return;
1062         if(!cvar("teamplay"))
1063                 return;
1064
1065         if(audit_teams_time > time)
1066                 return;
1067
1068         audit_teams_time = time + 4 + random();
1069
1070 //      bprint("Auditing teams\n");
1071
1072         CheckAllowedTeams();
1073         GetTeamCounts(world);
1074
1075
1076         numteams = numplayers = 0;
1077         if(c1 >= 0)
1078         {
1079                 numteams = numteams + 1;
1080                 numplayers = numplayers + c1;
1081         }
1082         if(c2 >= 0)
1083         {
1084                 numteams = numteams + 1;
1085                 numplayers = numplayers + c2;
1086         }
1087         if(c3 >= 0)
1088         {
1089                 numteams = numteams + 1;
1090                 numplayers = numplayers + c3;
1091         }
1092         if(c4 >= 0)
1093         {
1094                 numteams = numteams + 1;
1095                 numplayers = numplayers + c4;
1096         }
1097
1098         if(numplayers <= 0)
1099                 return; // no players to move around
1100         if(numteams < 2)
1101                 return; // don't bother shuffling if for some reason there aren't any teams
1102
1103         average = ceil(numplayers / numteams);
1104
1105         if(average <= 0)
1106                 return; // that's weird...
1107
1108         if(c1 && c1 > average)
1109         {
1110                 bprint("Rebalancing Teams\n");
1111                 //bprint("Shuffle from team 1\n");
1112                 ShufflePlayerOutOfTeam(1);
1113         }
1114         if(c2 && c2 > average)
1115         {
1116                 bprint("Rebalancing Teams\n");
1117                 //bprint("Shuffle from team 2\n");
1118                 ShufflePlayerOutOfTeam(2);
1119         }
1120         if(c3 && c3 > average)
1121         {
1122                 bprint("Rebalancing Teams\n");
1123                 //bprint("Shuffle from team 3\n");
1124                 ShufflePlayerOutOfTeam(3);
1125         }
1126         if(c4 && c4 > average)
1127         {
1128                 bprint("Rebalancing Teams\n");
1129                 //bprint("Shuffle from team 4\n");
1130                 ShufflePlayerOutOfTeam(4);
1131         }
1132
1133         // if teams are still unbalanced, balance them further in the next audit,
1134         // which will happen sooner (keep doing rapid audits until things are in order)
1135         audit_teams_time = time + 0.7 + random()*0.3;
1136 }
1137
1138
1139
1140 /*void(entity e, float first) UpdateTeamScore =
1141 {
1142         clientno = e.FIXME;
1143         if(first)
1144         {
1145                 WriteByte (MSG_ALL, SVC_UPDATENAME);
1146                 WriteByte (MSG_ALL, clientno);
1147                 WriteString (MSG_ALL, e.netname);
1148
1149                 WriteByte (MSG_ALL, SVC_UPDATECOLORS);
1150                 WriteByte (MSG_ALL, clientno);
1151                 WriteByte (MSG_ALL, e.b_shirt * 16 + who.b_pants);
1152         }
1153
1154         WriteByte (MSG_ALL, SVC_UPDATEFRAGS);
1155         WriteByte (MSG_ALL, clientno);
1156         WriteShort (MSG_ALL, e.frags + 10000);
1157 };
1158
1159 */
1160
1161
1162 // code from here on is just to support maps that don't have team entities
1163 void tdm_spawnteam (string teamname, float teamcolor)
1164 {
1165         local entity e;
1166         e = spawn();
1167         e.classname = "tdm_team";
1168         e.netname = teamname;
1169         e.cnt = teamcolor;
1170         e.team = e.cnt + 1;
1171 };
1172
1173 // spawn some default teams if the map is not set up for tdm
1174 void() tdm_spawnteams =
1175 {
1176         float numteams;
1177
1178         numteams = cvar("g_tdm_teams");
1179
1180         tdm_spawnteam("Red", 4);
1181         tdm_spawnteam("Blue", 13);
1182 };
1183
1184 void() tdm_delayedinit =
1185 {
1186         self.think = SUB_Remove;
1187         self.nextthink = time;
1188         // if no teams are found, spawn defaults
1189         if (find(world, classname, "tdm_team") == world)
1190                 tdm_spawnteams();
1191 };
1192
1193 void() tdm_init =
1194 {
1195         local entity e;
1196         e = spawn();
1197         e.think = tdm_delayedinit;
1198         e.nextthink = time + 0.1;
1199 };
1200
1201