]> de.git.xonotic.org Git - xonotic/xonotic-data.pk3dir.git/blob - qcsrc/server/g_world.qc
Merge remote-tracking branch 'origin/master' into samual/notification_rewrite
[xonotic/xonotic-data.pk3dir.git] / qcsrc / server / g_world.qc
1 #define LATENCY_THINKRATE 10
2 .float latency_sum;
3 .float latency_cnt;
4 .float latency_time;
5 entity pingplreport;
6 void PingPLReport_Think()
7 {
8         float delta;
9         entity e;
10
11         delta = 3 / maxclients;
12         if(delta < sys_frametime)
13                 delta = 0;
14         self.nextthink = time + delta;
15
16         e = edict_num(self.cnt + 1);
17         if(clienttype(e) == CLIENTTYPE_REAL)
18         {
19                 WriteByte(MSG_BROADCAST, SVC_TEMPENTITY);
20                 WriteByte(MSG_BROADCAST, TE_CSQC_PINGPLREPORT);
21                 WriteByte(MSG_BROADCAST, self.cnt);
22                 WriteShort(MSG_BROADCAST, max(1, e.ping));
23                 WriteByte(MSG_BROADCAST, ceil(e.ping_packetloss * 255));
24                 WriteByte(MSG_BROADCAST, ceil(e.ping_movementloss * 255));
25
26                 // record latency times for clients throughout the match so we can report it to playerstats
27                 if(time > (e.latency_time + LATENCY_THINKRATE))
28                 {
29                         e.latency_sum += e.ping;
30                         e.latency_cnt += 1;
31                         e.latency_time = time;
32                         //print("sum: ", ftos(e.latency_sum), ", cnt: ", ftos(e.latency_cnt), ", avg: ", ftos(e.latency_sum / e.latency_cnt), ".\n");
33                 }
34         }
35         else
36         {
37                 WriteByte(MSG_BROADCAST, SVC_TEMPENTITY);
38                 WriteByte(MSG_BROADCAST, TE_CSQC_PINGPLREPORT);
39                 WriteByte(MSG_BROADCAST, self.cnt);
40                 WriteShort(MSG_BROADCAST, 0);
41                 WriteByte(MSG_BROADCAST, 0);
42                 WriteByte(MSG_BROADCAST, 0);
43         }
44         self.cnt = mod(self.cnt + 1, maxclients);
45 }
46 void PingPLReport_Spawn()
47 {
48         pingplreport = spawn();
49         pingplreport.classname = "pingplreport";
50         pingplreport.think = PingPLReport_Think;
51         pingplreport.nextthink = time;
52 }
53
54 float SPAWNFLAG_NO_WAYPOINTS_FOR_ITEMS = 1;
55 string redirection_target;
56 float world_initialized;
57
58 string GetMapname();
59 string GetGametype();
60 void GotoNextMap(float reinit);
61 void ShuffleMaplist();
62 float(float reinit) DoNextMapOverride;
63
64 void SetDefaultAlpha()
65 {
66         if(autocvar_g_running_guns)
67         {
68                 default_player_alpha = -1;
69                 default_weapon_alpha = +1;
70         }
71         else if(g_cloaked)
72         {
73                 default_player_alpha = autocvar_g_balance_cloaked_alpha;
74                 default_weapon_alpha = default_player_alpha;
75         }
76         else
77         {
78                 default_player_alpha = autocvar_g_player_alpha;
79                 if(default_player_alpha == 0)
80                         default_player_alpha = 1;
81                 default_weapon_alpha = default_player_alpha;
82         }
83 }
84
85 void fteqcc_testbugs()
86 {
87         float a, b;
88
89         if(!autocvar_developer_fteqccbugs)
90                 return;
91
92         dprint("*** fteqcc test: checking for bugs...\n");
93
94         a = 1;
95         b = 5;
96         if(sqrt(a) - sqrt(b - a) == 0)
97                 dprint("*** fteqcc test: found same-function-twice bug\n");
98         else
99                 dprint("*** fteqcc test: same-function-twice bug got FINALLY FIXED! HOORAY!\n");
100
101         world.cnt = -10;
102         world.enemy = world;
103         world.enemy.cnt += 10;
104         if(world.cnt > 0.2 || world.cnt < -0.2) // don't error out if it's just roundoff errors
105                 dprint("*** fteqcc test: found += bug\n");
106         else
107                 dprint("*** fteqcc test: += bug got FINALLY FIXED! HOORAY!\n");
108         world.cnt = 0;
109 }
110
111 void GotoFirstMap()
112 {
113         float n;
114         if(autocvar__sv_init)
115         {
116                 // cvar_set("_sv_init", "0");
117                 // we do NOT set this to 0 any more, so someone "accidentally" changing
118                 // to this "init" map on a dedicated server will cause no permanent
119                 // harm
120                 if(autocvar_g_maplist_shuffle)
121                         ShuffleMaplist();
122                 n = tokenizebyseparator(autocvar_g_maplist, " ");
123                 cvar_set("g_maplist_index", ftos(n - 1)); // jump to map 0 in GotoNextMap
124
125                 MapInfo_Enumerate();
126                 MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 0);
127
128                 if(!DoNextMapOverride(1))
129                         GotoNextMap(1);
130
131                 return;
132         }
133
134         if(time < 5)
135         {
136                 self.nextthink = time;
137         }
138         else
139         {
140                 self.nextthink = time + 1;
141                 print("Waiting for _sv_init being set to 1 by initialization scripts...\n");
142         }
143 }
144
145 void cvar_changes_init()
146 {
147         float h;
148         string k, v, d;
149         float n, i, adding, pureadding;
150
151         if(cvar_changes)
152                 strunzone(cvar_changes);
153         cvar_changes = string_null;
154         if(cvar_purechanges)
155                 strunzone(cvar_purechanges);
156         cvar_purechanges = string_null;
157         cvar_purechanges_count = 0;
158
159         h = buf_create();
160         buf_cvarlist(h, "", "_"); // exclude all _ cvars as they are temporary
161         n = buf_getsize(h);
162
163         adding = TRUE;
164         pureadding = TRUE;
165
166         for(i = 0; i < n; ++i)
167         {
168                 k = bufstr_get(h, i);
169
170 #define BADPREFIX(p) if(substring(k, 0, strlen(p)) == p) continue
171 #define BADPRESUFFIX(p,s) if(substring(k, 0, strlen(p)) == p && substring(k, -strlen(s), -1) == s) continue
172 #define BADCVAR(p) if(k == p) continue
173
174                 // general excludes and namespaces for server admin used cvars
175                 BADPREFIX("help_"); // PN's server has this listed as changed, let's not rat him out for THAT
176
177                 // internal
178                 BADPREFIX("csqc_");
179                 BADPREFIX("cvar_check_");
180                 BADCVAR("gamecfg");
181                 BADCVAR("g_configversion");
182                 BADCVAR("g_maplist_index");
183                 BADCVAR("halflifebsp");
184                 BADPREFIX("sv_world");
185
186                 // client
187                 BADPREFIX("chase_");
188                 BADPREFIX("cl_");
189                 BADPREFIX("con_");
190                 BADPREFIX("scoreboard_");
191                 BADPREFIX("g_campaign");
192                 BADPREFIX("g_waypointsprite_");
193                 BADPREFIX("gl_");
194                 BADPREFIX("joy");
195                 BADPREFIX("hud_");
196                 BADPREFIX("m_");
197                 BADPREFIX("menu_");
198                 BADPREFIX("net_slist_");
199                 BADPREFIX("r_");
200                 BADPREFIX("sbar_");
201                 BADPREFIX("scr_");
202                 BADPREFIX("snd_");
203                 BADPREFIX("show");
204                 BADPREFIX("sensitivity");
205                 BADPREFIX("userbind");
206                 BADPREFIX("v_");
207                 BADPREFIX("vid_");
208                 BADPREFIX("crosshair");
209                 BADCVAR("mod_q3bsp_lightmapmergepower");
210                 BADCVAR("mod_q3bsp_nolightmaps");
211                 BADCVAR("fov");
212                 BADCVAR("mastervolume");
213                 BADCVAR("volume");
214                 BADCVAR("bgmvolume");
215
216                 // private
217                 BADCVAR("developer");
218                 BADCVAR("log_dest_udp");
219                 BADCVAR("log_file");
220                 BADCVAR("net_address");
221                 BADCVAR("net_address_ipv6");
222                 BADCVAR("port");
223                 BADCVAR("savedgamecfg");
224                 BADCVAR("serverconfig");
225                 BADCVAR("sv_autoscreenshot");
226                 BADCVAR("sv_heartbeatperiod");
227                 BADCVAR("sv_vote_master_password");
228                 BADCVAR("sys_colortranslation");
229                 BADCVAR("sys_specialcharactertranslation");
230                 BADCVAR("timeformat");
231                 BADCVAR("timestamps");
232                 BADPREFIX("developer_");
233                 BADPREFIX("g_ban_");
234                 BADPREFIX("g_banned_list");
235                 BADPREFIX("g_chat_flood_");
236                 BADPREFIX("g_ghost_items");
237                 BADPREFIX("g_playerstats_");
238                 BADPREFIX("g_respawn_ghosts");
239                 BADPREFIX("g_voice_flood_");
240                 BADPREFIX("rcon_");
241                 BADPREFIX("sv_allowdownloads");
242                 BADPREFIX("sv_autodemo");
243                 BADPREFIX("sv_curl_");
244                 BADPREFIX("sv_eventlog");
245                 BADPREFIX("sv_logscores_");
246                 BADPREFIX("sv_master");
247                 BADPREFIX("sv_weaponstats_");
248                 BADPREFIX("sv_waypointsprite_");
249                 BADCVAR("rescan_pending");
250
251                 // these can contain player IDs, so better hide
252                 BADPREFIX("g_forced_team_");
253
254                 // mapinfo
255                 BADCVAR("fraglimit");
256                 BADCVAR("g_arena");
257                 BADCVAR("g_assault");
258                 BADCVAR("g_ca");
259                 BADCVAR("g_ctf");
260                 BADCVAR("g_cts");
261                 BADCVAR("g_dm");
262                 BADCVAR("g_domination");
263                 BADCVAR("g_domination_default_teams");
264                 BADCVAR("g_freezetag");
265                 BADCVAR("g_keepaway");
266                 BADCVAR("g_keyhunt");
267                 BADCVAR("g_keyhunt_teams");
268                 BADCVAR("g_keyhunt_teams");
269                 BADCVAR("g_lms");
270                 BADCVAR("g_nexball");
271                 BADCVAR("g_onslaught");
272                 BADCVAR("g_race");
273                 BADCVAR("g_race_qualifying_timelimit");
274                 BADCVAR("g_runematch");
275                 BADCVAR("g_tdm");
276                 BADCVAR("g_tdm_teams");
277                 BADCVAR("leadlimit");
278                 BADCVAR("nextmap");
279                 BADCVAR("teamplay");
280                 BADCVAR("timelimit");
281
282                 // long
283                 BADCVAR("hostname");
284                 BADCVAR("g_maplist");
285                 BADCVAR("g_maplist_mostrecent");
286                 BADCVAR("sv_motd");
287
288                 v = cvar_string(k);
289                 d = cvar_defstring(k);
290                 if(v == d)
291                         continue;
292
293                 if(adding)
294                 {
295                         cvar_changes = strcat(cvar_changes, k, " \"", v, "\" // \"", d, "\"\n");
296                         if(strlen(cvar_changes) > 16384)
297                         {
298                                 cvar_changes = "// too many settings have been changed to show them here\n";
299                                 adding = 0;
300                         }
301                 }
302
303                 // now check if the changes are actually gameplay relevant
304
305                 // does nothing visible
306                 BADCVAR("captureleadlimit_override");
307                 BADCVAR("g_arena_point_leadlimit");
308                 BADCVAR("g_balance_kill_delay");
309                 BADCVAR("g_ca_point_leadlimit");
310                 BADCVAR("g_ctf_captimerecord_always");
311                 BADCVAR("g_ctf_flag_glowtrails");
312                 BADCVAR("g_ctf_flag_pickup_verbosename");
313                 BADCVAR("g_domination_point_leadlimit");
314                 BADCVAR("g_forced_respawn");
315                 BADCVAR("g_keyhunt_point_leadlimit");
316                 BADPREFIX("g_mod_");
317                 BADCVAR("g_nexball_goalleadlimit");
318                 BADCVAR("g_runematch_point_leadlimit");
319                 BADCVAR("leadlimit_and_fraglimit");
320                 BADCVAR("leadlimit_override");
321                 BADCVAR("pausable");
322                 BADCVAR("sv_allow_fullbright");
323                 BADCVAR("sv_checkforpacketsduringsleep");
324                 BADCVAR("sv_fraginfo");
325                 BADCVAR("sv_timeout");
326                 BADPREFIX("sv_timeout_");
327                 BADCVAR("welcome_message_time");
328                 BADPREFIX("crypto_");
329                 BADPREFIX("g_chat_");
330                 BADPREFIX("g_ctf_captimerecord_");
331                 BADPREFIX("g_maplist_votable_");
332                 BADPREFIX("net_");
333                 BADPREFIX("prvm_");
334                 BADPREFIX("skill_");
335                 BADPREFIX("sv_cullentities_");
336                 BADPREFIX("sv_fraginfo_");
337                 BADPREFIX("sv_maxidle_");
338                 BADPREFIX("sv_vote_");
339                 BADPREFIX("timelimit_");
340                 BADCVAR("gameversion");
341                 BADPREFIX("gameversion_");
342                 BADCVAR("sv_namechangetimer");
343
344                 // allowed changes to server admins (please sync this to server.cfg)
345                 // vi commands:
346                 //   :/"impure"/,$d
347                 //   :g!,^\/\/[^ /],d
348                 //   :%s,//\([^ ]*\).*,BADCVAR("\1");,
349                 //   :%!sort
350                 // yes, this does contain some redundant stuff, don't really care
351                 BADCVAR("bot_config_file");
352                 BADCVAR("bot_number");
353                 BADCVAR("bot_prefix");
354                 BADCVAR("bot_suffix");
355                 BADCVAR("capturelimit_override");
356                 BADCVAR("fraglimit_override");
357                 BADCVAR("gametype");
358                 BADCVAR("g_antilag");
359                 BADCVAR("g_balance_teams");
360                 BADCVAR("g_balance_teams_prevent_imbalance");
361                 BADCVAR("g_balance_teams_scorefactor");
362                 BADCVAR("g_ban_sync_trusted_servers");
363                 BADCVAR("g_ban_sync_uri");
364                 BADCVAR("g_ctf_ignore_frags");
365                 BADCVAR("g_domination_point_limit");
366                 BADCVAR("g_friendlyfire");
367                 BADCVAR("g_fullbrightitems");
368                 BADCVAR("g_fullbrightplayers");
369                 BADCVAR("g_keyhunt_point_limit");
370                 BADCVAR("g_keyhunt_teams_override");
371                 BADCVAR("g_lms_lives_override");
372                 BADCVAR("g_maplist");
373                 BADCVAR("g_maplist_check_waypoints");
374                 BADCVAR("g_maplist_mostrecent_count");
375                 BADCVAR("g_maplist_shuffle");
376                 BADCVAR("g_maplist_votable");
377                 BADCVAR("g_maplist_votable_abstain");
378                 BADCVAR("g_maplist_votable_nodetail");
379                 BADCVAR("g_maplist_votable_suggestions");
380                 BADCVAR("g_maxplayers");
381                 BADCVAR("g_mirrordamage");
382                 BADCVAR("g_nexball_goallimit");
383                 BADCVAR("g_powerups");
384                 BADCVAR("g_runematch_point_limit");
385                 BADCVAR("g_start_delay");
386                 BADCVAR("g_warmup");
387                 BADCVAR("g_weapon_stay"); BADPRESUFFIX("g_", "_weapon_stay");
388                 BADCVAR("hostname");
389                 BADCVAR("log_file");
390                 BADCVAR("maxplayers");
391                 BADCVAR("minplayers");
392                 BADCVAR("net_address");
393                 BADCVAR("port");
394                 BADCVAR("rcon_password");
395                 BADCVAR("rcon_restricted_commands");
396                 BADCVAR("rcon_restricted_password");
397                 BADCVAR("skill");
398                 BADCVAR("sv_adminnick");
399                 BADCVAR("sv_autoscreenshot");
400                 BADCVAR("sv_autotaunt");
401                 BADCVAR("sv_curl_defaulturl");
402                 BADCVAR("sv_defaultcharacter");
403                 BADCVAR("sv_defaultplayercolors");
404                 BADCVAR("sv_defaultplayermodel");
405                 BADCVAR("sv_defaultplayerskin");
406                 BADCVAR("sv_maxidle");
407                 BADCVAR("sv_maxrate");
408                 BADCVAR("sv_motd");
409                 BADCVAR("sv_public");
410                 BADCVAR("sv_ready_restart");
411                 BADCVAR("sv_status_privacy");
412                 BADCVAR("sv_taunt");
413                 BADCVAR("sv_vote_call");
414                 BADCVAR("sv_vote_commands");
415                 BADCVAR("sv_vote_majority_factor");
416                 BADCVAR("sv_vote_master");
417                 BADCVAR("sv_vote_master_commands");
418                 BADCVAR("sv_vote_master_password");
419                 BADCVAR("sv_vote_simple_majority_factor");
420                 BADCVAR("sys_ticrate");
421                 BADCVAR("teamplay_mode");
422                 BADCVAR("timelimit_override");
423                 BADCVAR("g_spawnshieldtime");
424                 BADPREFIX("g_warmup_");
425                 BADPREFIX("sv_ready_restart_");
426
427                 // mutators that announce themselves properly to the server browser
428                 BADCVAR("g_minstagib");
429                 BADCVAR("g_new_toys");
430                 BADCVAR("g_nix");
431
432                 if(autocvar_g_minstagib)
433                 {
434                         BADCVAR("g_grappling_hook");
435                         BADCVAR("g_jetpack");
436                 }
437 #undef BADPREFIX
438 #undef BADCVAR
439
440                 if(pureadding)
441                 {
442                         cvar_purechanges = strcat(cvar_purechanges, k, " \"", v, "\" // \"", d, "\"\n");
443                         if(strlen(cvar_purechanges) > 16384)
444                         {
445                                 cvar_purechanges = "// too many settings have been changed to show them here\n";
446                                 pureadding = 0;
447                         }
448                 }
449                 ++cvar_purechanges_count;
450                 // WARNING: this variable is used for the server list
451                 // NEVER dare to skip this code!
452                 // Hacks to intentionally appearing as "pure server" even though you DO have
453                 // modified settings may be punished by removal from the server list.
454                 // You can do to the variables cvar_changes and cvar_purechanges all you want,
455                 // though.
456         }
457         buf_del(h);
458         if(cvar_changes == "")
459                 cvar_changes = "// this server runs at default server settings\n";
460         else
461                 cvar_changes = strcat("// this server runs at modified server settings:\n", cvar_changes);
462         cvar_changes = strzone(cvar_changes);
463         if(cvar_purechanges == "")
464                 cvar_purechanges = "// this server runs at default gameplay settings\n";
465         else
466                 cvar_purechanges = strcat("// this server runs at modified gameplay settings:\n", cvar_purechanges);
467         cvar_purechanges = strzone(cvar_purechanges);
468 }
469
470 void detect_maptype()
471 {
472 #if 0
473         vector o, v;
474         float i;
475
476         for(;;)
477         {
478                 o = world.mins;
479                 o_x += random() * (world.maxs_x - world.mins_x);
480                 o_y += random() * (world.maxs_y - world.mins_y);
481                 o_z += random() * (world.maxs_z - world.mins_z);
482
483                 tracebox(o, PL_MIN, PL_MAX, o - '0 0 32768', MOVE_WORLDONLY, world);
484                 if(trace_fraction == 1)
485                         continue;
486
487                 v = trace_endpos;
488
489                 for(i = 0; i < 64; i += 4)
490                 {
491                         tracebox(o, '-1 -1 -1' * i, '1 1 1' * i, o - '0 0 32768', MOVE_WORLDONLY, world);
492         if(trace_fraction == 1)
493                 continue;
494                         print(ftos(i), " -> ", vtos(trace_endpos), "\n");
495                 }
496
497                 break;
498         }
499 #endif
500 }
501
502 entity randomseed;
503 float RandomSeed_Send(entity to, float sf)
504 {
505         WriteByte(MSG_ENTITY, ENT_CLIENT_RANDOMSEED);
506         WriteShort(MSG_ENTITY, self.cnt);
507         return TRUE;
508 }
509 void RandomSeed_Think()
510 {
511         self.cnt = bound(0, floor(random() * 65536), 65535);
512         self.nextthink = time + 5;
513
514         self.SendFlags |= 1;
515 }
516 void RandomSeed_Spawn()
517 {
518         randomseed = spawn();
519         randomseed.think = RandomSeed_Think;
520         Net_LinkEntity(randomseed, FALSE, 0, RandomSeed_Send);
521
522         entity oldself;
523         oldself = self;
524         self = randomseed;
525         self.think(); // sets random seed and nextthink
526         self = oldself;
527 }
528
529 void spawnfunc___init_dedicated_server(void)
530 {
531         // handler for _init/_init map (only for dedicated server initialization)
532
533         world_initialized = -1; // don't complain
534         cvar = cvar_normal;
535         cvar_string = cvar_string_normal;
536         cvar_set = cvar_set_normal;
537
538         remove = remove_unsafely;
539
540         entity e;
541         e = spawn();
542         e.think = GotoFirstMap;
543         e.nextthink = time; // this is usually 1 at this point
544
545         e = spawn();
546         e.classname = "info_player_deathmatch"; // safeguard against player joining
547
548         self.classname = "worldspawn"; // safeguard against various stuff ;)
549
550         // needs to be done so early because of the constants they create
551         CALL_ACCUMULATED_FUNCTION(RegisterWeapons);
552         CALL_ACCUMULATED_FUNCTION(RegisterGametypes);
553         CALL_ACCUMULATED_FUNCTION(RegisterNotifications);
554         CALL_ACCUMULATED_FUNCTION(RegisterDeathtypes);
555
556         MapInfo_Enumerate();
557         MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 0);
558 }
559
560 void Map_MarkAsRecent(string m);
561 float world_already_spawned;
562 void Nagger_Init();
563 void ClientInit_Spawn();
564 void WeaponStats_Init();
565 void WeaponStats_Shutdown();
566 void spawnfunc_worldspawn (void)
567 {
568         float fd, l, i, j, n;
569         string s, col;
570
571         cvar = cvar_normal;
572         cvar_string = cvar_string_normal;
573         cvar_set = cvar_set_normal;
574
575         if(world_already_spawned)
576                 error("world already spawned - you may have EXACTLY ONE worldspawn!");
577         world_already_spawned = TRUE;
578
579         remove = remove_safely; // during spawning, watch what you remove!
580
581         check_unacceptable_compiler_bugs();
582
583         cvar_changes_init(); // do this very early now so it REALLY matches the server config
584
585         compressShortVector_init();
586
587         allowed_to_spawn = TRUE;
588
589         entity head;
590         head = nextent(world);
591         maxclients = 0;
592         while(head)
593         {
594                 ++maxclients;
595                 head = nextent(head);
596         }
597
598         // needs to be done so early because of the constants they create
599         CALL_ACCUMULATED_FUNCTION(RegisterWeapons);
600         CALL_ACCUMULATED_FUNCTION(RegisterGametypes);
601         CALL_ACCUMULATED_FUNCTION(RegisterNotifications);
602         CALL_ACCUMULATED_FUNCTION(RegisterDeathtypes);
603
604         ServerProgsDB = db_load(strcat("server.db", autocvar_sessionid));
605
606         TemporaryDB = db_create();
607
608         // 0 normal
609         lightstyle(0, "m");
610
611         // 1 FLICKER (first variety)
612         lightstyle(1, "mmnmmommommnonmmonqnmmo");
613
614         // 2 SLOW STRONG PULSE
615         lightstyle(2, "abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba");
616
617         // 3 CANDLE (first variety)
618         lightstyle(3, "mmmmmaaaaammmmmaaaaaabcdefgabcdefg");
619
620         // 4 FAST STROBE
621         lightstyle(4, "mamamamamama");
622
623         // 5 GENTLE PULSE 1
624         lightstyle(5,"jklmnopqrstuvwxyzyxwvutsrqponmlkj");
625
626         // 6 FLICKER (second variety)
627         lightstyle(6, "nmonqnmomnmomomno");
628
629         // 7 CANDLE (second variety)
630         lightstyle(7, "mmmaaaabcdefgmmmmaaaammmaamm");
631
632         // 8 CANDLE (third variety)
633         lightstyle(8, "mmmaaammmaaammmabcdefaaaammmmabcdefmmmaaaa");
634
635         // 9 SLOW STROBE (fourth variety)
636         lightstyle(9, "aaaaaaaazzzzzzzz");
637
638         // 10 FLUORESCENT FLICKER
639         lightstyle(10, "mmamammmmammamamaaamammma");
640
641         // 11 SLOW PULSE NOT FADE TO BLACK
642         lightstyle(11, "abcdefghijklmnopqrrqponmlkjihgfedcba");
643
644         // styles 32-62 are assigned by the spawnfunc_light program for switchable lights
645
646         // 63 testing
647         lightstyle(63, "a");
648
649         if(autocvar_g_campaign)
650                 CampaignPreInit();
651
652         Map_MarkAsRecent(mapname);
653
654         PlayerStats_Init(); // we need this to be initiated before InitGameplayMode
655
656         precache_model ("null"); // we need this one before InitGameplayMode
657         InitGameplayMode();
658         readlevelcvars();
659         GrappleHookInit();
660         ElectroInit();
661         LaserInit();
662
663         player_count = 0;
664         bot_waypoints_for_items = autocvar_g_waypoints_for_items;
665         if(bot_waypoints_for_items == 1)
666                 if(self.spawnflags & SPAWNFLAG_NO_WAYPOINTS_FOR_ITEMS)
667                         bot_waypoints_for_items = 0;
668
669         precache();
670
671         WaypointSprite_Init();
672
673         GameLogInit(); // prepare everything
674         // NOTE for matchid:
675         // changing the logic generating it is okay. But:
676         // it HAS to stay <= 64 chars
677         // character set: ASCII 33-126 without the following characters: : ; ' " \ $
678         if(autocvar_sv_eventlog)
679         {
680                 s = sprintf("%d.%s.%06d", ftos(autocvar_sv_eventlog_files_counter), strftime(FALSE, "%s"), floor(random() * 1000000));
681                 matchid = strzone(s);
682
683                 GameLogEcho(strcat(":gamestart:", GetGametype(), "_", GetMapname(), ":", s));
684                 s = ":gameinfo:mutators:LIST";
685
686                 ret_string = s;
687                 MUTATOR_CALLHOOK(BuildMutatorsString);
688                 s = ret_string;
689
690                 // simple, probably not good in the mutator system
691                 if(autocvar_g_grappling_hook)
692                         s = strcat(s, ":grappling_hook");
693
694                 // initialiation stuff, not good in the mutator system
695                 if(!autocvar_g_use_ammunition)
696                         s = strcat(s, ":no_use_ammunition");
697
698                 // initialiation stuff, not good in the mutator system
699                 if(autocvar_g_pickup_items == 0)
700                         s = strcat(s, ":no_pickup_items");
701                 if(autocvar_g_pickup_items > 0)
702                         s = strcat(s, ":pickup_items");
703
704                 // initialiation stuff, not good in the mutator system
705                 if(autocvar_g_weaponarena != "0")
706                         s = strcat(s, ":", autocvar_g_weaponarena, " arena");
707
708                 // TODO to mutator system
709                 if(autocvar_g_norecoil)
710                         s = strcat(s, ":norecoil");
711
712                 // TODO to mutator system
713                 if(autocvar_g_midair)
714                         s = strcat(s, ":midair");
715
716                 // TODO to mutator system
717                 if(autocvar_g_minstagib)
718                         s = strcat(s, ":minstagib");
719
720                 // TODO to mutator system
721                 if(autocvar_g_powerups == 0)
722                         s = strcat(s, ":no_powerups");
723                 if(autocvar_g_powerups > 0)
724                         s = strcat(s, ":powerups");
725
726                 GameLogEcho(s);
727                 GameLogEcho(":gameinfo:end");
728         }
729         else
730                 matchid = strzone(ftos(random()));
731
732         cvar_set("nextmap", "");
733
734         SetDefaultAlpha();
735
736         if(autocvar_g_campaign)
737                 CampaignPostInit();
738
739         fteqcc_testbugs();
740
741         Ban_LoadBans();
742
743         MapInfo_Enumerate();
744         MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 1);
745
746         if(whichpack(strcat("maps/", mapname, ".cfg")) != "")
747         {
748                 fd = fopen(strcat("maps/", mapname, ".cfg"), FILE_READ);
749                 if(fd != -1)
750                 {
751                         while((s = fgets(fd)))
752                         {
753                                 l = tokenize_console(s);
754                                 if(l < 2)
755                                         continue;
756                                 if(argv(0) == "cd")
757                                 {
758                                         print("Found ^1UNSUPPORTED^7 cd loop command in .cfg file; put this line in mapinfo instead:\n");
759                                         print("  cdtrack ", argv(2), "\n");
760                                 }
761                                 else if(argv(0) == "fog")
762                                 {
763                                         print("Found ^1UNSUPPORTED^7 fog command in .cfg file; put this line in worldspawn in the .map/.bsp/.ent file instead:\n");
764                                         print("  \"fog\" \"", s, "\"\n");
765                                 }
766                                 else if(argv(0) == "set")
767                                 {
768                                         print("Found ^1UNSUPPORTED^7 set command in .cfg file; put this line in mapinfo instead:\n");
769                                         print("  clientsettemp_for_type all ", argv(1), " ", argv(2), "\n");
770                                 }
771                                 else if(argv(0) != "//")
772                                 {
773                                         print("Found ^1UNSUPPORTED^7 set command in .cfg file; put this line in mapinfo instead:\n");
774                                         print("  clientsettemp_for_type all ", argv(0), " ", argv(1), "\n");
775                                 }
776                         }
777                         fclose(fd);
778                 }
779         }
780
781         WeaponStats_Init();
782
783         WEPSET_ADDSTAT();
784         addstat(STAT_SWITCHWEAPON, AS_INT, switchweapon);
785         addstat(STAT_SWITCHINGWEAPON, AS_INT, switchingweapon);
786         addstat(STAT_GAMESTARTTIME, AS_FLOAT, stat_game_starttime);
787         addstat(STAT_ALLOW_OLDNEXBEAM, AS_INT, stat_allow_oldnexbeam);
788         Nagger_Init();
789
790         addstat(STAT_STRENGTH_FINISHED, AS_FLOAT, strength_finished);
791         addstat(STAT_INVINCIBLE_FINISHED, AS_FLOAT, invincible_finished);
792         addstat(STAT_SUPERWEAPONS_FINISHED, AS_FLOAT, superweapons_finished);
793         addstat(STAT_PRESSED_KEYS, AS_FLOAT, pressedkeys);
794         addstat(STAT_FUEL, AS_INT, ammo_fuel);
795         addstat(STAT_SHOTORG, AS_INT, stat_shotorg);
796         addstat(STAT_LEADLIMIT, AS_FLOAT, stat_leadlimit);
797         addstat(STAT_WEAPON_CLIPLOAD, AS_INT, clip_load);
798         addstat(STAT_WEAPON_CLIPSIZE, AS_INT, clip_size);
799         addstat(STAT_LAST_PICKUP, AS_FLOAT, last_pickup);
800         addstat(STAT_HIT_TIME, AS_FLOAT, hit_time);
801         addstat(STAT_TYPEHIT_TIME, AS_FLOAT, typehit_time);
802         addstat(STAT_LAYED_MINES, AS_INT, minelayer_mines);
803
804         addstat(STAT_NEX_CHARGE, AS_FLOAT, nex_charge);
805         addstat(STAT_NEX_CHARGEPOOL, AS_FLOAT, nex_chargepool_ammo);
806
807         addstat(STAT_HAGAR_LOAD, AS_INT, hagar_load);
808
809         if(g_ca || g_freezetag)
810         {
811                 addstat(STAT_REDALIVE, AS_INT, redalive_stat);
812                 addstat(STAT_BLUEALIVE, AS_INT, bluealive_stat);
813                 addstat(STAT_YELLOWALIVE, AS_INT, yellowalive_stat);
814                 addstat(STAT_PINKALIVE, AS_INT, pinkalive_stat);
815         }
816         if(g_freezetag)
817         {
818                 addstat(STAT_FROZEN, AS_INT, freezetag_frozen);
819                 addstat(STAT_REVIVE_PROGRESS, AS_FLOAT, freezetag_revive_progress);
820         }
821
822         // g_movementspeed hack
823         addstat(STAT_MOVEVARS_AIRSPEEDLIMIT_NONQW, AS_FLOAT, stat_sv_airspeedlimit_nonqw);
824         addstat(STAT_MOVEVARS_MAXSPEED, AS_FLOAT, stat_sv_maxspeed);
825         addstat(STAT_MOVEVARS_AIRACCEL_QW, AS_FLOAT, stat_sv_airaccel_qw);
826         addstat(STAT_MOVEVARS_AIRSTRAFEACCEL_QW, AS_FLOAT, stat_sv_airstrafeaccel_qw);
827
828         // secrets
829         addstat(STAT_SECRETS_TOTAL, AS_FLOAT, stat_secrets_total);
830         addstat(STAT_SECRETS_FOUND, AS_FLOAT, stat_secrets_found);
831
832         // misc
833         addstat(STAT_RESPAWN_TIME, AS_FLOAT, stat_respawn_time);
834
835         next_pingtime = time + 5;
836
837         detect_maptype();
838
839         // set up information replies for clients and server to use
840         lsmaps_reply = "^7Maps available: ";
841         lsnewmaps_reply = "^7Maps without a record set: ";
842         for(i = 0, j = 0; i < MapInfo_count; ++i)
843         {
844                 if(MapInfo_Get_ByID(i))
845                         if not(MapInfo_Map_flags & (MAPINFO_FLAG_HIDDEN | MAPINFO_FLAG_FORBIDDEN))
846                         {
847                                 if(mod(i, 2))
848                                         col = "^2";
849                                 else
850                                         col = "^3";
851
852                                 ++j;
853
854                                 lsmaps_reply = strcat(lsmaps_reply, col, MapInfo_Map_bspname, " ");
855
856                                 if(g_race && !stof(db_get(ServerProgsDB, strcat(MapInfo_Map_bspname, RACE_RECORD, "time"))))
857                                         lsnewmaps_reply = strcat(lsnewmaps_reply, col, MapInfo_Map_bspname, " ");
858                                 else if(g_cts && !stof(db_get(ServerProgsDB, strcat(MapInfo_Map_bspname, CTS_RECORD, "time"))))
859                                         lsnewmaps_reply = strcat(lsnewmaps_reply, col, MapInfo_Map_bspname, " ");
860                         }
861         }
862
863         lsmaps_reply = strzone(strcat(lsmaps_reply, "\n"));
864         lsnewmaps_reply = strzone(strcat(((!g_race && !g_cts) ? "Need to be playing race or CTS for lsnewmaps to work." : lsnewmaps_reply), "\n"));
865
866         maplist_reply = "^7Maps in list: ";
867         n = tokenize_console(autocvar_g_maplist);
868         for(i = 0, j = 0; i < n; ++i)
869         {
870                 if(MapInfo_CheckMap(argv(i)))
871                 {
872                         if(mod(j, 2))
873                                 col = "^2";
874                         else
875                                 col = "^3";
876                         maplist_reply = strcat(maplist_reply, col, argv(i), " ");
877                         ++j;
878                 }
879         }
880         maplist_reply = strzone(strcat(maplist_reply, "\n"));
881         MapInfo_ClearTemps();
882
883         for(i = 0; i < 10; ++i)
884         {
885                 s = getrecords(i);
886                 if (s)
887                         records_reply[i] = strzone(s);
888         }
889
890         ladder_reply = strzone(getladder());
891
892         rankings_reply = strzone(getrankings());
893
894         // begin other init
895         ClientInit_Spawn();
896         RandomSeed_Spawn();
897         PingPLReport_Spawn();
898
899         CheatInit();
900
901         localcmd("\n_sv_hook_gamestart ", GetGametype(), "\n");
902
903         // fill sv_curl_serverpackages from .serverpackage files
904         if(autocvar_sv_curl_serverpackages_auto)
905         {
906                 s = "";
907                 n = tokenize_console(cvar_string("sv_curl_serverpackages"));
908                 for(i = 0; i < n; ++i)
909                         if(substring(argv(i), -14, -1) != "-serverpackage.txt")
910                         if(substring(argv(i), -14, -1) != ".serverpackage") // OLD legacy
911                                 s = strcat(s, " ", argv(i));
912                 fd = search_begin("*-serverpackage.txt", TRUE, FALSE);
913                 if(fd >= 0)
914                 {
915                         j = search_getsize(fd);
916                         for(i = 0; i < j; ++i)
917                                 s = strcat(s, " ", search_getfilename(fd, i));
918                         search_end(fd);
919                 }
920                 fd = search_begin("*.serverpackage", TRUE, FALSE);
921                 if(fd >= 0)
922                 {
923                         j = search_getsize(fd);
924                         for(i = 0; i < j; ++i)
925                                 s = strcat(s, " ", search_getfilename(fd, i));
926                         search_end(fd);
927                 }
928                 cvar_set("sv_curl_serverpackages", substring(s, 1, -1));
929         }
930
931         // MOD AUTHORS: change this, and possibly remove a few of the blocks below to ignore certain changes
932         modname = "Xonotic";
933         // physics/balance/config changes that count as mod
934         if(cvar_string("g_mod_physics") != cvar_defstring("g_mod_physics"))
935                 modname = cvar_string("g_mod_physics");
936         if(cvar_string("g_mod_balance") != cvar_defstring("g_mod_balance"))
937                 modname = cvar_string("g_mod_balance");
938         if(cvar_string("g_mod_config") != cvar_defstring("g_mod_config"))
939                 modname = cvar_string("g_mod_config");
940         // weird mutators that deserve to count as mod
941         if(autocvar_g_minstagib)
942                 modname = "MinstaGib";
943         // extra mutators that deserve to count as mod
944         MUTATOR_CALLHOOK(SetModname);
945
946         // save it for later
947         modname = strzone(modname);
948
949         WinningConditionHelper(); // set worldstatus
950
951         world_initialized = 1;
952 }
953
954 void spawnfunc_light (void)
955 {
956         //makestatic (self); // Who the f___ did that?
957         remove(self);
958 }
959
960 string GetGametype()
961 {
962         return MapInfo_Type_ToString(MapInfo_LoadedGametype);
963 }
964
965 string getmapname_stored;
966 string GetMapname()
967 {
968         return mapname;
969 }
970
971 float Map_Count, Map_Current;
972 string Map_Current_Name;
973
974 // NOTE: this now expects the map list to be already tokenized and the count in Map_Count
975 float GetMaplistPosition()
976 {
977         float pos, idx;
978         string map;
979
980         map = GetMapname();
981         idx = autocvar_g_maplist_index;
982
983         if(idx >= 0)
984                 if(idx < Map_Count)
985                         if(map == argv(idx))
986                                 return idx;
987
988         for(pos = 0; pos < Map_Count; ++pos)
989                 if(map == argv(pos))
990                         return pos;
991
992         // resume normal maplist rotation if current map is not in g_maplist
993         return idx;
994 }
995
996 float MapHasRightSize(string map)
997 {
998         float fh;
999         if(currentbots || autocvar_bot_number || player_count < autocvar_minplayers)
1000         if(autocvar_g_maplist_check_waypoints)
1001         {
1002                 dprint("checkwp "); dprint(map);
1003                 if(!fexists(strcat("maps/", map, ".waypoints")))
1004                 {
1005                         dprint(": no waypoints\n");
1006                         return FALSE;
1007                 }
1008                 dprint(": has waypoints\n");
1009         }
1010
1011         // open map size restriction file
1012         dprint("opensize "); dprint(map);
1013         fh = fopen(strcat("maps/", map, ".sizes"), FILE_READ);
1014         if(fh >= 0)
1015         {
1016                 float mapmin, mapmax;
1017                 dprint(": ok, ");
1018                 mapmin = stof(fgets(fh));
1019                 mapmax = stof(fgets(fh));
1020                 fclose(fh);
1021                 if(player_count < mapmin)
1022                 {
1023                         dprint("not enough\n");
1024                         return FALSE;
1025                 }
1026                 if(player_count > mapmax)
1027                 {
1028                         dprint("too many\n");
1029                         return FALSE;
1030                 }
1031                 dprint("right size\n");
1032                 return TRUE;
1033         }
1034         dprint(": not found\n");
1035         return TRUE;
1036 }
1037
1038 string Map_Filename(float position)
1039 {
1040         return strcat("maps/", argv(position), ".bsp");
1041 }
1042
1043 string strwords(string s, float w)
1044 {
1045         float endpos;
1046         for(endpos = 0; w && endpos >= 0; --w)
1047                 endpos = strstrofs(s, " ", endpos + 1);
1048         if(endpos < 0)
1049                 return s;
1050         else
1051                 return substring(s, 0, endpos);
1052 }
1053
1054 float strhasword(string s, string w)
1055 {
1056         return strstrofs(strcat(" ", s, " "), strcat(" ", w, " "), 0) >= 0;
1057 }
1058
1059 void Map_MarkAsRecent(string m)
1060 {
1061         cvar_set("g_maplist_mostrecent", strwords(strcat(m, " ", autocvar_g_maplist_mostrecent), max(0, autocvar_g_maplist_mostrecent_count)));
1062 }
1063
1064 float Map_IsRecent(string m)
1065 {
1066         return strhasword(autocvar_g_maplist_mostrecent, m);
1067 }
1068
1069 float Map_Check(float position, float pass)
1070 {
1071         string filename;
1072         string map_next;
1073         map_next = argv(position);
1074         if(pass <= 1)
1075         {
1076                 if(Map_IsRecent(map_next))
1077                         return 0;
1078         }
1079         filename = Map_Filename(position);
1080         if(MapInfo_CheckMap(map_next))
1081         {
1082                 if(pass == 2)
1083                         return 1;
1084                 if(MapHasRightSize(map_next))
1085                         return 1;
1086                 return 0;
1087         }
1088         else
1089                 dprint( "Couldn't select '", filename, "'..\n" );
1090
1091         return 0;
1092 }
1093
1094 void Map_Goto_SetStr(string nextmapname)
1095 {
1096         if(getmapname_stored != "")
1097                 strunzone(getmapname_stored);
1098         if(nextmapname == "")
1099                 getmapname_stored = "";
1100         else
1101                 getmapname_stored = strzone(nextmapname);
1102 }
1103
1104 void Map_Goto_SetFloat(float position)
1105 {
1106         cvar_set("g_maplist_index", ftos(position));
1107         Map_Goto_SetStr(argv(position));
1108 }
1109
1110 void Map_Goto(float reinit)
1111 {
1112         MapInfo_LoadMap(getmapname_stored, reinit);
1113 }
1114
1115 // return codes of map selectors:
1116 //   -1 = temporary failure (that is, try some method that is guaranteed to succeed)
1117 //   -2 = permanent failure
1118 float() MaplistMethod_Iterate = // usual method
1119 {
1120         float pass, i;
1121
1122         for(pass = 1; pass <= 2; ++pass)
1123         {
1124                 for(i = 1; i < Map_Count; ++i)
1125                 {
1126                         float mapindex;
1127                         mapindex = mod(i + Map_Current, Map_Count);
1128                         if(Map_Check(mapindex, pass))
1129                                 return mapindex;
1130                 }
1131         }
1132         return -1;
1133 }
1134
1135 float() MaplistMethod_Repeat = // fallback method
1136 {
1137         if(Map_Check(Map_Current, 2))
1138                 return Map_Current;
1139         return -2;
1140 }
1141
1142 float() MaplistMethod_Random = // random map selection
1143 {
1144         float i, imax;
1145
1146         imax = 42;
1147
1148         for(i = 0; i <= imax; ++i)
1149         {
1150                 float mapindex;
1151                 mapindex = mod(Map_Current + floor(random() * (Map_Count - 1) + 1), Map_Count); // any OTHER map
1152                 if(Map_Check(mapindex, 1))
1153                         return mapindex;
1154         }
1155         return -1;
1156 }
1157
1158 float(float exponent) MaplistMethod_Shuffle = // more clever shuffling
1159 // the exponent sets a bias on the map selection:
1160 // the higher the exponent, the less likely "shortly repeated" same maps are
1161 {
1162         float i, j, imax, insertpos;
1163
1164         imax = 42;
1165
1166         for(i = 0; i <= imax; ++i)
1167         {
1168                 string newlist;
1169
1170                 // now reinsert this at another position
1171                 insertpos = pow(random(), 1 / exponent);       // ]0, 1]
1172                 insertpos = insertpos * (Map_Count - 1);       // ]0, Map_Count - 1]
1173                 insertpos = ceil(insertpos) + 1;               // {2, 3, 4, ..., Map_Count}
1174                 dprint("SHUFFLE: insert pos = ", ftos(insertpos), "\n");
1175
1176                 // insert the current map there
1177                 newlist = "";
1178                 for(j = 1; j < insertpos; ++j)                 // i == 1: no loop, will be inserted as first; however, i == 1 has been excluded above
1179                         newlist = strcat(newlist, " ", argv(j));
1180                 newlist = strcat(newlist, " ", argv(0));       // now insert the just selected map
1181                 for(j = insertpos; j < Map_Count; ++j)         // i == Map_Count: no loop, has just been inserted as last
1182                         newlist = strcat(newlist, " ", argv(j));
1183                 newlist = substring(newlist, 1, strlen(newlist) - 1);
1184                 cvar_set("g_maplist", newlist);
1185                 Map_Count = tokenizebyseparator(autocvar_g_maplist, " ");
1186
1187                 // NOTE: the selected map has just been inserted at (insertpos-1)th position
1188                 Map_Current = insertpos - 1; // this is not really valid, but this way the fallback has a chance of working
1189                 if(Map_Check(Map_Current, 1))
1190                         return Map_Current;
1191         }
1192         return -1;
1193 }
1194
1195 void Maplist_Init()
1196 {
1197         Map_Count = tokenizebyseparator(autocvar_g_maplist, " ");
1198         if(Map_Count == 0)
1199         {
1200                 bprint( "Maplist is empty!  Resetting it to default map list.\n" );
1201                 cvar_set("g_maplist", MapInfo_ListAllAllowedMaps(MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags()));
1202                 if(autocvar_g_maplist_shuffle)
1203                         ShuffleMaplist();
1204                 localcmd("\nmenu_cmd sync\n");
1205                 Map_Count = tokenizebyseparator(autocvar_g_maplist, " ");
1206         }
1207         if(Map_Count == 0)
1208                 error("empty maplist, cannot select a new map");
1209         Map_Current = bound(0, GetMaplistPosition(), Map_Count - 1);
1210
1211         if(Map_Current_Name)
1212                 strunzone(Map_Current_Name);
1213         Map_Current_Name = strzone(argv(Map_Current)); // will be automatically freed on exit thanks to DP
1214         // this may or may not be correct, but who cares, in the worst case a map
1215         // isn't chosen in the first pass that should have been
1216 }
1217
1218 string GetNextMap()
1219 {
1220         float nextMap;
1221
1222         Maplist_Init();
1223         nextMap = -1;
1224
1225         if(nextMap == -1)
1226                 if(autocvar_g_maplist_shuffle > 0)
1227                         nextMap = MaplistMethod_Shuffle(autocvar_g_maplist_shuffle + 1);
1228
1229         if(nextMap == -1)
1230                 if(autocvar_g_maplist_selectrandom)
1231                         nextMap = MaplistMethod_Random();
1232
1233         if(nextMap == -1)
1234                 nextMap = MaplistMethod_Iterate();
1235
1236         if(nextMap == -1)
1237                 nextMap = MaplistMethod_Repeat();
1238
1239         if(nextMap >= 0)
1240         {
1241                 Map_Goto_SetFloat(nextMap);
1242                 return getmapname_stored;
1243         }
1244
1245         return "";
1246 }
1247
1248 float DoNextMapOverride(float reinit)
1249 {
1250         if(autocvar_g_campaign)
1251         {
1252                 CampaignPostIntermission();
1253                 alreadychangedlevel = TRUE;
1254                 return TRUE;
1255         }
1256         if(autocvar_quit_when_empty)
1257         {
1258                 if(player_count <= currentbots)
1259                 {
1260                         localcmd("quit\n");
1261                         alreadychangedlevel = TRUE;
1262                         return TRUE;
1263                 }
1264         }
1265         if(autocvar_quit_and_redirect != "")
1266         {
1267                 redirection_target = strzone(autocvar_quit_and_redirect);
1268                 alreadychangedlevel = TRUE;
1269                 return TRUE;
1270         }
1271         if (!reinit && autocvar_samelevel) // if samelevel is set, stay on same level
1272         {
1273                 localcmd("restart\n");
1274                 alreadychangedlevel = TRUE;
1275                 return TRUE;
1276         }
1277         if(autocvar_nextmap != "")
1278                 if(MapInfo_CheckMap(autocvar_nextmap))
1279                 {
1280                         Map_Goto_SetStr(autocvar_nextmap);
1281                         Map_Goto(reinit);
1282                         alreadychangedlevel = TRUE;
1283                         return TRUE;
1284                 }
1285         if(!reinit && autocvar_lastlevel)
1286         {
1287                 cvar_settemp_restore();
1288                 localcmd("set lastlevel 0\ntogglemenu 1\n");
1289                 alreadychangedlevel = TRUE;
1290                 return TRUE;
1291         }
1292         return FALSE;
1293 }
1294
1295 void GotoNextMap(float reinit)
1296 {
1297         //string nextmap;
1298         //float n, nummaps;
1299         //string s;
1300         if (alreadychangedlevel)
1301                 return;
1302         alreadychangedlevel = TRUE;
1303
1304         {
1305                 string nextMap;
1306                 float allowReset;
1307
1308                 for(allowReset = 1; allowReset >= 0; --allowReset)
1309                 {
1310                         nextMap = GetNextMap();
1311                         if(nextMap != "")
1312                                 break;
1313
1314                         if(allowReset)
1315                         {
1316                                 bprint( "Maplist contains no single playable map!  Resetting it to default map list.\n" );
1317                                 cvar_set("g_maplist", MapInfo_ListAllAllowedMaps(MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags()));
1318                                 if(autocvar_g_maplist_shuffle)
1319                                         ShuffleMaplist();
1320                                 localcmd("\nmenu_cmd sync\n");
1321                         }
1322                         else
1323                         {
1324                                 error("Everything is broken - not even the default map list works. Please report this to the developers.");
1325                         }
1326                 }
1327                 Map_Goto(reinit);
1328         }
1329 }
1330
1331
1332 /*
1333 ============
1334 IntermissionThink
1335
1336 When the player presses attack or jump, change to the next level
1337 ============
1338 */
1339 .float autoscreenshot;
1340 void() MapVote_Start;
1341 void() MapVote_Think;
1342 float mapvote_initialized;
1343 void IntermissionThink()
1344 {
1345         FixIntermissionClient(self);
1346
1347         float server_screenshot = (autocvar_sv_autoscreenshot && self.cvar_cl_autoscreenshot);
1348         float client_screenshot = (self.cvar_cl_autoscreenshot == 2);
1349
1350         if( (server_screenshot || client_screenshot)
1351                 && ((self.autoscreenshot > 0) && (time > self.autoscreenshot)) )
1352         {
1353                 self.autoscreenshot = -1;
1354                 if(clienttype(self) == CLIENTTYPE_REAL) { stuffcmd(self, sprintf("\nscreenshot screenshots/autoscreenshot/%s-%s.jpg; echo \"^5A screenshot has been taken at request of the server.\"", GetMapname(), strftime(FALSE, "%s"))); }
1355                 return;
1356         }
1357
1358         if (time < intermission_exittime)
1359                 return;
1360
1361         if(!mapvote_initialized)
1362                 if (time < intermission_exittime + 10 && !(self.BUTTON_ATCK || self.BUTTON_JUMP || self.BUTTON_ATCK2 || self.BUTTON_HOOK || self.BUTTON_USE))
1363                         return;
1364
1365         MapVote_Start();
1366 }
1367
1368 /*
1369 ============
1370 FindIntermission
1371
1372 Returns the entity to view from
1373 ============
1374 */
1375 /*
1376 entity FindIntermission()
1377 {
1378         local   entity spot;
1379         local   float cyc;
1380
1381 // look for info_intermission first
1382         spot = find (world, classname, "info_intermission");
1383         if (spot)
1384         {       // pick a random one
1385                 cyc = random() * 4;
1386                 while (cyc > 1)
1387                 {
1388                         spot = find (spot, classname, "info_intermission");
1389                         if (!spot)
1390                                 spot = find (spot, classname, "info_intermission");
1391                         cyc = cyc - 1;
1392                 }
1393                 return spot;
1394         }
1395
1396 // then look for the start position
1397         spot = find (world, classname, "info_player_start");
1398         if (spot)
1399                 return spot;
1400
1401 // testinfo_player_start is only found in regioned levels
1402         spot = find (world, classname, "testplayerstart");
1403         if (spot)
1404                 return spot;
1405
1406 // then look for the start position
1407         spot = find (world, classname, "info_player_deathmatch");
1408         if (spot)
1409                 return spot;
1410
1411         //objerror ("FindIntermission: no spot");
1412         return world;
1413 }
1414 */
1415
1416 /*
1417 ===============================================================================
1418
1419 RULES
1420
1421 ===============================================================================
1422 */
1423
1424 void DumpStats(float final)
1425 {
1426         float file;
1427         string s;
1428         float to_console;
1429         float to_eventlog;
1430         float to_file;
1431         float i;
1432
1433         to_console = autocvar_sv_logscores_console;
1434         to_eventlog = autocvar_sv_eventlog;
1435         to_file = autocvar_sv_logscores_file;
1436
1437         if(!final)
1438         {
1439                 to_console = TRUE; // always print printstats replies
1440                 to_eventlog = FALSE; // but never print them to the event log
1441         }
1442
1443         if(to_eventlog)
1444                 if(autocvar_sv_eventlog_console)
1445                         to_console = FALSE; // otherwise we get the output twice
1446
1447         if(final)
1448                 s = ":scores:";
1449         else
1450                 s = ":status:";
1451         s = strcat(s, GetGametype(), "_", GetMapname(), ":", ftos(rint(time)));
1452
1453         if(to_console)
1454                 print(s, "\n");
1455         if(to_eventlog)
1456                 GameLogEcho(s);
1457
1458         file = -1;
1459         if(to_file)
1460         {
1461                 file = fopen(autocvar_sv_logscores_filename, FILE_APPEND);
1462                 if(file == -1)
1463                         to_file = FALSE;
1464                 else
1465                         fputs(file, strcat(s, "\n"));
1466         }
1467
1468         s = strcat(":labels:player:", GetPlayerScoreString(world, 0));
1469         if(to_console)
1470                 print(s, "\n");
1471         if(to_eventlog)
1472                 GameLogEcho(s);
1473         if(to_file)
1474                 fputs(file, strcat(s, "\n"));
1475
1476         FOR_EACH_CLIENT(other)
1477         {
1478                 if ((clienttype(other) == CLIENTTYPE_REAL) || (clienttype(other) == CLIENTTYPE_BOT && autocvar_sv_logscores_bots))
1479                 {
1480                         s = strcat(":player:see-labels:", GetPlayerScoreString(other, 0), ":");
1481                         s = strcat(s, ftos(rint(time - other.jointime)), ":");
1482                         if(other.classname == "player" || g_arena || g_ca || g_lms)
1483                                 s = strcat(s, ftos(other.team), ":");
1484                         else
1485                                 s = strcat(s, "spectator:");
1486
1487                         if(to_console)
1488                                 print(s, other.netname, "\n");
1489                         if(to_eventlog)
1490                                 GameLogEcho(strcat(s, ftos(other.playerid), ":", other.netname));
1491                         if(to_file)
1492                                 fputs(file, strcat(s, other.netname, "\n"));
1493                 }
1494         }
1495
1496         if(teamplay)
1497         {
1498                 s = strcat(":labels:teamscores:", GetTeamScoreString(0, 0));
1499                 if(to_console)
1500                         print(s, "\n");
1501                 if(to_eventlog)
1502                         GameLogEcho(s);
1503                 if(to_file)
1504                         fputs(file, strcat(s, "\n"));
1505
1506                 for(i = 1; i < 16; ++i)
1507                 {
1508                         s = strcat(":teamscores:see-labels:", GetTeamScoreString(i, 0));
1509                         s = strcat(s, ":", ftos(i));
1510                         if(to_console)
1511                                 print(s, "\n");
1512                         if(to_eventlog)
1513                                 GameLogEcho(s);
1514                         if(to_file)
1515                                 fputs(file, strcat(s, "\n"));
1516                 }
1517         }
1518
1519         if(to_console)
1520                 print(":end\n");
1521         if(to_eventlog)
1522                 GameLogEcho(":end");
1523         if(to_file)
1524         {
1525                 fputs(file, ":end\n");
1526                 fclose(file);
1527         }
1528 }
1529
1530 void FixIntermissionClient(entity e)
1531 {
1532         string s;
1533         if(!e.autoscreenshot) // initial call
1534         {
1535                 e.autoscreenshot = time + 0.8;  // used for autoscreenshot
1536                 e.health = -2342;
1537                 // first intermission phase; voting phase has positive health (used to decide whether to send SVC_FINALE or not)
1538                 e.solid = SOLID_NOT;
1539                 e.movetype = MOVETYPE_NONE;
1540                 e.takedamage = DAMAGE_NO;
1541                 if(e.weaponentity)
1542                 {
1543                         e.weaponentity.effects = EF_NODRAW;
1544                         if (e.weaponentity.weaponentity)
1545                                 e.weaponentity.weaponentity.effects = EF_NODRAW;
1546                 }
1547                 if(clienttype(e) == CLIENTTYPE_REAL)
1548                 {
1549                         stuffcmd(e, "\nscr_printspeed 1000000\n");
1550                         s = autocvar_sv_intermission_cdtrack;
1551                         if(s != "")
1552                                 stuffcmd(e, strcat("\ncd loop ", s, "\n"));
1553                         msg_entity = e;
1554                         WriteByte(MSG_ONE, SVC_INTERMISSION);
1555                 }
1556         }
1557 }
1558
1559 void minstagib_stop_countdown(entity e);
1560 /*
1561 go to the next level for deathmatch
1562 only called if a time or frag limit has expired
1563 */
1564 void NextLevel()
1565 {
1566         gameover = TRUE;
1567
1568         intermission_running = 1;
1569
1570 // enforce a wait time before allowing changelevel
1571         if(player_count > 0)
1572                 intermission_exittime = time + autocvar_sv_mapchange_delay;
1573         else
1574                 intermission_exittime = -1;
1575
1576         /*
1577         WriteByte (MSG_ALL, SVC_CDTRACK);
1578         WriteByte (MSG_ALL, 3);
1579         WriteByte (MSG_ALL, 3);
1580         // done in FixIntermission
1581         */
1582
1583         //pos = FindIntermission ();
1584
1585         VoteReset();
1586
1587         DumpStats(TRUE);
1588
1589         // send statistics
1590         entity e;
1591         PlayerStats_EndMatch(1);
1592         FOR_EACH_CLIENT(e)
1593                 PlayerStats_AddGlobalInfo(e);
1594         PlayerStats_Shutdown();
1595         WeaponStats_Shutdown();
1596
1597         if(autocvar_sv_eventlog)
1598                 GameLogEcho(":gameover");
1599
1600         GameLogClose();
1601
1602         FOR_EACH_PLAYER(other) {
1603                 minstagib_stop_countdown(other);
1604                 FixIntermissionClient(other);
1605                 if(other.winning)
1606                         bprint(other.netname, " ^7wins.\n");
1607         }
1608
1609         if(autocvar_g_campaign)
1610                 CampaignPreIntermission();
1611
1612         MUTATOR_CALLHOOK(MatchEnd);
1613
1614         localcmd("\nsv_hook_gameend\n");
1615 }
1616
1617 /*
1618 ============
1619 CheckRules_Player
1620
1621 Exit deathmatch games upon conditions
1622 ============
1623 */
1624 void CheckRules_Player()
1625 {
1626         if (gameover)   // someone else quit the game already
1627                 return;
1628
1629         if(self.deadflag == DEAD_NO)
1630                 self.play_time += frametime;
1631
1632         // fixme: don't check players; instead check spawnfunc_dom_team and spawnfunc_ctf_team entities
1633         //   (div0: and that in CheckRules_World please)
1634 }
1635
1636 float checkrules_equality;
1637 float checkrules_suddendeathwarning;
1638 float checkrules_suddendeathend;
1639 float checkrules_overtimesadded; //how many overtimes have been already added
1640
1641 float WINNING_NO = 0; // no winner, but time limits may terminate the game
1642 float WINNING_YES = 1; // winner found
1643 float WINNING_NEVER = 2; // no winner, enter overtime if time limit is reached
1644 float WINNING_STARTSUDDENDEATHOVERTIME = 3; // no winner, enter suddendeath overtime NOW
1645
1646 float InitiateSuddenDeath()
1647 {
1648         // Check first whether normal overtimes could be added before initiating suddendeath mode
1649         // - for this timelimit_overtime needs to be >0 of course
1650         // - also check the winning condition calculated in the previous frame and only add normal overtime
1651         //   again, if at the point at which timelimit would be extended again, still no winner was found
1652         if (!autocvar_g_campaign && (checkrules_overtimesadded >= 0) && (checkrules_overtimesadded < autocvar_timelimit_overtimes) && autocvar_timelimit_overtime && !(g_race && !g_race_qualifying))
1653         {
1654                 return 1; // need to call InitiateOvertime later
1655         }
1656         else
1657         {
1658                 if(!checkrules_suddendeathend)
1659                 {
1660                         if(autocvar_g_campaign)
1661                                 checkrules_suddendeathend = time; // no suddendeath in campaign
1662                         else
1663                                 checkrules_suddendeathend = time + 60 * autocvar_timelimit_suddendeath;
1664                         if(g_race && !g_race_qualifying)
1665                                 race_StartCompleting();
1666                 }
1667                 return 0;
1668         }
1669 }
1670
1671 void InitiateOvertime() // ONLY call this if InitiateSuddenDeath returned true
1672 {
1673         ++checkrules_overtimesadded;
1674         //add one more overtime by simply extending the timelimit
1675         float tl;
1676         tl = autocvar_timelimit;
1677         tl += autocvar_timelimit_overtime;
1678         cvar_set("timelimit", ftos(tl));
1679         string minutesPlural;
1680         if (autocvar_timelimit_overtime == 1)
1681                 minutesPlural = " ^3minute";
1682         else
1683                 minutesPlural = " ^3minutes";
1684
1685         bcenterprint(
1686                 strcat(
1687                         "^3Now playing ^1OVERTIME^3!\n\n^3Added ^1",
1688                         ftos(autocvar_timelimit_overtime),
1689                         minutesPlural,
1690                         " to the game!"
1691                 )
1692         );
1693 }
1694
1695 float GetWinningCode(float fraglimitreached, float equality)
1696 {
1697         if(autocvar_g_campaign == 1)
1698                 if(fraglimitreached)
1699                         return WINNING_YES;
1700                 else
1701                         return WINNING_NO;
1702
1703         else
1704                 if(equality)
1705                         if(fraglimitreached)
1706                                 return WINNING_STARTSUDDENDEATHOVERTIME;
1707                         else
1708                                 return WINNING_NEVER;
1709                 else
1710                         if(fraglimitreached)
1711                                 return WINNING_YES;
1712                         else
1713                                 return WINNING_NO;
1714 }
1715
1716 // set the .winning flag for exactly those players with a given field value
1717 void SetWinners(.float field, float value)
1718 {
1719         entity head;
1720         FOR_EACH_PLAYER(head)
1721                 head.winning = (head.field == value);
1722 }
1723
1724 // set the .winning flag for those players with a given field value
1725 void AddWinners(.float field, float value)
1726 {
1727         entity head;
1728         FOR_EACH_PLAYER(head)
1729                 if(head.field == value)
1730                         head.winning = 1;
1731 }
1732
1733 // clear the .winning flags
1734 void ClearWinners(void)
1735 {
1736         entity head;
1737         FOR_EACH_PLAYER(head)
1738                 head.winning = 0;
1739 }
1740
1741 // Onslaught winning condition:
1742 // game terminates if only one team has a working generator (or none)
1743 float WinningCondition_Onslaught()
1744 {
1745         entity head;
1746         float t1, t2, t3, t4;
1747
1748         WinningConditionHelper(); // set worldstatus
1749
1750         if(inWarmupStage)
1751                 return WINNING_NO;
1752
1753         // first check if the game has ended
1754         t1 = t2 = t3 = t4 = 0;
1755         head = find(world, classname, "onslaught_generator");
1756         while (head)
1757         {
1758                 if (head.health > 0)
1759                 {
1760                         if (head.team == FL_TEAM_1) t1 = 1;
1761                         if (head.team == FL_TEAM_2) t2 = 1;
1762                         if (head.team == FL_TEAM_3) t3 = 1;
1763                         if (head.team == FL_TEAM_4) t4 = 1;
1764                 }
1765                 head = find(head, classname, "onslaught_generator");
1766         }
1767         if (t1 + t2 + t3 + t4 < 2)
1768         {
1769                 // game over, only one team remains (or none)
1770                 ClearWinners();
1771                 if (t1) SetWinners(team, FL_TEAM_1);
1772                 if (t2) SetWinners(team, FL_TEAM_2);
1773                 if (t3) SetWinners(team, FL_TEAM_3);
1774                 if (t4) SetWinners(team, FL_TEAM_4);
1775                 dprint("Have a winner, ending game.\n");
1776                 return WINNING_YES;
1777         }
1778
1779         // Two or more teams remain
1780         return WINNING_NO;
1781 }
1782
1783 float LMS_NewPlayerLives()
1784 {
1785         float fl;
1786         fl = autocvar_fraglimit;
1787         if(fl == 0)
1788                 fl = 999;
1789
1790         // first player has left the game for dying too much? Nobody else can get in.
1791         if(lms_lowest_lives < 1)
1792                 return 0;
1793
1794         if(!autocvar_g_lms_join_anytime)
1795                 if(lms_lowest_lives < fl - autocvar_g_lms_last_join)
1796                         return 0;
1797
1798         return bound(1, lms_lowest_lives, fl);
1799 }
1800
1801 // Assault winning condition: If the attackers triggered a round end (by fulfilling all objectives)
1802 // they win. Otherwise the defending team wins once the timelimit passes.
1803 void assault_new_round();
1804 float WinningCondition_Assault()
1805 {
1806         float status;
1807
1808         WinningConditionHelper(); // set worldstatus
1809
1810         status = WINNING_NO;
1811         // as the timelimit has not yet passed just assume the defending team will win
1812         if(assault_attacker_team == FL_TEAM_1)
1813         {
1814                 SetWinners(team, FL_TEAM_2);
1815         }
1816         else
1817         {
1818                 SetWinners(team, FL_TEAM_1);
1819         }
1820
1821         entity ent;
1822         ent = find(world, classname, "target_assault_roundend");
1823         if(ent)
1824         {
1825                 if(ent.winning) // round end has been triggered by attacking team
1826                 {
1827                         bprint("ASSAULT: round completed...\n");
1828                         SetWinners(team, assault_attacker_team);
1829
1830                         TeamScore_AddToTeam(assault_attacker_team, ST_ASSAULT_OBJECTIVES, 666 - TeamScore_AddToTeam(assault_attacker_team, ST_ASSAULT_OBJECTIVES, 0));
1831
1832                         if(ent.cnt == 1 || autocvar_g_campaign) // this was the second round
1833                         {
1834                                 status = WINNING_YES;
1835                         }
1836                         else
1837                         {
1838                                 entity oldself;
1839                                 oldself = self;
1840                                 self = ent;
1841                                 assault_new_round();
1842                                 self = oldself;
1843                         }
1844                 }
1845         }
1846
1847         return status;
1848 }
1849
1850 // LMS winning condition: game terminates if and only if there's at most one
1851 // one player who's living lives. Top two scores being equal cancels the time
1852 // limit.
1853 float WinningCondition_LMS()
1854 {
1855         entity head, head2;
1856         float have_player;
1857         float have_players;
1858         float l;
1859
1860         have_player = FALSE;
1861         have_players = FALSE;
1862         l = LMS_NewPlayerLives();
1863
1864         head = find(world, classname, "player");
1865         if(head)
1866                 have_player = TRUE;
1867         head2 = find(head, classname, "player");
1868         if(head2)
1869                 have_players = TRUE;
1870
1871         if(have_player)
1872         {
1873                 // we have at least one player
1874                 if(have_players)
1875                 {
1876                         // two or more active players - continue with the game
1877                 }
1878                 else
1879                 {
1880                         // exactly one player?
1881
1882                         ClearWinners();
1883                         SetWinners(winning, 0); // NOTE: exactly one player is still "player", so this works out
1884
1885                         if(l)
1886                         {
1887                                 // game still running (that is, nobody got removed from the game by a frag yet)? then continue
1888                                 return WINNING_NO;
1889                         }
1890                         else
1891                         {
1892                                 // a winner!
1893                                 // and assign him his first place
1894                                 PlayerScore_Add(head, SP_LMS_RANK, 1);
1895                                 return WINNING_YES;
1896                         }
1897                 }
1898         }
1899         else
1900         {
1901                 // nobody is playing at all...
1902                 if(l)
1903                 {
1904                         // wait for players...
1905                 }
1906                 else
1907                 {
1908                         // SNAFU (maybe a draw game?)
1909                         ClearWinners();
1910                         dprint("No players, ending game.\n");
1911                         return WINNING_YES;
1912                 }
1913         }
1914
1915         // When we get here, we have at least two players who are actually LIVING,
1916         // now check if the top two players have equal score.
1917         WinningConditionHelper();
1918
1919         ClearWinners();
1920         if(WinningConditionHelper_winner)
1921                 WinningConditionHelper_winner.winning = TRUE;
1922         if(WinningConditionHelper_topscore == WinningConditionHelper_secondscore)
1923                 return WINNING_NEVER;
1924
1925         // Top two have different scores? Way to go for our beloved TIMELIMIT!
1926         return WINNING_NO;
1927 }
1928
1929 void ShuffleMaplist()
1930 {
1931         cvar_set("g_maplist", shufflewords(autocvar_g_maplist));
1932 }
1933
1934 float leaderfrags;
1935 float WinningCondition_Scores(float limit, float leadlimit)
1936 {
1937         float limitreached;
1938
1939         // TODO make everything use THIS winning condition (except LMS)
1940         WinningConditionHelper();
1941
1942         if(teamplay)
1943         {
1944                 team1_score = TeamScore_GetCompareValue(FL_TEAM_1);
1945                 team2_score = TeamScore_GetCompareValue(FL_TEAM_2);
1946                 team3_score = TeamScore_GetCompareValue(FL_TEAM_3);
1947                 team4_score = TeamScore_GetCompareValue(FL_TEAM_4);
1948         }
1949
1950         ClearWinners();
1951         if(WinningConditionHelper_winner)
1952                 WinningConditionHelper_winner.winning = 1;
1953         if(WinningConditionHelper_winnerteam >= 0)
1954                 SetWinners(team, WinningConditionHelper_winnerteam);
1955
1956         if(WinningConditionHelper_lowerisbetter)
1957         {
1958                 WinningConditionHelper_topscore = -WinningConditionHelper_topscore;
1959                 WinningConditionHelper_secondscore = -WinningConditionHelper_secondscore;
1960                 limit = -limit;
1961         }
1962
1963         if(WinningConditionHelper_zeroisworst)
1964                 leadlimit = 0; // not supported in this mode
1965
1966         if(g_dm || g_tdm || g_arena || g_ca || (g_race && !g_race_qualifying) || g_nexball)
1967         // these modes always score in increments of 1, thus this makes sense
1968         {
1969                 if(leaderfrags != WinningConditionHelper_topscore)
1970                 {
1971                         leaderfrags = WinningConditionHelper_topscore;
1972
1973                         if (limit)
1974                         if (leaderfrags == limit - 1)
1975                                 Announce("1fragleft");
1976                         else if (leaderfrags == limit - 2)
1977                                 Announce("2fragsleft");
1978                         else if (leaderfrags == limit - 3)
1979                                 Announce("3fragsleft");
1980                 }
1981         }
1982
1983         limitreached = FALSE;
1984         if(limit)
1985                 if(WinningConditionHelper_topscore >= limit)
1986                         limitreached = TRUE;
1987         if(leadlimit)
1988         {
1989                 float leadlimitreached;
1990                 leadlimitreached = (WinningConditionHelper_topscore - WinningConditionHelper_secondscore >= leadlimit);
1991                 if(autocvar_leadlimit_and_fraglimit)
1992                         limitreached = (limitreached && leadlimitreached);
1993                 else
1994                         limitreached = (limitreached || leadlimitreached);
1995         }
1996
1997         if(limit)
1998                 game_completion_ratio = max(game_completion_ratio, bound(0, WinningConditionHelper_topscore / limit, 1));
1999
2000         return GetWinningCode(
2001                 WinningConditionHelper_topscore && limitreached,
2002                 WinningConditionHelper_equality
2003         );
2004 }
2005
2006 float WinningCondition_Race(float fraglimit)
2007 {
2008         float wc;
2009         entity p;
2010         float n, c;
2011
2012         n = 0;
2013         c = 0;
2014         FOR_EACH_PLAYER(p)
2015         {
2016                 ++n;
2017                 if(p.race_completed)
2018                         ++c;
2019         }
2020         if(n && (n == c))
2021                 return WINNING_YES;
2022         wc = WinningCondition_Scores(fraglimit, 0);
2023
2024         // ALWAYS initiate overtime, unless EVERYONE has finished the race!
2025         if(wc == WINNING_YES || wc == WINNING_STARTSUDDENDEATHOVERTIME)
2026         // do NOT support equality when the laps are all raced!
2027                 return WINNING_STARTSUDDENDEATHOVERTIME;
2028         else
2029                 return WINNING_NEVER;
2030 }
2031
2032 float WinningCondition_QualifyingThenRace(float limit)
2033 {
2034         float wc;
2035         wc = WinningCondition_Scores(limit, 0);
2036
2037         // NEVER initiate overtime
2038         if(wc == WINNING_YES || wc == WINNING_STARTSUDDENDEATHOVERTIME)
2039         {
2040                 return WINNING_YES;
2041         }
2042
2043         return wc;
2044 }
2045
2046 float WinningCondition_RanOutOfSpawns()
2047 {
2048         entity head;
2049
2050         if(have_team_spawns <= 0)
2051                 return WINNING_NO;
2052
2053         if(autocvar_g_spawn_useallspawns <= 0)
2054                 return WINNING_NO;
2055
2056         if(!some_spawn_has_been_used)
2057                 return WINNING_NO;
2058
2059         team1_score = team2_score = team3_score = team4_score = 0;
2060
2061         FOR_EACH_PLAYER(head) if(head.deadflag == DEAD_NO)
2062         {
2063                 if(head.team == FL_TEAM_1)
2064                         team1_score = 1;
2065                 else if(head.team == FL_TEAM_2)
2066                         team2_score = 1;
2067                 else if(head.team == FL_TEAM_3)
2068                         team3_score = 1;
2069                 else if(head.team == FL_TEAM_4)
2070                         team4_score = 1;
2071         }
2072
2073         for(head = world; (head = find(head, classname, "info_player_deathmatch")) != world; )
2074         {
2075                 if(head.team == FL_TEAM_1)
2076                         team1_score = 1;
2077                 else if(head.team == FL_TEAM_2)
2078                         team2_score = 1;
2079                 else if(head.team == FL_TEAM_3)
2080                         team3_score = 1;
2081                 else if(head.team == FL_TEAM_4)
2082                         team4_score = 1;
2083         }
2084
2085         ClearWinners();
2086         if(team1_score + team2_score + team3_score + team4_score == 0)
2087         {
2088                 checkrules_equality = TRUE;
2089                 return WINNING_YES;
2090         }
2091         else if(team1_score + team2_score + team3_score + team4_score == 1)
2092         {
2093                 float t, i;
2094                 if(team1_score)
2095                         t = FL_TEAM_1;
2096                 else if(team2_score)
2097                         t = FL_TEAM_2;
2098                 else if(team3_score)
2099                         t = FL_TEAM_3;
2100                 else // if(team4_score)
2101                         t = FL_TEAM_4;
2102                 CheckAllowedTeams(world);
2103                 for(i = 0; i < MAX_TEAMSCORE; ++i)
2104                 {
2105                         if(t != FL_TEAM_1) if(c1 >= 0) TeamScore_AddToTeam(FL_TEAM_1, i, -1000);
2106                         if(t != FL_TEAM_2) if(c2 >= 0) TeamScore_AddToTeam(FL_TEAM_2, i, -1000);
2107                         if(t != FL_TEAM_3) if(c3 >= 0) TeamScore_AddToTeam(FL_TEAM_3, i, -1000);
2108                         if(t != FL_TEAM_4) if(c4 >= 0) TeamScore_AddToTeam(FL_TEAM_4, i, -1000);
2109                 }
2110
2111                 AddWinners(team, t);
2112                 return WINNING_YES;
2113         }
2114         else
2115                 return WINNING_NO;
2116 }
2117
2118 /*
2119 ============
2120 CheckRules_World
2121
2122 Exit deathmatch games upon conditions
2123 ============
2124 */
2125 void ReadyRestart();
2126 void CheckRules_World()
2127 {
2128         float timelimit;
2129         float fraglimit;
2130         float leadlimit;
2131
2132         VoteThink();
2133         MapVote_Think();
2134
2135         SetDefaultAlpha();
2136
2137         /*
2138         MapVote_Think should now do that part
2139         if (intermission_running)
2140                 if (time >= intermission_exittime + 60)
2141                 {
2142                         if(!DoNextMapOverride())
2143                                 GotoNextMap();
2144                         return;
2145                 }
2146         */
2147
2148         if (gameover)   // someone else quit the game already
2149         {
2150                 if(player_count == 0) // Nobody there? Then let's go to the next map
2151                         MapVote_Start();
2152                         // this will actually check the player count in the next frame
2153                         // again, but this shouldn't hurt
2154                 return;
2155         }
2156
2157         timelimit = autocvar_timelimit * 60;
2158         fraglimit = autocvar_fraglimit;
2159         leadlimit = autocvar_leadlimit;
2160
2161         if(inWarmupStage || time <= game_starttime) // NOTE: this is <= to prevent problems in the very tic where the game starts
2162         {
2163                 if(timelimit > 0)
2164                         timelimit = 0; // timelimit is not made for warmup
2165                 if(fraglimit > 0)
2166                         fraglimit = 0; // no fraglimit for now
2167                 leadlimit = 0; // no leadlimit for now
2168         }
2169
2170         if(timelimit > 0)
2171         {
2172                 timelimit += game_starttime;
2173         }
2174         else if (timelimit < 0)
2175         {
2176                 // endmatch
2177                 NextLevel();
2178                 return;
2179         }
2180
2181         if(g_onslaught)
2182                 timelimit = 0; // ONS has its own overtime rule
2183
2184         float wantovertime;
2185         wantovertime = 0;
2186
2187         if(timelimit > game_starttime)
2188                 game_completion_ratio = (time - game_starttime) / (timelimit - game_starttime);
2189         else
2190                 game_completion_ratio = 0;
2191
2192         if(checkrules_suddendeathend)
2193         {
2194                 if(!checkrules_suddendeathwarning)
2195                 {
2196                         checkrules_suddendeathwarning = TRUE;
2197                         if(g_race && !g_race_qualifying)
2198                                 bcenterprint("^3Everyone, finish your lap! The race is over!");
2199                         else
2200                                 bcenterprint("^3Now playing ^1OVERTIME^3!\n\n^3Keep fragging until we have a ^1winner^3!");
2201                 }
2202         }
2203         else
2204         {
2205                 if (timelimit && time >= timelimit)
2206                 {
2207                         if(g_race && (g_race_qualifying == 2) && timelimit > 0)
2208                         {
2209                                 float totalplayers;
2210                                 float playerswithlaps;
2211                                 float readyplayers;
2212                                 entity head;
2213                                 totalplayers = playerswithlaps = readyplayers = 0;
2214                                 FOR_EACH_PLAYER(head)
2215                                 {
2216                                         ++totalplayers;
2217                                         if(PlayerScore_Add(head, SP_RACE_FASTEST, 0))
2218                                                 ++playerswithlaps;
2219                                         if(head.ready)
2220                                                 ++readyplayers;
2221                                 }
2222
2223                                 // at least 2 of the players have completed a lap: start the RACE
2224                                 // otherwise, the players should end the qualifying on their own
2225                                 if(readyplayers || playerswithlaps >= 2)
2226                                 {
2227                                         checkrules_suddendeathend = 0;
2228                                         ReadyRestart(); // go to race
2229                                         return;
2230                                 }
2231                                 else
2232                                         wantovertime |= InitiateSuddenDeath();
2233                         }
2234                         else
2235                                 wantovertime |= InitiateSuddenDeath();
2236                 }
2237         }
2238
2239         if (checkrules_suddendeathend && time >= checkrules_suddendeathend)
2240         {
2241                 NextLevel();
2242                 return;
2243         }
2244
2245         float checkrules_status;
2246         checkrules_status = WinningCondition_RanOutOfSpawns();
2247         if(checkrules_status == WINNING_YES)
2248         {
2249                 bprint("Hey! Someone ran out of spawns!\n");
2250         }
2251         else if(g_race && !g_race_qualifying && timelimit >= 0)
2252         {
2253                 checkrules_status = WinningCondition_Race(fraglimit);
2254                 //print("WC_RACE yields ", ftos(checkrules_status), "\n");
2255         }
2256         else if(g_race && g_race_qualifying == 2 && timelimit >= 0)
2257         {
2258                 checkrules_status = WinningCondition_QualifyingThenRace(fraglimit);
2259                 //print("WC_QUALIFYING_THEN_RACE yields ", ftos(checkrules_status), "\n");
2260         }
2261         else if(g_assault)
2262         {
2263                 checkrules_status = WinningCondition_Assault(); // TODO remove this?
2264         }
2265         else if(g_lms)
2266         {
2267                 checkrules_status = WinningCondition_LMS();
2268         }
2269         else if (g_onslaught)
2270         {
2271                 checkrules_status = WinningCondition_Onslaught(); // TODO remove this?
2272         }
2273         else
2274         {
2275                 checkrules_status = WinningCondition_Scores(fraglimit, leadlimit);
2276                 //print("WC_SCORES yields ", ftos(checkrules_status), "\n");
2277         }
2278
2279         if(checkrules_status == WINNING_STARTSUDDENDEATHOVERTIME)
2280         {
2281                 checkrules_status = WINNING_NEVER;
2282                 checkrules_overtimesadded = -1;
2283                 wantovertime |= InitiateSuddenDeath();
2284         }
2285
2286         if(checkrules_status == WINNING_NEVER)
2287                 // equality cases! Nobody wins if the overtime ends in a draw.
2288                 ClearWinners();
2289
2290         if(wantovertime)
2291         {
2292                 if(checkrules_status == WINNING_NEVER)
2293                         InitiateOvertime();
2294                 else
2295                         checkrules_status = WINNING_YES;
2296         }
2297
2298         if(checkrules_suddendeathend)
2299                 if(checkrules_status != WINNING_NEVER || time >= checkrules_suddendeathend)
2300                         checkrules_status = WINNING_YES;
2301
2302         if(checkrules_status == WINNING_YES)
2303         {
2304                 //print("WINNING\n");
2305                 NextLevel();
2306         }
2307 }
2308
2309 float mapvote_nextthink;
2310 float mapvote_initialized;
2311 float mapvote_keeptwotime;
2312 float mapvote_timeout;
2313 string mapvote_message;
2314 #define MAPVOTE_SCREENSHOT_DIRS_COUNT 4
2315 string mapvote_screenshot_dirs[MAPVOTE_SCREENSHOT_DIRS_COUNT];
2316 float mapvote_screenshot_dirs_count;
2317
2318 float mapvote_count;
2319 float mapvote_count_real;
2320 string mapvote_maps[MAPVOTE_COUNT];
2321 float mapvote_maps_screenshot_dir[MAPVOTE_COUNT];
2322 string mapvote_maps_pakfile[MAPVOTE_COUNT];
2323 float mapvote_maps_suggested[MAPVOTE_COUNT];
2324 string mapvote_suggestions[MAPVOTE_COUNT];
2325 float mapvote_suggestion_ptr;
2326 float mapvote_voters;
2327 float mapvote_selections[MAPVOTE_COUNT];
2328 float mapvote_run;
2329 float mapvote_detail;
2330 float mapvote_abstain;
2331 .float mapvote;
2332
2333 void MapVote_ClearAllVotes()
2334 {
2335         FOR_EACH_CLIENT(other)
2336                 other.mapvote = 0;
2337 }
2338
2339 string MapVote_Suggest(string m)
2340 {
2341         float i;
2342         if(m == "")
2343                 return "That's not how to use this command.";
2344         if(!autocvar_g_maplist_votable_suggestions)
2345                 return "Suggestions are not accepted on this server.";
2346         if(mapvote_initialized)
2347                 return "Can't suggest - voting is already in progress!";
2348         m = MapInfo_FixName(m);
2349         if not(m)
2350                 return "The map you suggested is not available on this server.";
2351         if(!autocvar_g_maplist_votable_suggestions_override_mostrecent)
2352                 if(Map_IsRecent(m))
2353                         return "This server does not allow for recent maps to be played again. Please be patient for some rounds.";
2354
2355         if(!MapInfo_CheckMap(m))
2356                 return "The map you suggested does not support the current game mode.";
2357         for(i = 0; i < mapvote_suggestion_ptr; ++i)
2358                 if(mapvote_suggestions[i] == m)
2359                         return "This map was already suggested.";
2360         if(mapvote_suggestion_ptr >= MAPVOTE_COUNT)
2361         {
2362                 i = floor(random() * mapvote_suggestion_ptr);
2363         }
2364         else
2365         {
2366                 i = mapvote_suggestion_ptr;
2367                 mapvote_suggestion_ptr += 1;
2368         }
2369         if(mapvote_suggestions[i] != "")
2370                 strunzone(mapvote_suggestions[i]);
2371         mapvote_suggestions[i] = strzone(m);
2372         if(autocvar_sv_eventlog)
2373                 GameLogEcho(strcat(":vote:suggested:", m, ":", ftos(self.playerid)));
2374         return strcat("Suggestion of ", m, " accepted.");
2375 }
2376
2377 void MapVote_AddVotable(string nextMap, float isSuggestion)
2378 {
2379         float j, i, o;
2380         string pakfile, mapfile;
2381
2382         if(nextMap == "")
2383                 return;
2384         for(j = 0; j < mapvote_count; ++j)
2385                 if(mapvote_maps[j] == nextMap)
2386                         return;
2387         // suggestions might be no longer valid/allowed after gametype switch!
2388         if(isSuggestion)
2389                 if(!MapInfo_CheckMap(nextMap))
2390                         return;
2391         mapvote_maps[mapvote_count] = strzone(nextMap);
2392         mapvote_maps_suggested[mapvote_count] = isSuggestion;
2393
2394         pakfile = string_null;
2395         for(i = 0; i < mapvote_screenshot_dirs_count; ++i)
2396         {
2397                 mapfile = strcat(mapvote_screenshot_dirs[i], "/", mapvote_maps[i]);
2398                 pakfile = whichpack(strcat(mapfile, ".tga"));
2399                 if(pakfile == "")
2400                         pakfile = whichpack(strcat(mapfile, ".jpg"));
2401                 if(pakfile == "")
2402                         pakfile = whichpack(strcat(mapfile, ".png"));
2403                 if(pakfile != "")
2404                         break;
2405         }
2406         if(i >= mapvote_screenshot_dirs_count)
2407                 i = 0; // FIXME maybe network this error case, as that means there is no mapshot on the server?
2408         for(o = strstr(pakfile, "/", 0)+1; o > 0; o = strstr(pakfile, "/", 0)+1)
2409                 pakfile = substring(pakfile, o, -1);
2410
2411         mapvote_maps_screenshot_dir[mapvote_count] = i;
2412         mapvote_maps_pakfile[mapvote_count] = strzone(pakfile);
2413
2414         mapvote_count += 1;
2415 }
2416
2417 void MapVote_Spawn();
2418 void MapVote_Init()
2419 {
2420         float i;
2421         float nmax, smax;
2422
2423         MapVote_ClearAllVotes();
2424
2425         mapvote_count = 0;
2426         mapvote_detail = !autocvar_g_maplist_votable_nodetail;
2427         mapvote_abstain = autocvar_g_maplist_votable_abstain;
2428
2429         if(mapvote_abstain)
2430                 nmax = min(MAPVOTE_COUNT - 1, autocvar_g_maplist_votable);
2431         else
2432                 nmax = min(MAPVOTE_COUNT, autocvar_g_maplist_votable);
2433         smax = min3(nmax, autocvar_g_maplist_votable_suggestions, mapvote_suggestion_ptr);
2434
2435         // we need this for AddVotable, as that cycles through the screenshot dirs
2436         mapvote_screenshot_dirs_count = tokenize_console(autocvar_g_maplist_votable_screenshot_dir);
2437         if(mapvote_screenshot_dirs_count == 0)
2438                 mapvote_screenshot_dirs_count = tokenize_console("maps levelshots");
2439         mapvote_screenshot_dirs_count = min(mapvote_screenshot_dirs_count, MAPVOTE_SCREENSHOT_DIRS_COUNT);
2440         for(i = 0; i < mapvote_screenshot_dirs_count; ++i)
2441                 mapvote_screenshot_dirs[i] = strzone(argv(i));
2442
2443         if(mapvote_suggestion_ptr)
2444                 for(i = 0; i < 100 && mapvote_count < smax; ++i)
2445                         MapVote_AddVotable(mapvote_suggestions[floor(random() * mapvote_suggestion_ptr)], TRUE);
2446
2447         for(i = 0; i < 100 && mapvote_count < nmax; ++i)
2448                 MapVote_AddVotable(GetNextMap(), FALSE);
2449
2450         if(mapvote_count == 0)
2451         {
2452                 bprint( "Maplist contains no single playable map!  Resetting it to default map list.\n" );
2453                 cvar_set("g_maplist", MapInfo_ListAllAllowedMaps(MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags()));
2454                 if(autocvar_g_maplist_shuffle)
2455                         ShuffleMaplist();
2456                 localcmd("\nmenu_cmd sync\n");
2457                 for(i = 0; i < 100 && mapvote_count < nmax; ++i)
2458                         MapVote_AddVotable(GetNextMap(), FALSE);
2459         }
2460
2461         mapvote_count_real = mapvote_count;
2462         if(mapvote_abstain)
2463                 MapVote_AddVotable("don't care", 0);
2464
2465         //dprint("mapvote count is ", ftos(mapvote_count), "\n");
2466
2467         mapvote_keeptwotime = time + autocvar_g_maplist_votable_keeptwotime;
2468         mapvote_timeout = time + autocvar_g_maplist_votable_timeout;
2469         if(mapvote_count_real < 3 || mapvote_keeptwotime <= time)
2470                 mapvote_keeptwotime = 0;
2471         mapvote_message = "Choose a map and press its key!";
2472
2473         MapVote_Spawn();
2474 }
2475
2476 void MapVote_SendPicture(float id)
2477 {
2478         msg_entity = self;
2479         WriteByte(MSG_ONE, SVC_TEMPENTITY);
2480         WriteByte(MSG_ONE, TE_CSQC_PICTURE);
2481         WriteByte(MSG_ONE, id);
2482         WritePicture(MSG_ONE, strcat(mapvote_screenshot_dirs[mapvote_maps_screenshot_dir[id]], "/", mapvote_maps[id]), 3072);
2483 }
2484
2485 float MapVote_GetMapMask()
2486 {
2487         float mask, i, power;
2488         mask = 0;
2489         for(i = 0, power = 1; i < mapvote_count; ++i, power *= 2)
2490                 if(mapvote_maps[i] != "")
2491                         mask |= power;
2492         return mask;
2493 }
2494
2495 entity mapvote_ent;
2496 float MapVote_SendEntity(entity to, float sf)
2497 {
2498         float i;
2499
2500         if(sf & 1)
2501                 sf &~= 2; // if we send 1, we don't need to also send 2
2502
2503         WriteByte(MSG_ENTITY, ENT_CLIENT_MAPVOTE);
2504         WriteByte(MSG_ENTITY, sf);
2505
2506         if(sf & 1)
2507         {
2508                 // flag 1 == initialization
2509                 for(i = 0; i < mapvote_screenshot_dirs_count; ++i)
2510                         WriteString(MSG_ENTITY, mapvote_screenshot_dirs[i]);
2511                 WriteString(MSG_ENTITY, "");
2512                 WriteByte(MSG_ENTITY, mapvote_count);
2513                 WriteByte(MSG_ENTITY, mapvote_abstain);
2514                 WriteByte(MSG_ENTITY, mapvote_detail);
2515                 WriteCoord(MSG_ENTITY, mapvote_timeout);
2516                 if(mapvote_count <= 8)
2517                         WriteByte(MSG_ENTITY, MapVote_GetMapMask());
2518                 else
2519                         WriteShort(MSG_ENTITY, MapVote_GetMapMask());
2520                 for(i = 0; i < mapvote_count; ++i)
2521                         if(mapvote_maps[i] != "")
2522                         {
2523                                 if(mapvote_abstain && i == mapvote_count - 1)
2524                                 {
2525                                         WriteString(MSG_ENTITY, ""); // abstain needs no text
2526                                         WriteString(MSG_ENTITY, ""); // abstain needs no pack
2527                                         WriteByte(MSG_ENTITY, 0); // abstain needs no screenshot dir
2528                                 }
2529                                 else
2530                                 {
2531                                         WriteString(MSG_ENTITY, mapvote_maps[i]);
2532                                         WriteString(MSG_ENTITY, mapvote_maps_pakfile[i]);
2533                                         WriteByte(MSG_ENTITY, mapvote_maps_screenshot_dir[i]);
2534                                 }
2535                         }
2536         }
2537
2538         if(sf & 2)
2539         {
2540                 // flag 2 == update of mask
2541                 if(mapvote_count <= 8)
2542                         WriteByte(MSG_ENTITY, MapVote_GetMapMask());
2543                 else
2544                         WriteShort(MSG_ENTITY, MapVote_GetMapMask());
2545         }
2546
2547         if(sf & 4)
2548         {
2549                 if(mapvote_detail)
2550                         for(i = 0; i < mapvote_count; ++i)
2551                                 if(mapvote_maps[i] != "")
2552                                         WriteByte(MSG_ENTITY, mapvote_selections[i]);
2553
2554                 WriteByte(MSG_ENTITY, to.mapvote);
2555         }
2556
2557         return TRUE;
2558 }
2559
2560 void MapVote_Spawn()
2561 {
2562         Net_LinkEntity(mapvote_ent = spawn(), FALSE, 0, MapVote_SendEntity);
2563 }
2564
2565 void MapVote_TouchMask()
2566 {
2567         mapvote_ent.SendFlags |= 2;
2568 }
2569
2570 void MapVote_TouchVotes(entity voter)
2571 {
2572         mapvote_ent.SendFlags |= 4;
2573 }
2574
2575 float MapVote_Finished(float mappos)
2576 {
2577         string result;
2578         float i;
2579         float didntvote;
2580
2581         if(autocvar_sv_eventlog)
2582         {
2583                 result = strcat(":vote:finished:", mapvote_maps[mappos]);
2584                 result = strcat(result, ":", ftos(mapvote_selections[mappos]), "::");
2585                 didntvote = mapvote_voters;
2586                 for(i = 0; i < mapvote_count; ++i)
2587                         if(mapvote_maps[i] != "")
2588                         {
2589                                 didntvote -= mapvote_selections[i];
2590                                 if(i != mappos)
2591                                 {
2592                                         result = strcat(result, ":", mapvote_maps[i]);
2593                                         result = strcat(result, ":", ftos(mapvote_selections[i]));
2594                                 }
2595                         }
2596                 result = strcat(result, ":didn't vote:", ftos(didntvote));
2597
2598                 GameLogEcho(result);
2599                 if(mapvote_maps_suggested[mappos])
2600                         GameLogEcho(strcat(":vote:suggestion_accepted:", mapvote_maps[mappos]));
2601         }
2602
2603         FOR_EACH_REALCLIENT(other)
2604                 FixClientCvars(other);
2605
2606         Map_Goto_SetStr(mapvote_maps[mappos]);
2607         Map_Goto(0);
2608         alreadychangedlevel = TRUE;
2609         return TRUE;
2610 }
2611 void MapVote_CheckRules_1()
2612 {
2613         float i;
2614
2615         for(i = 0; i < mapvote_count; ++i) if(mapvote_maps[i] != "")
2616         {
2617                 //dprint("Map ", ftos(i), ": "); dprint(mapvote_maps[i], "\n");
2618                 mapvote_selections[i] = 0;
2619         }
2620
2621         mapvote_voters = 0;
2622         FOR_EACH_REALCLIENT(other)
2623         {
2624                 ++mapvote_voters;
2625                 if(other.mapvote)
2626                 {
2627                         i = other.mapvote - 1;
2628                         //dprint("Player ", other.netname, " vote = ", ftos(other.mapvote - 1), "\n");
2629                         mapvote_selections[i] = mapvote_selections[i] + 1;
2630                 }
2631         }
2632 }
2633
2634 float MapVote_CheckRules_2()
2635 {
2636         float i;
2637         float firstPlace, secondPlace;
2638         float firstPlaceVotes, secondPlaceVotes;
2639         float mapvote_voters_real;
2640         string result;
2641
2642         if(mapvote_count_real == 1)
2643                 return MapVote_Finished(0);
2644
2645         mapvote_voters_real = mapvote_voters;
2646         if(mapvote_abstain)
2647                 mapvote_voters_real -= mapvote_selections[mapvote_count - 1];
2648
2649         RandomSelection_Init();
2650         for(i = 0; i < mapvote_count_real; ++i) if(mapvote_maps[i] != "")
2651                 RandomSelection_Add(world, i, string_null, 1, mapvote_selections[i]);
2652         firstPlace = RandomSelection_chosen_float;
2653         firstPlaceVotes = RandomSelection_best_priority;
2654         //dprint("First place: ", ftos(firstPlace), "\n");
2655         //dprint("First place votes: ", ftos(firstPlaceVotes), "\n");
2656
2657         RandomSelection_Init();
2658         for(i = 0; i < mapvote_count_real; ++i) if(mapvote_maps[i] != "")
2659                 if(i != firstPlace)
2660                         RandomSelection_Add(world, i, string_null, 1, mapvote_selections[i]);
2661         secondPlace = RandomSelection_chosen_float;
2662         secondPlaceVotes = RandomSelection_best_priority;
2663         //dprint("Second place: ", ftos(secondPlace), "\n");
2664         //dprint("Second place votes: ", ftos(secondPlaceVotes), "\n");
2665
2666         if(firstPlace == -1)
2667                 error("No first place in map vote... WTF?");
2668
2669         if(secondPlace == -1 || time > mapvote_timeout || (mapvote_voters_real - firstPlaceVotes) < firstPlaceVotes)
2670                 return MapVote_Finished(firstPlace);
2671
2672         if(mapvote_keeptwotime)
2673                 if(time > mapvote_keeptwotime || (mapvote_voters_real - firstPlaceVotes - secondPlaceVotes) < secondPlaceVotes)
2674                 {
2675                         float didntvote;
2676                         MapVote_TouchMask();
2677                         mapvote_message = "Now decide between the TOP TWO!";
2678                         mapvote_keeptwotime = 0;
2679                         result = strcat(":vote:keeptwo:", mapvote_maps[firstPlace]);
2680                         result = strcat(result, ":", ftos(firstPlaceVotes));
2681                         result = strcat(result, ":", mapvote_maps[secondPlace]);
2682                         result = strcat(result, ":", ftos(secondPlaceVotes), "::");
2683                         didntvote = mapvote_voters;
2684                         for(i = 0; i < mapvote_count; ++i)
2685                                 if(mapvote_maps[i] != "")
2686                                 {
2687                                         didntvote -= mapvote_selections[i];
2688                                         if(i != firstPlace)
2689                                                 if(i != secondPlace)
2690                                                 {
2691                                                         result = strcat(result, ":", mapvote_maps[i]);
2692                                                         result = strcat(result, ":", ftos(mapvote_selections[i]));
2693                                                         if(i < mapvote_count_real)
2694                                                         {
2695                                                                 strunzone(mapvote_maps[i]);
2696                                                                 mapvote_maps[i] = "";
2697                                                                 strunzone(mapvote_maps_pakfile[i]);
2698                                                                 mapvote_maps_pakfile[i] = "";
2699                                                         }
2700                                                 }
2701                                 }
2702                         result = strcat(result, ":didn't vote:", ftos(didntvote));
2703                         if(autocvar_sv_eventlog)
2704                                 GameLogEcho(result);
2705                 }
2706
2707         return FALSE;
2708 }
2709 void MapVote_Tick()
2710 {
2711         float keeptwo;
2712         float totalvotes;
2713
2714         keeptwo = mapvote_keeptwotime;
2715         MapVote_CheckRules_1(); // count
2716         if(MapVote_CheckRules_2()) // decide
2717                 return;
2718
2719         totalvotes = 0;
2720         FOR_EACH_REALCLIENT(other)
2721         {
2722                 // hide scoreboard again
2723                 if(other.health != 2342)
2724                 {
2725                         other.health = 2342;
2726                         other.impulse = 0;
2727                         if(clienttype(other) == CLIENTTYPE_REAL)
2728                         {
2729                                 msg_entity = other;
2730                                 WriteByte(MSG_ONE, SVC_FINALE);
2731                                 WriteString(MSG_ONE, "");
2732                         }
2733                 }
2734
2735                 // clear possibly invalid votes
2736                 if(mapvote_maps[other.mapvote - 1] == "")
2737                         other.mapvote = 0;
2738                 // use impulses as new vote
2739                 if(other.impulse >= 1 && other.impulse <= mapvote_count)
2740                         if(mapvote_maps[other.impulse - 1] != "")
2741                         {
2742                                 other.mapvote = other.impulse;
2743                                 MapVote_TouchVotes(other);
2744                         }
2745                 other.impulse = 0;
2746
2747                 if(other.mapvote)
2748                         ++totalvotes;
2749         }
2750
2751         MapVote_CheckRules_1(); // just count
2752 }
2753 void MapVote_Start()
2754 {
2755         if(mapvote_run)
2756                 return;
2757
2758         // wait for stats to be sent first
2759         if(!playerstats_waitforme)
2760                 return;
2761
2762         MapInfo_Enumerate();
2763         if(MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 1))
2764                 mapvote_run = TRUE;
2765 }
2766 void MapVote_Think()
2767 {
2768         if(!mapvote_run)
2769                 return;
2770
2771         if(alreadychangedlevel)
2772                 return;
2773
2774         if(time < mapvote_nextthink)
2775                 return;
2776         //dprint("tick\n");
2777
2778         mapvote_nextthink = time + 0.5;
2779
2780         if(!mapvote_initialized)
2781         {
2782                 if(autocvar_rescan_pending == 1)
2783                 {
2784                         cvar_set("rescan_pending", "2");
2785                         localcmd("fs_rescan\nrescan_pending 3\n");
2786                         return;
2787                 }
2788                 else if(autocvar_rescan_pending == 2)
2789                 {
2790                         return;
2791                 }
2792                 else if(autocvar_rescan_pending == 3)
2793                 {
2794                         // now build missing mapinfo files
2795                         if(!MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 1))
2796                                 return;
2797
2798                         // we're done, start the timer
2799                         cvar_set("rescan_pending", "0");
2800                 }
2801
2802                 mapvote_initialized = TRUE;
2803                 if(DoNextMapOverride(0))
2804                         return;
2805                 if(!autocvar_g_maplist_votable || player_count <= 0)
2806                 {
2807                         GotoNextMap(0);
2808                         return;
2809                 }
2810                 MapVote_Init();
2811         }
2812
2813         MapVote_Tick();
2814 }
2815
2816 string GotoMap(string m)
2817 {
2818         if(!MapInfo_CheckMap(m))
2819                 return "The map you chose is not available on this server.";
2820         cvar_set("nextmap", m);
2821         cvar_set("timelimit", "-1");
2822         if(mapvote_initialized || alreadychangedlevel)
2823         {
2824                 if(DoNextMapOverride(0))
2825                         return "Map switch initiated.";
2826                 else
2827                         return "Hm... no. For some reason I like THIS map more.";
2828         }
2829         else
2830                 return "Map switch will happen after scoreboard.";
2831 }
2832
2833
2834 void EndFrame()
2835 {
2836         float altime;
2837         FOR_EACH_REALCLIENT(self)
2838         {
2839                 if(self.classname == "spectator")
2840                 {
2841                         if(self.enemy.typehitsound)
2842                                 self.typehit_time = time;
2843                         else if(self.enemy.hitsound)
2844                                 self.hit_time = time;
2845                 }
2846                 else
2847                 {
2848                         if(self.typehitsound)
2849                                 self.typehit_time = time;
2850                         else if(self.hitsound)
2851                                 self.hit_time = time;
2852                 }
2853         }
2854         altime = time + frametime * (1 + autocvar_g_antilag_nudge);
2855         // add 1 frametime because after this, engine SV_Physics
2856         // increases time by a frametime and then networks the frame
2857         // add another frametime because client shows everything with
2858         // 1 frame of lag (cl_nolerp 0). The last +1 however should not be
2859         // needed!
2860         FOR_EACH_CLIENT(self)
2861         {
2862                 self.hitsound = FALSE;
2863                 self.typehitsound = FALSE;
2864                 antilag_record(self, altime);
2865         }
2866 }
2867
2868
2869 /*
2870  * RedirectionThink:
2871  * returns TRUE if redirecting
2872  */
2873 float redirection_timeout;
2874 float redirection_nextthink;
2875 float RedirectionThink()
2876 {
2877         float clients_found;
2878
2879         if(redirection_target == "")
2880                 return FALSE;
2881
2882         if(!redirection_timeout)
2883         {
2884                 cvar_set("sv_public", "-2");
2885                 redirection_timeout = time + 0.6; // this will only try twice... should be able to keep more clients
2886                 if(redirection_target == "self")
2887                         bprint("^3SERVER NOTICE:^7 restarting the server\n");
2888                 else
2889                         bprint("^3SERVER NOTICE:^7 redirecting everyone to ", redirection_target, "\n");
2890         }
2891
2892         if(time < redirection_nextthink)
2893                 return TRUE;
2894
2895         redirection_nextthink = time + 1;
2896
2897         clients_found = 0;
2898         FOR_EACH_REALCLIENT(self)
2899         {
2900                 // TODO add timer
2901                 print("Redirecting: sending connect command to ", self.netname, "\n");
2902                 if(redirection_target == "self")
2903                         stuffcmd(self, "\ndisconnect; defer ", ftos(autocvar_quit_and_redirect_timer), " reconnect\n");
2904                 else
2905                         stuffcmd(self, strcat("\ndisconnect; defer ", ftos(autocvar_quit_and_redirect_timer), " \"connect ", redirection_target, "\"\n"));
2906                 ++clients_found;
2907         }
2908
2909         print("Redirecting: ", ftos(clients_found), " clients left.\n");
2910
2911         if(time > redirection_timeout || clients_found == 0)
2912                 localcmd("\nwait; wait; wait; quit\n");
2913
2914         return TRUE;
2915 }
2916
2917 void TargetMusic_RestoreGame();
2918 void RestoreGame()
2919 {
2920         // Loaded from a save game
2921         // some things then break, so let's work around them...
2922
2923         // Progs DB (capture records)
2924         ServerProgsDB = db_load(strcat("server.db", autocvar_sessionid));
2925
2926         // Mapinfo
2927         MapInfo_Shutdown();
2928         MapInfo_Enumerate();
2929         MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 1);
2930         WeaponStats_Init();
2931
2932         TargetMusic_RestoreGame();
2933 }
2934
2935 void Shutdown()
2936 {
2937         entity e;
2938
2939         gameover = 2;
2940
2941         if(world_initialized > 0)
2942         {
2943                 world_initialized = 0;
2944                 print("Saving persistent data...\n");
2945                 Ban_SaveBans();
2946
2947                 PlayerStats_EndMatch(0);
2948                 FOR_EACH_CLIENT(e)
2949                         PlayerStats_AddGlobalInfo(e);
2950                 PlayerStats_Shutdown();
2951
2952                 if(!cheatcount_total)
2953                 {
2954                         if(autocvar_sv_db_saveasdump)
2955                                 db_dump(ServerProgsDB, strcat("server.db", autocvar_sessionid));
2956                         else
2957                                 db_save(ServerProgsDB, strcat("server.db", autocvar_sessionid));
2958                 }
2959                 if(autocvar_developer)
2960                 {
2961                         if(autocvar_sv_db_saveasdump)
2962                                 db_dump(TemporaryDB, "server-temp.db");
2963                         else
2964                                 db_save(TemporaryDB, "server-temp.db");
2965                 }
2966                 CheatShutdown(); // must be after cheatcount check
2967                 db_close(ServerProgsDB);
2968                 db_close(TemporaryDB);
2969                 print("done!\n");
2970                 // tell the bot system the game is ending now
2971                 bot_endgame();
2972
2973                 WeaponStats_Shutdown();
2974                 MapInfo_Shutdown();
2975         }
2976         else if(world_initialized == 0)
2977         {
2978                 print("NOTE: crashed before even initializing the world, not saving persistent data\n");
2979         }
2980 }