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