]> icculus.org git repositories - divverent/nexuiz.git/blob - data/qcsrc/server/gamec/teamplay.c
Redone campaign mode for better integration with the menu code.
[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(world);
614         else
615                 GetTeamCounts(pl);
616
617
618
619         // c1...c4 now have counts of each team
620         // figure out which is smallest, giving priority to the team the player is already on as a tie-breaker
621
622         smallestteam = 0;
623         smallestteam_count = 999;
624
625         // 2 gives priority to what team you're already on, 1 goes in order
626         // 2 doesn't seem to work though...
627         balance_type = 1;
628
629         if(balance_type == 1)
630         {
631                 if(c1 >= 0 && c1 < smallestteam_count)
632                 {
633                         smallestteam = 1;
634                         smallestteam_count = c1;
635                 }
636                 if(c2 >= 0 && c2 < smallestteam_count)
637                 {
638                         smallestteam = 2;
639                         smallestteam_count = c2;
640                 }
641                 if(c3 >= 0 && c3 < smallestteam_count)
642                 {
643                         smallestteam = 3;
644                         smallestteam_count = c3;
645                 }
646                 if(c4 >= 0 && c4 < smallestteam_count)
647                 {
648                         smallestteam = 4;
649                         smallestteam_count = c4;
650                 }
651         }
652         else
653         {
654                 if(c1 >= 0 && (c1 < smallestteam_count ||
655                                         (c1 == smallestteam_count && self.team == COLOR_TEAM1) ) )
656                 {
657                         smallestteam = 1;
658                         smallestteam_count = c1;
659                 }
660                 if(c2 >= 0 && c2 < (c2 < smallestteam_count ||
661                                         (c2 == smallestteam_count && self.team == COLOR_TEAM2) ) )
662                 {
663                         smallestteam = 2;
664                         smallestteam_count = c2;
665                 }
666                 if(c3 >= 0 && c3 < (c3 < smallestteam_count ||
667                                         (c3 == smallestteam_count && self.team == COLOR_TEAM3) ) )
668                 {
669                         smallestteam = 3;
670                         smallestteam_count = c3;
671                 }
672                 if(c4 >= 0 && c4 < (c4 < smallestteam_count ||
673                                         (c4 == smallestteam_count && self.team == COLOR_TEAM4) ) )
674                 {
675                         smallestteam = 4;
676                         smallestteam_count = c4;
677                 }
678         }
679
680         return smallestteam;
681 }
682
683 float JoinBestTeam(entity pl, float only_return_best)
684 {
685         float smallest, selectedteam;
686
687         g_domination = cvar("g_domination");
688         g_ctf = cvar("g_ctf");
689
690         // don't join a team if we're not playing a team game
691         if(!cvar("teamplay") && !g_domination && !g_ctf)
692                 return 0;
693
694         // find out what teams are available
695         CheckAllowedTeams();
696
697
698         if(cvar("g_domination"))
699         {
700                 if(cvar("g_domination_default_teams") < 3)
701                         c3 = 9999;
702                 if(cvar("g_domination_default_teams") < 4)
703                         c4 = 9999;
704         }
705
706         // if we don't care what team he ends up on, put him on whatever team he entered as.
707         // if he's not on a valid team, then let other code put him on the smallest team
708         if(!cvar("g_balance_teams") && !cvar("g_balance_teams_force"))
709         {
710                 if(     c1 >= 0 && pl.team == COLOR_TEAM1)
711                         selectedteam = pl.team;
712                 else if(c2 >= 0 && pl.team == COLOR_TEAM2)
713                         selectedteam = pl.team;
714                 else if(c3 >= 0 && pl.team == COLOR_TEAM3)
715                         selectedteam = pl.team;
716                 else if(c4 >= 0 && pl.team == COLOR_TEAM4)
717                         selectedteam = pl.team;
718                 else
719                         selectedteam = -1;
720                 if(selectedteam > 0)
721                 {
722                         if(!only_return_best)
723                         {
724                                 SetPlayerColors(pl, selectedteam - 1);
725                                 LogTeamchange(pl);
726                         }
727                         return selectedteam;
728                 }
729                 // otherwise end up on the smallest team (handled below)
730         }
731
732         smallest = FindSmallestTeam(pl, TRUE);
733
734
735         if(!only_return_best)
736         {
737                 if(smallest == 1)
738                 {
739                         SetPlayerColors(pl, COLOR_TEAM1 - 1);
740                 }
741                 else if(smallest == 2)
742                 {
743                         SetPlayerColors(pl, COLOR_TEAM2 - 1);
744                 }
745                 else if(smallest == 3)
746                 {
747                         SetPlayerColors(pl, COLOR_TEAM3 - 1);
748                 }
749                 else if(smallest == 4)
750                 {
751                         SetPlayerColors(pl, COLOR_TEAM4 - 1);
752                 }
753                 else
754                 {
755                         error("smallest team: invalid team\n");
756                 }
757                 LogTeamchange(pl);
758                 if(pl.deadflag == DEAD_NO)
759                         Damage(pl, pl, pl, 100000, DEATH_TEAMCHANGE, pl.origin, '0 0 0');
760         }
761
762         return smallest;
763 }
764
765
766 void SV_ChangeTeam(float _color)
767 {
768         float scolor, dcolor, steam, dteam, dbotcount, scount, dcount;
769
770         // in normal deathmatch we can just apply the color and we're done
771         if(!cvar("teamplay")) {
772                 SetPlayerColors(self, _color);
773                 return;
774         }
775
776         scolor = self.clientcolors & 0x0F;
777         dcolor = _color & 0x0F;
778
779         if(scolor == COLOR_TEAM1 - 1)
780                 steam = 1;
781         else if(scolor == COLOR_TEAM2 - 1)
782                 steam = 2;
783         else if(scolor == COLOR_TEAM3 - 1)
784                 steam = 3;
785         else if(scolor == COLOR_TEAM4 - 1)
786                 steam = 4;
787         if(dcolor == COLOR_TEAM1 - 1)
788                 dteam = 1;
789         else if(dcolor == COLOR_TEAM2 - 1)
790                 dteam = 2;
791         else if(dcolor == COLOR_TEAM3 - 1)
792                 dteam = 3;
793         else if(dcolor == COLOR_TEAM4 - 1)
794                 dteam = 4;
795
796         // remap invalid teams in dom & ctf
797         if(cvar("g_ctf") && dteam == 3)
798                 dteam = 2;
799         else if(cvar("g_ctf") && dteam == 4)
800                 dteam = 1;
801         else if((cvar("g_domination") && cvar("g_domination_default_teams") < 3) || (cvar("g_tdm") && cvar("g_tdm_teams") < 3))
802         {
803                 if(dteam == 3)
804                         dteam = 2;
805                 else if(dteam == 4)
806                         dteam = 1;
807         }
808         else if((cvar("g_domination") && cvar("g_domination_default_teams") < 4) || (cvar("g_tdm") && cvar("g_tdm_teams") < 4))
809         {
810                 if(dteam == 4)
811                         dteam = 1;
812         }
813
814         // not changing teams
815         if(scolor == dcolor)
816         {
817                 //bprint("same team change\n");
818                 SetPlayerTeam(self, dteam, steam, TRUE);
819                 return;
820         }
821
822         if(cvar("teamplay"))
823         {
824                 if(cvar("g_changeteam_banned") || cvar("g_campaign"))
825                 {
826                         sprint(self, "Team changes not allowed\n");
827                         return; // changing teams is not allowed
828                 }
829
830                 if(cvar("g_balance_teams_prevent_imbalance"))
831                 {
832                         // only allow changing to a smaller or equal size team
833
834                         // find out what teams are available
835                         CheckAllowedTeams();
836                         // count how many players on each team
837                         GetTeamCounts(world);
838
839                         // get desired team
840                         if(dteam == 1 && c1 >= 0)//dcolor == COLOR_TEAM1 - 1)
841                         {
842                                 dcount = c1;
843                                 dbotcount = cb1;
844                         }
845                         else if(dteam == 2 && c2 >= 0)//dcolor == COLOR_TEAM2 - 1)
846                         {
847                                 dcount = c2;
848                                 dbotcount = cb2;
849                         }
850                         else if(dteam == 3 && c3 >= 0)//dcolor == COLOR_TEAM3 - 1)
851                         {
852                                 dcount = c3;
853                                 dbotcount = cb3;
854                         }
855                         else if(dteam == 4 && c4 >= 0)//dcolor == COLOR_TEAM4 - 1)
856                         {
857                                 dcount = c4;
858                                 dbotcount = cb4;
859                         }
860                         else
861                         {
862                                 sprint(self, "Cannot change to an invalid team\n");
863
864                                 return;
865                         }
866
867                         // get starting team
868                         if(steam == 1)//scolor == COLOR_TEAM1 - 1)
869                                 scount = c1;
870                         else if(steam == 2)//scolor == COLOR_TEAM2 - 1)
871                                 scount = c2;
872                         else if(steam == 3)//scolor == COLOR_TEAM3 - 1)
873                                 scount = c3;
874                         else if(steam == 4)//scolor == COLOR_TEAM4 - 1)
875                                 scount = c4;
876
877                         if(scount) // started at a valid, nonempty team
878                         {
879                                 // check if we're trying to change to a larger team that doens't have bots to swap with
880                                 if(dcount >= scount && dbotcount <= 0)
881                                 {
882                                         sprint(self, "Cannot change to a larger team\n");
883                                         return; // can't change to a larger team
884                                 }
885                         }
886                 }
887         }
888
889 //      bprint(strcat("allow change teams from ", ftos(steam), " to ", ftos(dteam), "\n"));
890
891         SetPlayerTeam(self, dteam, steam, FALSE);
892         if(cvar("teamplay") && self.classname == "player" && steam != dteam)
893         {
894                 // kill player when changing teams
895                 if(self.deadflag == DEAD_NO)
896                         Damage(self, self, self, 100000, DEATH_TEAMCHANGE, self.origin, '0 0 0');
897                         // reduce frags during a team change
898                         self.frags = floor(self.frags * (cvar("g_changeteam_fragtransfer") / 100));
899         }
900 }
901
902
903 void ShufflePlayerOutOfTeam (float source_team)
904 {
905         float smallestteam, smallestteam_count, steam;
906         float lowest_bot_score, lowest_player_score;
907         entity head, lowest_bot, lowest_player, selected;
908         string m;
909
910         smallestteam = 0;
911         smallestteam_count = 999;
912
913         if(c1 >= 0 && c1 < smallestteam_count)
914         {
915                 smallestteam = 1;
916                 smallestteam_count = c1;
917         }
918         if(c2 >= 0 && c2 < smallestteam_count)
919         {
920                 smallestteam = 2;
921                 smallestteam_count = c2;
922         }
923         if(c3 >= 0 && c3 < smallestteam_count)
924         {
925                 smallestteam = 3;
926                 smallestteam_count = c3;
927         }
928         if(c4 >= 0 && c4 < smallestteam_count)
929         {
930                 smallestteam = 4;
931                 smallestteam_count = c4;
932         }
933
934         if(!smallestteam)
935         {
936                 bprint("warning: no smallest team\n");
937                 return;
938         }
939
940         if(source_team == 1)
941                 steam = COLOR_TEAM1;
942         else if(source_team == 2)
943                 steam = COLOR_TEAM2;
944         else if(source_team == 3)
945                 steam = COLOR_TEAM3;
946         else if(source_team == 4)
947                 steam = COLOR_TEAM4;
948
949         lowest_bot = world;
950         lowest_bot_score = 9999;
951         lowest_player = world;
952         lowest_player_score = 9999;
953
954         // find the lowest-scoring player & bot of that team
955         head = find(world, classname, "player");
956         while(head)
957         {
958                 if(head.team == steam)
959                 {
960                         if(head.isbot)
961                         {
962                                 if(head.frags < lowest_bot_score)
963                                 {
964                                         lowest_bot = head;
965                                         lowest_bot_score = head.frags;
966                                 }
967                         }
968                         else
969                         {
970                                 if(head.frags < lowest_player_score)
971                                 {
972                                         lowest_player = head;
973                                         lowest_player_score = head.frags;
974                                 }
975                         }
976                 }
977                 head = find(head, classname, "player");
978         }
979
980         // prefers to move a bot...
981         if(lowest_bot != world)
982                 selected = lowest_bot;
983         // but it will move a player if it has to
984         else
985                 selected = lowest_player;
986         // don't do anything if it couldn't find anyone
987         if(!selected)
988         {
989                 bprint("warning: couldn't find a player to move from team\n");
990                 return;
991         }
992
993         // smallest team gains a member
994         if(smallestteam == 1)
995         {
996                 c1 = c1 + 1;
997         }
998         else if(smallestteam == 2)
999         {
1000                 c2 = c2 + 1;
1001         }
1002         else if(smallestteam == 3)
1003         {
1004                 c3 = c3 + 1;
1005         }
1006         else if(smallestteam == 4)
1007         {
1008                 c4 = c4 + 1;
1009         }
1010         else
1011         {
1012                 bprint("warning: destination team invalid\n");
1013                 return;
1014         }
1015         // source team loses a member
1016         if(source_team == 1)
1017         {
1018                 c1 = c1 + 1;
1019         }
1020         else if(source_team == 2)
1021         {
1022                 c2 = c2 + 2;
1023         }
1024         else if(source_team == 3)
1025         {
1026                 c3 = c3 + 3;
1027         }
1028         else if(source_team == 4)
1029         {
1030                 c4 = c4 + 4;
1031         }
1032         else
1033         {
1034                 bprint("warning: source team invalid\n");
1035                 return;
1036         }
1037
1038         // move the player to the new team
1039         SetPlayerTeam(selected, smallestteam, source_team, FALSE);
1040
1041         if(selected.deadflag == DEAD_NO)
1042                         Damage(selected, selected, selected, 100000, DEATH_AUTOTEAMCHANGE, selected.origin, '0 0 0');
1043         m = "You have been moved into a different team to improve team balance\nYou are now on: ";
1044         if (selected.team == 5)
1045                 m = strcat(m, "^1Red Team");
1046         else if (selected.team == 14)
1047                 m = strcat(m, "^4Blue Team");
1048         else if (selected.team == 10)
1049                 m = strcat(m, "^6Pink Team");
1050         else if (selected.team == 13)
1051                 m = strcat(m, "^3Yellow Team");
1052         centerprint(selected, m);
1053 }
1054
1055 // part of g_balance_teams_force
1056 // occasionally perform an audit of the teams to make
1057 // sure they're more or less balanced in player count.
1058 void AuditTeams()
1059 {
1060         float numplayers, numteams, average;
1061         if(!cvar("g_balance_teams_force"))
1062                 return;
1063         if(!cvar("teamplay"))
1064                 return;
1065
1066         if(audit_teams_time > time)
1067                 return;
1068
1069         audit_teams_time = time + 4 + random();
1070
1071 //      bprint("Auditing teams\n");
1072
1073         CheckAllowedTeams();
1074         GetTeamCounts(world);
1075
1076
1077         numteams = numplayers = 0;
1078         if(c1 >= 0)
1079         {
1080                 numteams = numteams + 1;
1081                 numplayers = numplayers + c1;
1082         }
1083         if(c2 >= 0)
1084         {
1085                 numteams = numteams + 1;
1086                 numplayers = numplayers + c2;
1087         }
1088         if(c3 >= 0)
1089         {
1090                 numteams = numteams + 1;
1091                 numplayers = numplayers + c3;
1092         }
1093         if(c4 >= 0)
1094         {
1095                 numteams = numteams + 1;
1096                 numplayers = numplayers + c4;
1097         }
1098
1099         if(numplayers <= 0)
1100                 return; // no players to move around
1101         if(numteams < 2)
1102                 return; // don't bother shuffling if for some reason there aren't any teams
1103
1104         average = ceil(numplayers / numteams);
1105
1106         if(average <= 0)
1107                 return; // that's weird...
1108
1109         if(c1 && c1 > average)
1110         {
1111                 bprint("Rebalancing Teams\n");
1112                 //bprint("Shuffle from team 1\n");
1113                 ShufflePlayerOutOfTeam(1);
1114         }
1115         if(c2 && c2 > average)
1116         {
1117                 bprint("Rebalancing Teams\n");
1118                 //bprint("Shuffle from team 2\n");
1119                 ShufflePlayerOutOfTeam(2);
1120         }
1121         if(c3 && c3 > average)
1122         {
1123                 bprint("Rebalancing Teams\n");
1124                 //bprint("Shuffle from team 3\n");
1125                 ShufflePlayerOutOfTeam(3);
1126         }
1127         if(c4 && c4 > average)
1128         {
1129                 bprint("Rebalancing Teams\n");
1130                 //bprint("Shuffle from team 4\n");
1131                 ShufflePlayerOutOfTeam(4);
1132         }
1133
1134         // if teams are still unbalanced, balance them further in the next audit,
1135         // which will happen sooner (keep doing rapid audits until things are in order)
1136         audit_teams_time = time + 0.7 + random()*0.3;
1137 }
1138
1139
1140
1141 /*void(entity e, float first) UpdateTeamScore =
1142 {
1143         clientno = e.FIXME;
1144         if(first)
1145         {
1146                 WriteByte (MSG_ALL, SVC_UPDATENAME);
1147                 WriteByte (MSG_ALL, clientno);
1148                 WriteString (MSG_ALL, e.netname);
1149
1150                 WriteByte (MSG_ALL, SVC_UPDATECOLORS);
1151                 WriteByte (MSG_ALL, clientno);
1152                 WriteByte (MSG_ALL, e.b_shirt * 16 + who.b_pants);
1153         }
1154
1155         WriteByte (MSG_ALL, SVC_UPDATEFRAGS);
1156         WriteByte (MSG_ALL, clientno);
1157         WriteShort (MSG_ALL, e.frags + 10000);
1158 };
1159
1160 */
1161
1162
1163 // code from here on is just to support maps that don't have team entities
1164 void tdm_spawnteam (string teamname, float teamcolor)
1165 {
1166         local entity e;
1167         e = spawn();
1168         e.classname = "tdm_team";
1169         e.netname = teamname;
1170         e.cnt = teamcolor;
1171         e.team = e.cnt + 1;
1172 };
1173
1174 // spawn some default teams if the map is not set up for tdm
1175 void() tdm_spawnteams =
1176 {
1177         float numteams;
1178
1179         numteams = cvar("g_tdm_teams");
1180
1181         tdm_spawnteam("Red", 4);
1182         tdm_spawnteam("Blue", 13);
1183 };
1184
1185 void() tdm_delayedinit =
1186 {
1187         self.think = SUB_Remove;
1188         self.nextthink = time;
1189         // if no teams are found, spawn defaults
1190         if (find(world, classname, "tdm_team") == world)
1191                 tdm_spawnteams();
1192 };
1193
1194 void() tdm_init =
1195 {
1196         local entity e;
1197         e = spawn();
1198         e.think = tdm_delayedinit;
1199         e.nextthink = time + 0.1;
1200 };
1201
1202