]> de.git.xonotic.org Git - xonotic/xonotic-data.pk3dir.git/blob - qcsrc/server/g_world.qc
Temporarily whitelist CTF stalemate timer so that different values can be tested...
[xonotic/xonotic-data.pk3dir.git] / qcsrc / server / g_world.qc
1 #include "g_world.qh"
2
3 #include "anticheat.qh"
4 #include "antilag.qh"
5 #include "bot/api.qh"
6 #include "campaign.qh"
7 #include "cheats.qh"
8 #include "client.qh"
9 #include "command/common.qh"
10 #include "command/getreplies.qh"
11 #include "command/sv_cmd.qh"
12 #include "command/vote.qh"
13 #include "g_hook.qh"
14 #include "ipban.qh"
15 #include "mapvoting.qh"
16 #include <server/mutators/_mod.qh>
17 #include "race.qh"
18 #include "scores.qh"
19 #include "scores_rules.qh"
20 #include "teamplay.qh"
21 #include "weapons/weaponstats.qh"
22 #include "../common/constants.qh"
23 #include <common/net_linked.qh>
24 #include "../common/deathtypes/all.qh"
25 #include "../common/gamemodes/sv_rules.qh"
26 #include "../common/mapinfo.qh"
27 #include "../common/monsters/_mod.qh"
28 #include "../common/monsters/sv_monsters.qh"
29 #include "../common/vehicles/all.qh"
30 #include "../common/notifications/all.qh"
31 #include "../common/physics/player.qh"
32 #include "../common/playerstats.qh"
33 #include "../common/stats.qh"
34 #include "../common/teams.qh"
35 #include "../common/mapobjects/trigger/secret.qh"
36 #include "../common/mapobjects/target/music.qh"
37 #include "../common/util.qh"
38 #include "../common/items/_mod.qh"
39 #include <common/weapons/_all.qh>
40 #include "../common/state.qh"
41
42 const float LATENCY_THINKRATE = 10;
43 .float latency_sum;
44 .float latency_cnt;
45 .float latency_time;
46 entity pingplreport;
47 void PingPLReport_Think(entity this)
48 {
49         float delta;
50         entity e;
51
52         delta = 3 / maxclients;
53         if(delta < sys_frametime)
54                 delta = 0;
55         this.nextthink = time + delta;
56
57         e = edict_num(this.cnt + 1);
58         if(IS_CLIENT(e) && IS_REAL_CLIENT(e))
59         {
60                 WriteHeader(MSG_BROADCAST, TE_CSQC_PINGPLREPORT);
61                 WriteByte(MSG_BROADCAST, this.cnt);
62                 WriteShort(MSG_BROADCAST, bound(1, CS(e).ping, 65535));
63                 WriteByte(MSG_BROADCAST, min(ceil(CS(e).ping_packetloss * 255), 255));
64                 WriteByte(MSG_BROADCAST, min(ceil(CS(e).ping_movementloss * 255), 255));
65
66                 // record latency times for clients throughout the match so we can report it to playerstats
67                 if(time > (CS(e).latency_time + LATENCY_THINKRATE))
68                 {
69                         CS(e).latency_sum += CS(e).ping;
70                         CS(e).latency_cnt += 1;
71                         CS(e).latency_time = time;
72                         //print("sum: ", ftos(CS(e).latency_sum), ", cnt: ", ftos(CS(e).latency_cnt), ", avg: ", ftos(CS(e).latency_sum / CS(e).latency_cnt), ".\n");
73                 }
74         }
75         else
76         {
77                 WriteHeader(MSG_BROADCAST, TE_CSQC_PINGPLREPORT);
78                 WriteByte(MSG_BROADCAST, this.cnt);
79                 WriteShort(MSG_BROADCAST, 0);
80                 WriteByte(MSG_BROADCAST, 0);
81                 WriteByte(MSG_BROADCAST, 0);
82         }
83         this.cnt = (this.cnt + 1) % maxclients;
84 }
85 void PingPLReport_Spawn()
86 {
87         pingplreport = new_pure(pingplreport);
88         setthink(pingplreport, PingPLReport_Think);
89         pingplreport.nextthink = time;
90 }
91
92 const float SPAWNFLAG_NO_WAYPOINTS_FOR_ITEMS = 1;
93 string redirection_target;
94 float world_initialized;
95
96 void SetDefaultAlpha()
97 {
98         if (!MUTATOR_CALLHOOK(SetDefaultAlpha))
99         {
100                 default_player_alpha = autocvar_g_player_alpha;
101                 if(default_player_alpha == 0)
102                         default_player_alpha = 1;
103                 default_weapon_alpha = default_player_alpha;
104         }
105 }
106
107 void GotoFirstMap(entity this)
108 {
109         float n;
110         if(autocvar__sv_init)
111         {
112                 // cvar_set("_sv_init", "0");
113                 // we do NOT set this to 0 any more, so someone "accidentally" changing
114                 // to this "init" map on a dedicated server will cause no permanent
115                 // harm
116                 if(autocvar_g_maplist_shuffle)
117                         ShuffleMaplist();
118                 n = tokenizebyseparator(autocvar_g_maplist, " ");
119                 cvar_set("g_maplist_index", ftos(n - 1)); // jump to map 0 in GotoNextMap
120
121                 MapInfo_Enumerate();
122                 MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 0);
123
124                 if(!DoNextMapOverride(1))
125                         GotoNextMap(1);
126
127                 return;
128         }
129
130         if(time < 5)
131         {
132                 this.nextthink = time;
133         }
134         else
135         {
136                 this.nextthink = time + 1;
137                 LOG_INFO("Waiting for _sv_init being set to 1 by initialization scripts...");
138         }
139 }
140
141 void cvar_changes_init()
142 {
143         float h;
144         string k, v, d;
145         float n, i, adding, pureadding;
146
147         strfree(cvar_changes);
148         strfree(cvar_purechanges);
149         cvar_purechanges_count = 0;
150
151         h = buf_create();
152         buf_cvarlist(h, "", "_"); // exclude all _ cvars as they are temporary
153         n = buf_getsize(h);
154
155         adding = true;
156         pureadding = true;
157
158         for(i = 0; i < n; ++i)
159         {
160                 k = bufstr_get(h, i);
161
162 #define BADPREFIX(p) if(substring(k, 0, strlen(p)) == p) continue
163 #define BADPRESUFFIX(p,s) if(substring(k, 0, strlen(p)) == p && substring(k, -strlen(s), -1) == s) continue
164 #define BADCVAR(p) if(k == p) continue
165
166                 // general excludes and namespaces for server admin used cvars
167                 BADPREFIX("help_"); // PN's server has this listed as changed, let's not rat him out for THAT
168
169                 // internal
170                 BADPREFIX("csqc_");
171                 BADPREFIX("cvar_check_");
172                 BADCVAR("gamecfg");
173                 BADCVAR("g_configversion");
174                 BADCVAR("halflifebsp");
175                 BADCVAR("sv_mapformat_is_quake2");
176                 BADCVAR("sv_mapformat_is_quake3");
177                 BADPREFIX("sv_world");
178
179                 // client
180                 BADPREFIX("chase_");
181                 BADPREFIX("cl_");
182                 BADPREFIX("con_");
183                 BADPREFIX("scoreboard_");
184                 BADPREFIX("g_campaign");
185                 BADPREFIX("g_waypointsprite_");
186                 BADPREFIX("gl_");
187                 BADPREFIX("joy");
188                 BADPREFIX("hud_");
189                 BADPREFIX("m_");
190                 BADPREFIX("menu_");
191                 BADPREFIX("net_slist_");
192                 BADPREFIX("r_");
193                 BADPREFIX("sbar_");
194                 BADPREFIX("scr_");
195                 BADPREFIX("snd_");
196                 BADPREFIX("show");
197                 BADPREFIX("sensitivity");
198                 BADPREFIX("userbind");
199                 BADPREFIX("v_");
200                 BADPREFIX("vid_");
201                 BADPREFIX("crosshair");
202                 BADCVAR("mod_q3bsp_lightmapmergepower");
203                 BADCVAR("mod_q3bsp_nolightmaps");
204                 BADCVAR("fov");
205                 BADCVAR("mastervolume");
206                 BADCVAR("volume");
207                 BADCVAR("bgmvolume");
208                 BADCVAR("in_pitch_min");
209                 BADCVAR("in_pitch_max");
210
211                 // private
212                 BADCVAR("developer");
213                 BADCVAR("log_dest_udp");
214                 BADCVAR("net_address");
215                 BADCVAR("net_address_ipv6");
216                 BADCVAR("port");
217                 BADCVAR("savedgamecfg");
218                 BADCVAR("serverconfig");
219                 BADCVAR("sv_autoscreenshot");
220                 BADCVAR("sv_heartbeatperiod");
221                 BADCVAR("sv_vote_master_password");
222                 BADCVAR("sys_colortranslation");
223                 BADCVAR("sys_specialcharactertranslation");
224                 BADCVAR("timeformat");
225                 BADCVAR("timestamps");
226                 BADCVAR("g_require_stats");
227                 BADPREFIX("developer_");
228                 BADPREFIX("g_ban_");
229                 BADPREFIX("g_banned_list");
230                 BADPREFIX("g_require_stats_");
231                 BADPREFIX("g_chat_flood_");
232                 BADPREFIX("g_ghost_items");
233                 BADPREFIX("g_playerstats_");
234                 BADPREFIX("g_voice_flood_");
235                 BADPREFIX("log_file");
236                 BADPREFIX("quit_");
237                 BADPREFIX("rcon_");
238                 BADPREFIX("sv_allowdownloads");
239                 BADPREFIX("sv_autodemo");
240                 BADPREFIX("sv_curl_");
241                 BADPREFIX("sv_eventlog");
242                 BADPREFIX("sv_logscores_");
243                 BADPREFIX("sv_master");
244                 BADPREFIX("sv_weaponstats_");
245                 BADPREFIX("sv_waypointsprite_");
246                 BADCVAR("rescan_pending");
247
248                 // these can contain player IDs, so better hide
249                 BADPREFIX("g_forced_team_");
250                 BADCVAR("sv_muteban_list");
251                 BADCVAR("sv_voteban_list");
252                 BADCVAR("sv_allow_customplayermodels_idlist");
253                 BADCVAR("sv_allow_customplayermodels_speciallist");
254
255                 // mapinfo
256                 BADCVAR("fraglimit");
257                 BADCVAR("g_arena");
258                 BADCVAR("g_assault");
259                 BADCVAR("g_ca");
260                 BADCVAR("g_ca_teams");
261                 BADCVAR("g_conquest");
262                 BADCVAR("g_ctf");
263                 BADCVAR("g_cts");
264                 BADCVAR("g_dotc");
265                 BADCVAR("g_dm");
266                 BADCVAR("g_domination");
267                 BADCVAR("g_domination_default_teams");
268                 BADCVAR("g_duel");
269                 BADCVAR("g_duel_not_dm_maps");
270                 BADCVAR("g_freezetag");
271                 BADCVAR("g_freezetag_teams");
272                 BADCVAR("g_invasion_teams");
273                 BADCVAR("g_invasion_type");
274                 BADCVAR("g_jailbreak");
275                 BADCVAR("g_jailbreak_teams");
276                 BADCVAR("g_keepaway");
277                 BADCVAR("g_keyhunt");
278                 BADCVAR("g_keyhunt_teams");
279                 BADCVAR("g_lms");
280                 BADCVAR("g_nexball");
281                 BADCVAR("g_onslaught");
282                 BADCVAR("g_race");
283                 BADCVAR("g_race_laps_limit");
284                 BADCVAR("g_race_qualifying_timelimit");
285                 BADCVAR("g_race_qualifying_timelimit_override");
286                 BADCVAR("g_runematch");
287                 BADCVAR("g_shootfromeye");
288                 BADCVAR("g_snafu");
289                 BADCVAR("g_tdm");
290                 BADCVAR("g_tdm_on_dm_maps");
291                 BADCVAR("g_tdm_teams");
292                 BADCVAR("g_vip");
293                 BADCVAR("leadlimit");
294                 BADCVAR("nextmap");
295                 BADCVAR("teamplay");
296                 BADCVAR("timelimit");
297                 BADCVAR("g_mapinfo_ignore_warnings");
298                 BADCVAR("g_maplist_ignore_sizes");
299                 BADCVAR("g_maplist_sizes_count_bots");
300
301                 // long
302                 BADCVAR("hostname");
303                 BADCVAR("g_maplist");
304                 BADCVAR("g_maplist_mostrecent");
305                 BADCVAR("sv_motd");
306
307                 v = cvar_string(k);
308                 d = cvar_defstring(k);
309                 if(v == d)
310                         continue;
311
312                 if(adding)
313                 {
314                         cvar_changes = strcat(cvar_changes, k, " \"", v, "\" // \"", d, "\"\n");
315                         if(strlen(cvar_changes) > 16384)
316                         {
317                                 cvar_changes = "// too many settings have been changed to show them here\n";
318                                 adding = 0;
319                         }
320                 }
321
322                 // now check if the changes are actually gameplay relevant
323
324                 // does nothing gameplay relevant
325                 BADCVAR("captureleadlimit_override");
326                 BADCVAR("condump_stripcolors");
327                 BADCVAR("gameversion");
328                 BADCVAR("fs_gamedir");
329                 BADCVAR("g_allow_oldvortexbeam");
330                 BADCVAR("g_balance_kill_delay");
331                 BADCVAR("g_buffs_pickup_anyway");
332                 BADCVAR("g_buffs_randomize");
333                 BADCVAR("g_buffs_randomize_teamplay");
334                 BADCVAR("g_campcheck_distance");
335                 BADCVAR("g_ca_point_leadlimit");
336                 BADCVAR("g_ca_point_limit");
337                 BADCVAR("g_ctf_captimerecord_always");
338                 BADCVAR("g_ctf_flag_glowtrails");
339                 BADCVAR("g_ctf_flag_pickup_verbosename");
340                 BADCVAR("g_domination_point_leadlimit");
341                 BADCVAR("g_forced_respawn");
342                 BADCVAR("g_freezetag_point_leadlimit");
343                 BADCVAR("g_freezetag_point_limit");
344                 BADCVAR("g_hats");
345                 BADCVAR("g_invasion_point_limit");
346                 BADCVAR("g_jump_grunt");
347                 BADCVAR("g_keyhunt_point_leadlimit");
348                 BADCVAR("g_nexball_goalleadlimit");
349                 BADCVAR("g_new_toys_autoreplace");
350                 BADCVAR("g_new_toys_use_pickupsound");
351                 BADCVAR("g_physics_predictall");
352                 BADCVAR("g_piggyback");
353                 BADCVAR("g_playerclip_collisions");
354                 BADCVAR("g_spawn_alloweffects");
355                 BADCVAR("g_tdm_point_leadlimit");
356                 BADCVAR("g_tdm_point_limit");
357                 BADCVAR("leadlimit_and_fraglimit");
358                 BADCVAR("leadlimit_override");
359                 BADCVAR("pausable");
360                 BADCVAR("sv_checkforpacketsduringsleep");
361                 BADCVAR("sv_damagetext");
362                 BADCVAR("sv_db_saveasdump");
363                 BADCVAR("sv_intermission_cdtrack");
364                 BADCVAR("sv_mapchange_delay");
365                 BADCVAR("sv_minigames");
366                 BADCVAR("sv_namechangetimer");
367                 BADCVAR("sv_precacheplayermodels");
368                 BADCVAR("sv_stepheight");
369                 BADCVAR("sv_timeout");
370                 BADCVAR("sv_weapons_modeloverride");
371                 BADCVAR("w_prop_interval");
372                 BADPREFIX("crypto_");
373                 BADPREFIX("gameversion_");
374                 BADPREFIX("g_chat_");
375                 BADPREFIX("g_ctf_captimerecord_");
376                 BADPREFIX("g_hats_");
377                 BADPREFIX("g_maplist_");
378                 BADPREFIX("g_mod_");
379                 BADPREFIX("g_respawn_");
380                 BADPREFIX("net_");
381                 BADPREFIX("notification_");
382                 BADPREFIX("prvm_");
383                 BADPREFIX("skill_");
384                 BADPREFIX("sv_allow_");
385                 BADPREFIX("sv_cullentities_");
386                 BADPREFIX("sv_maxidle_");
387                 BADPREFIX("sv_minigames_");
388                 BADPREFIX("sv_radio_");
389                 BADPREFIX("sv_timeout_");
390                 BADPREFIX("sv_vote_");
391                 BADPREFIX("timelimit_");
392
393                 // allowed changes to server admins (please sync this to server.cfg)
394                 // vi commands:
395                 //   :/"impure"/,$d
396                 //   :g!,^\/\/[^ /],d
397                 //   :%s,//\([^ ]*\).*,BADCVAR("\1");,
398                 //   :%!sort
399                 // yes, this does contain some redundant stuff, don't really care
400                 BADCVAR("bot_config_file");
401                 BADCVAR("bot_number");
402                 BADCVAR("bot_prefix");
403                 BADCVAR("bot_suffix");
404                 BADCVAR("capturelimit_override");
405                 BADCVAR("fraglimit_override");
406                 BADCVAR("gametype");
407                 BADCVAR("g_antilag");
408                 BADCVAR("g_balance_teams");
409                 BADCVAR("g_balance_teams_prevent_imbalance");
410                 BADCVAR("g_balance_teams_scorefactor");
411                 BADCVAR("g_ban_sync_trusted_servers");
412                 BADCVAR("g_ban_sync_uri");
413                 BADCVAR("g_buffs");
414                 BADCVAR("g_ca_teams_override");
415                 BADCVAR("g_ctf_fullbrightflags");
416                 BADCVAR("g_ctf_ignore_frags");
417                 BADCVAR("g_ctf_leaderboard");
418                 BADCVAR("g_domination_point_limit");
419                 BADCVAR("g_domination_teams_override");
420                 BADCVAR("g_freezetag_teams_override");
421                 BADCVAR("g_friendlyfire");
422                 BADCVAR("g_fullbrightitems");
423                 BADCVAR("g_fullbrightplayers");
424                 BADCVAR("g_keyhunt_point_limit");
425                 BADCVAR("g_keyhunt_teams_override");
426                 BADCVAR("g_lms_lives_override");
427                 BADCVAR("g_maplist");
428                 BADCVAR("g_maxplayers");
429                 BADCVAR("g_mirrordamage");
430                 BADCVAR("g_nexball_goallimit");
431                 BADCVAR("g_norecoil");
432                 BADCVAR("g_physics_clientselect");
433                 BADCVAR("g_pinata");
434                 BADCVAR("g_powerups");
435                 BADCVAR("g_player_brightness");
436                 BADCVAR("g_rocket_flying");
437                 BADCVAR("g_rocket_flying_disabledelays");
438                 BADCVAR("g_spawnshieldtime");
439                 BADCVAR("g_start_delay");
440                 BADCVAR("g_superspectate");
441                 BADCVAR("g_tdm_teams_override");
442                 BADCVAR("g_warmup");
443                 BADCVAR("g_weapon_stay"); BADPRESUFFIX("g_", "_weapon_stay");
444                 BADCVAR("hostname");
445                 BADCVAR("log_file");
446                 BADCVAR("maxplayers");
447                 BADCVAR("minplayers");
448                 BADCVAR("minplayers_per_team");
449                 BADCVAR("net_address");
450                 BADCVAR("port");
451                 BADCVAR("rcon_password");
452                 BADCVAR("rcon_restricted_commands");
453                 BADCVAR("rcon_restricted_password");
454                 BADCVAR("skill");
455                 BADCVAR("sv_adminnick");
456                 BADCVAR("sv_autoscreenshot");
457                 BADCVAR("sv_autotaunt");
458                 BADCVAR("sv_curl_defaulturl");
459                 BADCVAR("sv_defaultcharacter");
460                 BADCVAR("sv_defaultcharacterskin");
461                 BADCVAR("sv_defaultplayercolors");
462                 BADCVAR("sv_defaultplayermodel");
463                 BADCVAR("sv_defaultplayerskin");
464                 BADCVAR("sv_maxidle");
465                 BADCVAR("sv_maxrate");
466                 BADCVAR("sv_motd");
467                 BADCVAR("sv_public");
468                 BADCVAR("sv_ready_restart");
469                 BADCVAR("sv_status_privacy");
470                 BADCVAR("sv_taunt");
471                 BADCVAR("sv_vote_call");
472                 BADCVAR("sv_vote_commands");
473                 BADCVAR("sv_vote_majority_factor");
474                 BADCVAR("sv_vote_master");
475                 BADCVAR("sv_vote_master_commands");
476                 BADCVAR("sv_vote_master_password");
477                 BADCVAR("sv_vote_simple_majority_factor");
478                 BADCVAR("teamplay_mode");
479                 BADCVAR("timelimit_override");
480                 BADPREFIX("g_warmup_");
481                 BADPREFIX("sv_info_");
482                 BADPREFIX("sv_ready_restart_");
483
484                 // mutators that announce themselves properly to the server browser
485                 BADCVAR("g_instagib");
486                 BADCVAR("g_new_toys");
487                 BADCVAR("g_nix");
488                 BADCVAR("g_grappling_hook");
489                 BADCVAR("g_jetpack");
490
491                 // temporary for testing
492                 // TODO remove before 0.8.3 release
493                 BADCVAR("g_ca_weaponarena");
494                 BADCVAR("g_freezetag_weaponarena");
495                 BADCVAR("g_lms_weaponarena");
496                 BADCVAR("g_ctf_stalemate_time");
497
498                 if(cvar_string("g_mod_balance") == "Testing")
499                 {
500                         // (temporary) while using the Testing balance, any weapon balance cvars are allowed to be changed
501                         BADPREFIX("g_balance_");
502                 }
503
504 #undef BADPRESUFFIX
505 #undef BADPREFIX
506 #undef BADCVAR
507
508                 if(pureadding)
509                 {
510                         cvar_purechanges = strcat(cvar_purechanges, k, " \"", v, "\" // \"", d, "\"\n");
511                         if(strlen(cvar_purechanges) > 16384)
512                         {
513                                 cvar_purechanges = "// too many settings have been changed to show them here\n";
514                                 pureadding = 0;
515                         }
516                 }
517                 ++cvar_purechanges_count;
518                 // WARNING: this variable is used for the server list
519                 // NEVER dare to skip this code!
520                 // Hacks to intentionally appearing as "pure server" even though you DO have
521                 // modified settings may be punished by removal from the server list.
522                 // You can do to the variables cvar_changes and cvar_purechanges all you want,
523                 // though.
524         }
525         buf_del(h);
526         if(cvar_changes == "")
527                 cvar_changes = "// this server runs at default server settings\n";
528         else
529                 cvar_changes = strcat("// this server runs at modified server settings:\n", cvar_changes);
530         cvar_changes = strzone(cvar_changes);
531         if(cvar_purechanges == "")
532                 cvar_purechanges = "// this server runs at default gameplay settings\n";
533         else
534                 cvar_purechanges = strcat("// this server runs at modified gameplay settings:\n", cvar_purechanges);
535         cvar_purechanges = strzone(cvar_purechanges);
536 }
537
538 entity randomseed;
539 bool RandomSeed_Send(entity this, entity to, int sf)
540 {
541         WriteHeader(MSG_ENTITY, ENT_CLIENT_RANDOMSEED);
542         WriteShort(MSG_ENTITY, this.cnt);
543         return true;
544 }
545 void RandomSeed_Think(entity this)
546 {
547         this.cnt = bound(0, floor(random() * 65536), 65535);
548         this.nextthink = time + 5;
549
550         this.SendFlags |= 1;
551 }
552 void RandomSeed_Spawn()
553 {
554         randomseed = new_pure(randomseed);
555         setthink(randomseed, RandomSeed_Think);
556         Net_LinkEntity(randomseed, false, 0, RandomSeed_Send);
557
558         getthink(randomseed)(randomseed); // sets random seed and nextthink
559 }
560
561 spawnfunc(__init_dedicated_server)
562 {
563         // handler for _init/_init map (only for dedicated server initialization)
564
565         world_initialized = -1; // don't complain
566         cvar = cvar_normal;
567         cvar_string = cvar_string_normal;
568         cvar_set = cvar_set_normal;
569
570         delete_fn = remove_unsafely;
571
572         entity e = spawn();
573         setthink(e, GotoFirstMap);
574         e.nextthink = time; // this is usually 1 at this point
575
576         e = new(info_player_deathmatch);  // safeguard against player joining
577
578     // assign reflectively to avoid "assignment to world" warning
579     for (int i = 0, n = numentityfields(); i < n; ++i) {
580         string k = entityfieldname(i);
581         if (k == "classname") {
582             // safeguard against various stuff ;)
583             putentityfieldstring(i, this, "worldspawn");
584             break;
585         }
586     }
587
588         // needs to be done so early because of the constants they create
589         static_init();
590         static_init_late();
591         static_init_precache();
592
593         IL_PUSH(g_spawnpoints, e); // just incase
594
595         MapInfo_Enumerate();
596         MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 0);
597 }
598
599 void __init_dedicated_server_shutdown() {
600         MapInfo_Shutdown();
601 }
602
603 STATIC_INIT_EARLY(maxclients)
604 {
605         maxclients = 0;
606         for (entity head = nextent(NULL); head; head = nextent(head)) {
607                 ++maxclients;
608         }
609 }
610
611 void default_delayedinit(entity this)
612 {
613         if(!scores_initialized)
614                 ScoreRules_generic();
615 }
616
617 void InitGameplayMode()
618 {
619         VoteReset();
620
621         // find out good world mins/maxs bounds, either the static bounds found by looking for solid, or the mapinfo specified bounds
622         get_mi_min_max(1);
623         // assign reflectively to avoid "assignment to world" warning
624         int done = 0; for (int i = 0, n = numentityfields(); i < n; ++i) {
625             string k = entityfieldname(i); vector v = (k == "mins") ? mi_min : (k == "maxs") ? mi_max : '0 0 0';
626             if (v) {
627             putentityfieldstring(i, world, sprintf("%v", v));
628             if (++done == 2) break;
629         }
630         }
631         // currently, NetRadiant's limit is 131072 qu for each side
632         // distance from one corner of a 131072qu cube to the opposite corner is approx. 227023 qu
633         // set the distance according to map size but don't go over the limit to avoid issues with float precision
634         // in case somebody makes extremely large maps
635         max_shot_distance = min(230000, vlen(world.maxs - world.mins));
636
637         MapInfo_LoadMapSettings(mapname);
638         GameRules_teams(false);
639
640         if (!cvar_value_issafe(world.fog))
641         {
642                 LOG_INFO("The current map contains a potentially harmful fog setting, ignored");
643                 world.fog = string_null;
644         }
645         if(MapInfo_Map_fog != "")
646         {
647                 if(MapInfo_Map_fog == "none")
648                         world.fog = string_null;
649                 else
650                         world.fog = strzone(MapInfo_Map_fog);
651         }
652         clientstuff = strzone(MapInfo_Map_clientstuff);
653
654         MapInfo_ClearTemps();
655
656         gamemode_name = MapInfo_Type_ToText(MapInfo_LoadedGametype);
657
658         cache_mutatormsg = strzone("");
659         cache_lastmutatormsg = strzone("");
660
661         InitializeEntity(NULL, default_delayedinit, INITPRIO_GAMETYPE_FALLBACK);
662 }
663
664 void Map_MarkAsRecent(string m);
665 float world_already_spawned;
666 spawnfunc(worldspawn)
667 {
668         server_is_dedicated = boolean(stof(cvar_defstring("is_dedicated")));
669
670         bool wantrestart = false;
671         {
672                 if (!server_is_dedicated)
673                 {
674                         // force unloading of server pk3 files when starting a listen server
675                         // localcmd("\nfs_rescan\n"); // FIXME: does more harm than good, has unintended side effects. What we really want is to unload temporary pk3s only
676                         // restore csqc_progname too
677                         string expect = "csprogs.dat";
678                         wantrestart = cvar_string_normal("csqc_progname") != expect;
679                         cvar_set_normal("csqc_progname", expect);
680                 }
681                 else
682                 {
683                         // Try to use versioned csprogs from pk3
684                         // Only ever use versioned csprogs.dat files on dedicated servers;
685                         // we need to reset csqc_progname on clients ourselves, and it's easier if the client's release name is constant
686                         string pk3csprogs = "csprogs-" WATERMARK ".dat";
687                         // This always works; fall back to it if a versioned csprogs.dat is suddenly missing
688                         string select = "csprogs.dat";
689                         if (fexists(pk3csprogs)) select = pk3csprogs;
690                         if (cvar_string_normal("csqc_progname") != select)
691                         {
692                                 cvar_set_normal("csqc_progname", select);
693                                 wantrestart = true;
694                         }
695                         // Check for updates on startup
696                         // We do it this way for atomicity so that connecting clients still match the server progs and don't disconnect
697                         int sentinel = fopen("progs.txt", FILE_READ);
698                         if (sentinel >= 0)
699                         {
700                                 string switchversion = fgets(sentinel);
701                                 fclose(sentinel);
702                                 if (switchversion != "" && switchversion != WATERMARK)
703                                 {
704                                         LOG_INFOF("Switching progs: " WATERMARK " -> %s", switchversion);
705                                         // if it doesn't exist, assume either:
706                                         //   a) the current program was overwritten
707                                         //   b) this is a client only update
708                                         string newprogs = sprintf("progs-%s.dat", switchversion);
709                                         if (fexists(newprogs))
710                                         {
711                                                 cvar_set_normal("sv_progs", newprogs);
712                                                 wantrestart = true;
713                                         }
714                                         string newcsprogs = sprintf("csprogs-%s.dat", switchversion);
715                                         if (fexists(newcsprogs))
716                                         {
717                                                 cvar_set_normal("csqc_progname", newcsprogs);
718                                                 wantrestart = true;
719                                         }
720                                 }
721                         }
722                 }
723                 if (wantrestart)
724                 {
725                         LOG_INFO("Restart requested");
726                         changelevel(mapname);
727                         // let initialization continue, shutdown depends on it
728                 }
729         }
730
731         cvar = cvar_normal;
732         cvar_string = cvar_string_normal;
733         cvar_set = cvar_set_normal;
734
735         if(world_already_spawned)
736                 error("world already spawned - you may have EXACTLY ONE worldspawn!");
737         world_already_spawned = true;
738
739         delete_fn = remove_safely; // during spawning, watch what you remove!
740
741         cvar_changes_init(); // do this very early now so it REALLY matches the server config
742
743         // needs to be done so early because of the constants they create
744         static_init();
745
746         ServerProgsDB = db_load(strcat("server.db", autocvar_sessionid));
747
748         TemporaryDB = db_create();
749
750         // 0 normal
751         lightstyle(0, "m");
752
753         // 1 FLICKER (first variety)
754         lightstyle(1, "mmnmmommommnonmmonqnmmo");
755
756         // 2 SLOW STRONG PULSE
757         lightstyle(2, "abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba");
758
759         // 3 CANDLE (first variety)
760         lightstyle(3, "mmmmmaaaaammmmmaaaaaabcdefgabcdefg");
761
762         // 4 FAST STROBE
763         lightstyle(4, "mamamamamama");
764
765         // 5 GENTLE PULSE 1
766         lightstyle(5,"jklmnopqrstuvwxyzyxwvutsrqponmlkj");
767
768         // 6 FLICKER (second variety)
769         lightstyle(6, "nmonqnmomnmomomno");
770
771         // 7 CANDLE (second variety)
772         lightstyle(7, "mmmaaaabcdefgmmmmaaaammmaamm");
773
774         // 8 CANDLE (third variety)
775         lightstyle(8, "mmmaaammmaaammmabcdefaaaammmmabcdefmmmaaaa");
776
777         // 9 SLOW STROBE (fourth variety)
778         lightstyle(9, "aaaaaaaazzzzzzzz");
779
780         // 10 FLUORESCENT FLICKER
781         lightstyle(10, "mmamammmmammamamaaamammma");
782
783         // 11 SLOW PULSE NOT FADE TO BLACK
784         lightstyle(11, "abcdefghijklmnopqrrqponmlkjihgfedcba");
785
786         // styles 32-62 are assigned by the spawnfunc_light program for switchable lights
787
788         // 63 testing
789         lightstyle(63, "a");
790
791         if(autocvar_g_campaign)
792                 CampaignPreInit();
793
794         Map_MarkAsRecent(mapname);
795
796         PlayerStats_GameReport_Init(); // we need this to be initiated before InitGameplayMode
797
798         InitGameplayMode();
799         static_init_late();
800         static_init_precache();
801         readlevelcvars();
802         GrappleHookInit();
803
804         GameRules_limit_fallbacks();
805
806         if(warmup_limit == 0)
807                 warmup_limit = (autocvar_timelimit > 0) ? autocvar_timelimit * 60 : autocvar_timelimit;
808
809         player_count = 0;
810         bot_waypoints_for_items = autocvar_g_waypoints_for_items;
811         if(bot_waypoints_for_items == 1)
812                 if(this.spawnflags & SPAWNFLAG_NO_WAYPOINTS_FOR_ITEMS)
813                         bot_waypoints_for_items = 0;
814
815         precache();
816
817         WaypointSprite_Init();
818
819         GameLogInit(); // prepare everything
820         // NOTE for matchid:
821         // changing the logic generating it is okay. But:
822         // it HAS to stay <= 64 chars
823         // character set: ASCII 33-126 without the following characters: : ; ' " \ $
824         if(autocvar_sv_eventlog)
825         {
826                 string s = sprintf("%d.%s.%06d", itos(autocvar_sv_eventlog_files_counter), strftime(false, "%s"), floor(random() * 1000000));
827                 matchid = strzone(s);
828
829                 GameLogEcho(strcat(":gamestart:", GetGametype(), "_", GetMapname(), ":", s));
830                 s = ":gameinfo:mutators:LIST";
831
832                 MUTATOR_CALLHOOK(BuildMutatorsString, s);
833                 s = M_ARGV(0, string);
834
835                 // initialiation stuff, not good in the mutator system
836                 if(!autocvar_g_use_ammunition)
837                         s = strcat(s, ":no_use_ammunition");
838
839                 // initialiation stuff, not good in the mutator system
840                 if(autocvar_g_pickup_items == 0)
841                         s = strcat(s, ":no_pickup_items");
842                 if(autocvar_g_pickup_items > 0)
843                         s = strcat(s, ":pickup_items");
844
845                 // initialiation stuff, not good in the mutator system
846                 if(autocvar_g_weaponarena != "0")
847                         s = strcat(s, ":", autocvar_g_weaponarena, " arena");
848
849                 // TODO to mutator system
850                 if(autocvar_g_norecoil)
851                         s = strcat(s, ":norecoil");
852
853                 // TODO to mutator system
854                 if(autocvar_g_powerups == 0)
855                         s = strcat(s, ":no_powerups");
856                 if(autocvar_g_powerups > 0)
857                         s = strcat(s, ":powerups");
858
859                 GameLogEcho(s);
860                 GameLogEcho(":gameinfo:end");
861         }
862         else
863                 matchid = strzone(ftos(random()));
864
865         cvar_set("nextmap", "");
866
867         SetDefaultAlpha();
868
869         if(autocvar_g_campaign)
870                 CampaignPostInit();
871
872         Ban_LoadBans();
873
874         MapInfo_Enumerate();
875         MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 1);
876
877         if(fexists(strcat("scripts/", mapname, ".arena")))
878                 cvar_settemp("sv_q3acompat_machineshotgunswap", "1");
879
880         if(fexists(strcat("scripts/", mapname, ".defi")))
881                 cvar_settemp("sv_q3defragcompat", "1");
882
883         if(whichpack(strcat("maps/", mapname, ".cfg")) != "")
884         {
885                 int fd = fopen(strcat("maps/", mapname, ".cfg"), FILE_READ);
886                 if(fd != -1)
887                 {
888                         string s;
889                         while((s = fgets(fd)))
890                         {
891                                 int l = tokenize_console(s);
892                                 if(l < 2)
893                                         continue;
894                                 if(argv(0) == "cd")
895                                 {
896                                         string trackname = argv(2);
897                                         LOG_INFO("Found ^1UNSUPPORTED^7 cd loop command in .cfg file; put this line in mapinfo instead:");
898                                         LOG_INFO("  cdtrack ", trackname);
899                                         if (cvar_value_issafe(trackname))
900                                         {
901                                                 string newstuff = strcat(clientstuff, "cd loop \"", trackname, "\"\n");
902                                                 strcpy(clientstuff, newstuff);
903                                         }
904                                 }
905                                 else if(argv(0) == "fog")
906                                 {
907                                         LOG_INFO("Found ^1UNSUPPORTED^7 fog command in .cfg file; put this line in worldspawn in the .map/.bsp/.ent file instead:");
908                                         LOG_INFO("  \"fog\" \"", s, "\"");
909                                 }
910                                 else if(argv(0) == "set")
911                                 {
912                                         LOG_INFO("Found ^1UNSUPPORTED^7 set command in .cfg file; put this line in mapinfo instead:");
913                                         LOG_INFO("  clientsettemp_for_type all ", argv(1), " ", argv(2));
914                                 }
915                                 else if(argv(0) != "//")
916                                 {
917                                         LOG_INFO("Found ^1UNSUPPORTED^7 set command in .cfg file; put this line in mapinfo instead:");
918                                         LOG_INFO("  clientsettemp_for_type all ", argv(0), " ", argv(1));
919                                 }
920                         }
921                         fclose(fd);
922                 }
923         }
924
925         WeaponStats_Init();
926
927         Nagger_Init();
928
929         next_pingtime = time + 5;
930
931         // set up information replies for clients and server to use
932         maplist_reply = strzone(getmaplist());
933         lsmaps_reply = strzone(getlsmaps());
934         monsterlist_reply = strzone(getmonsterlist());
935         for(int i = 0; i < 10; ++i)
936         {
937                 string s = getrecords(i);
938                 if (s)
939                         records_reply[i] = strzone(s);
940         }
941         ladder_reply = strzone(getladder());
942         rankings_reply = strzone(getrankings());
943
944         // begin other init
945         ClientInit_Spawn();
946         RandomSeed_Spawn();
947         PingPLReport_Spawn();
948
949         CheatInit();
950
951         if (!wantrestart) localcmd("\n_sv_hook_gamestart ", GetGametype(), "\n");
952
953         // fill sv_curl_serverpackages from .serverpackage files
954         if (autocvar_sv_curl_serverpackages_auto)
955         {
956                 string s = "csprogs-" WATERMARK ".txt";
957                 // remove automatically managed files from the list to prevent duplicates
958                 for (int i = 0, n = tokenize_console(cvar_string("sv_curl_serverpackages")); i < n; ++i)
959                 {
960                         string pkg = argv(i);
961                         if (startsWith(pkg, "csprogs-")) continue;
962                         if (endsWith(pkg, "-serverpackage.txt")) continue;
963                         if (endsWith(pkg, ".serverpackage")) continue;  // OLD legacy
964                         s = cons(s, pkg);
965                 }
966                 // add automatically managed files to the list
967                 #define X(match) MACRO_BEGIN \
968                         int fd = search_begin(match, true, false); \
969                         if (fd >= 0) \
970                         { \
971                                 for (int i = 0, j = search_getsize(fd); i < j; ++i) \
972                                 { \
973                                         s = cons(s, search_getfilename(fd, i)); \
974                                 } \
975                                 search_end(fd); \
976                         } \
977                 MACRO_END
978                 X("*-serverpackage.txt");
979                 X("*.serverpackage");
980                 #undef X
981                 cvar_set("sv_curl_serverpackages", s);
982         }
983
984         // MOD AUTHORS: change this, and possibly remove a few of the blocks below to ignore certain changes
985         modname = "Xonotic";
986         // physics/balance/config changes that count as mod
987         if(cvar_string("g_mod_physics") != cvar_defstring("g_mod_physics"))
988                 modname = cvar_string("g_mod_physics");
989         if(cvar_string("g_mod_balance") != cvar_defstring("g_mod_balance") && cvar_string("g_mod_balance") != "Testing")
990                 modname = cvar_string("g_mod_balance");
991         if(cvar_string("g_mod_config") != cvar_defstring("g_mod_config"))
992                 modname = cvar_string("g_mod_config");
993         // extra mutators that deserve to count as mod
994         MUTATOR_CALLHOOK(SetModname, modname);
995         modname = M_ARGV(0, string);
996
997         // save it for later
998         modname = strzone(modname);
999
1000         WinningConditionHelper(this); // set worldstatus
1001
1002         world_initialized = 1;
1003         __spawnfunc_spawn_all();
1004 }
1005
1006 spawnfunc(light)
1007 {
1008         //makestatic (this); // Who the f___ did that?
1009         delete(this);
1010 }
1011
1012 string GetGametype()
1013 {
1014         return MapInfo_Type_ToString(MapInfo_LoadedGametype);
1015 }
1016
1017 string GetMapname()
1018 {
1019         return mapname;
1020 }
1021
1022 float Map_Count, Map_Current;
1023 string Map_Current_Name;
1024
1025 // NOTE: this now expects the map list to be already tokenized and the count in Map_Count
1026 int GetMaplistPosition()
1027 {
1028         string map = GetMapname();
1029         int idx = autocvar_g_maplist_index;
1030
1031         if(idx >= 0)
1032         {
1033                 if(idx < Map_Count)
1034                 {
1035                         if(map == argv(idx))
1036                         {
1037                                 return idx;
1038                         }
1039                 }
1040         }
1041
1042         for(int pos = 0; pos < Map_Count; ++pos)
1043         {
1044                 if(map == argv(pos))
1045                         return pos;
1046         }
1047
1048         // resume normal maplist rotation if current map is not in g_maplist
1049         return idx;
1050 }
1051
1052 bool MapHasRightSize(string map)
1053 {
1054         int minplayers = max(0, floor(autocvar_minplayers));
1055         if (teamplay)
1056                 minplayers = max(0, floor(autocvar_minplayers_per_team) * AvailableTeams());
1057         if (autocvar_g_maplist_check_waypoints
1058                 && (currentbots || autocvar_bot_number || player_count < minplayers))
1059         {
1060                 string checkwp_msg = strcat("checkwp ", map);
1061                 if(!fexists(strcat("maps/", map, ".waypoints")))
1062                 {
1063                         LOG_TRACE(checkwp_msg, ": no waypoints");
1064                         return false;
1065                 }
1066                 LOG_TRACE(checkwp_msg, ": has waypoints");
1067         }
1068
1069         if(autocvar_g_maplist_ignore_sizes)
1070                 return true;
1071
1072         // open map size restriction file
1073         string opensize_msg = strcat("opensize ", map);
1074         float fh = fopen(strcat("maps/", map, ".sizes"), FILE_READ);
1075         int pcount = player_count;
1076         if(!autocvar_g_maplist_sizes_count_bots)
1077                 pcount -= currentbots;
1078         if(fh >= 0)
1079         {
1080                 opensize_msg = strcat(opensize_msg, ": ok, ");
1081                 int mapmin = stoi(fgets(fh));
1082                 int mapmax = stoi(fgets(fh));
1083                 fclose(fh);
1084                 if(pcount < mapmin)
1085                 {
1086                         LOG_TRACE(opensize_msg, "not enough");
1087                         return false;
1088                 }
1089                 if(mapmax && pcount > mapmax)
1090                 {
1091                         LOG_TRACE(opensize_msg, "too many");
1092                         return false;
1093                 }
1094                 LOG_TRACE(opensize_msg, "right size");
1095                 return true;
1096         }
1097         LOG_TRACE(opensize_msg, ": not found");
1098         return true;
1099 }
1100
1101 string Map_Filename(float position)
1102 {
1103         return strcat("maps/", argv(position), ".bsp");
1104 }
1105
1106 void Map_MarkAsRecent(string m)
1107 {
1108         cvar_set("g_maplist_mostrecent", strwords(strcat(m, " ", autocvar_g_maplist_mostrecent), max(0, autocvar_g_maplist_mostrecent_count)));
1109 }
1110
1111 float Map_IsRecent(string m)
1112 {
1113         return strhasword(autocvar_g_maplist_mostrecent, m);
1114 }
1115
1116 float Map_Check(float position, float pass)
1117 {
1118         string filename;
1119         string map_next;
1120         map_next = argv(position);
1121         if(pass <= 1)
1122         {
1123                 if(Map_IsRecent(map_next))
1124                         return 0;
1125         }
1126         filename = Map_Filename(position);
1127         if(MapInfo_CheckMap(map_next))
1128         {
1129                 if(pass == 2)
1130                         return 1;
1131                 if(MapHasRightSize(map_next))
1132                         return 1;
1133                 return 0;
1134         }
1135         else
1136                 LOG_DEBUG( "Couldn't select '", filename, "'..." );
1137
1138         return 0;
1139 }
1140
1141 void Map_Goto_SetStr(string nextmapname)
1142 {
1143         if(getmapname_stored != "")
1144                 strunzone(getmapname_stored);
1145         if(nextmapname == "")
1146                 getmapname_stored = "";
1147         else
1148                 getmapname_stored = strzone(nextmapname);
1149 }
1150
1151 void Map_Goto_SetFloat(float position)
1152 {
1153         cvar_set("g_maplist_index", ftos(position));
1154         Map_Goto_SetStr(argv(position));
1155 }
1156
1157 void Map_Goto(float reinit)
1158 {
1159         MapInfo_LoadMap(getmapname_stored, reinit);
1160 }
1161
1162 // return codes of map selectors:
1163 //   -1 = temporary failure (that is, try some method that is guaranteed to succeed)
1164 //   -2 = permanent failure
1165 float MaplistMethod_Iterate() // usual method
1166 {
1167         float pass, i;
1168
1169         LOG_TRACE("Trying MaplistMethod_Iterate");
1170
1171         for(pass = 1; pass <= 2; ++pass)
1172         {
1173                 for(i = 1; i < Map_Count; ++i)
1174                 {
1175                         float mapindex;
1176                         mapindex = (i + Map_Current) % Map_Count;
1177                         if(Map_Check(mapindex, pass))
1178                                 return mapindex;
1179                 }
1180         }
1181         return -1;
1182 }
1183
1184 float MaplistMethod_Repeat() // fallback method
1185 {
1186         LOG_TRACE("Trying MaplistMethod_Repeat");
1187
1188         if(Map_Check(Map_Current, 2))
1189                 return Map_Current;
1190         return -2;
1191 }
1192
1193 float MaplistMethod_Random() // random map selection
1194 {
1195         float i, imax;
1196
1197         LOG_TRACE("Trying MaplistMethod_Random");
1198
1199         imax = 42;
1200
1201         for(i = 0; i <= imax; ++i)
1202         {
1203                 float mapindex;
1204                 mapindex = (Map_Current + floor(random() * (Map_Count - 1) + 1)) % Map_Count; // any OTHER map
1205                 if(Map_Check(mapindex, 1))
1206                         return mapindex;
1207         }
1208         return -1;
1209 }
1210
1211 float MaplistMethod_Shuffle(float exponent) // more clever shuffling
1212 // the exponent sets a bias on the map selection:
1213 // the higher the exponent, the less likely "shortly repeated" same maps are
1214 {
1215         float i, j, imax, insertpos;
1216
1217         LOG_TRACE("Trying MaplistMethod_Shuffle");
1218
1219         imax = 42;
1220
1221         for(i = 0; i <= imax; ++i)
1222         {
1223                 string newlist;
1224
1225                 // now reinsert this at another position
1226                 insertpos = (random() ** (1 / exponent));       // ]0, 1]
1227                 insertpos = insertpos * (Map_Count - 1);       // ]0, Map_Count - 1]
1228                 insertpos = ceil(insertpos) + 1;               // {2, 3, 4, ..., Map_Count}
1229                 LOG_TRACE("SHUFFLE: insert pos = ", ftos(insertpos));
1230
1231                 // insert the current map there
1232                 newlist = "";
1233                 for(j = 1; j < insertpos; ++j)                 // i == 1: no loop, will be inserted as first; however, i == 1 has been excluded above
1234                         newlist = strcat(newlist, " ", argv(j));
1235                 newlist = strcat(newlist, " ", argv(0));       // now insert the just selected map
1236                 for(j = insertpos; j < Map_Count; ++j)         // i == Map_Count: no loop, has just been inserted as last
1237                         newlist = strcat(newlist, " ", argv(j));
1238                 newlist = substring(newlist, 1, strlen(newlist) - 1);
1239                 cvar_set("g_maplist", newlist);
1240                 Map_Count = tokenizebyseparator(autocvar_g_maplist, " ");
1241
1242                 // NOTE: the selected map has just been inserted at (insertpos-1)th position
1243                 Map_Current = insertpos - 1; // this is not really valid, but this way the fallback has a chance of working
1244                 if(Map_Check(Map_Current, 1))
1245                         return Map_Current;
1246         }
1247         return -1;
1248 }
1249
1250 void Maplist_Init()
1251 {
1252         float i = Map_Count = 0;
1253         if(autocvar_g_maplist != "")
1254         {
1255                 Map_Count = tokenizebyseparator(autocvar_g_maplist, " ");
1256                 for (i = 0; i < Map_Count; ++i)
1257                 {
1258                         if (Map_Check(i, 2))
1259                                 break;
1260                 }
1261         }
1262         
1263         if (i == Map_Count)
1264         {
1265                 bprint( "Maplist contains no usable maps!  Resetting it to default map list.\n" );
1266                 cvar_set("g_maplist", MapInfo_ListAllAllowedMaps(MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags() | MAPINFO_FLAG_NOAUTOMAPLIST));
1267                 if(autocvar_g_maplist_shuffle)
1268                         ShuffleMaplist();
1269                 if(!server_is_dedicated)
1270                         localcmd("\nmenu_cmd sync\n");
1271                 Map_Count = tokenizebyseparator(autocvar_g_maplist, " ");
1272         }
1273         if(Map_Count == 0)
1274                 error("empty maplist, cannot select a new map");
1275         Map_Current = bound(0, GetMaplistPosition(), Map_Count - 1);
1276
1277         strcpy(Map_Current_Name, argv(Map_Current)); // will be automatically freed on exit thanks to DP
1278         // this may or may not be correct, but who cares, in the worst case a map
1279         // isn't chosen in the first pass that should have been
1280 }
1281
1282 string GetNextMap()
1283 {
1284         Maplist_Init();
1285         float nextMap = -1;
1286
1287         if(nextMap == -1)
1288                 if(autocvar_g_maplist_shuffle > 0)
1289                         nextMap = MaplistMethod_Shuffle(autocvar_g_maplist_shuffle + 1);
1290
1291         if(nextMap == -1)
1292                 if(autocvar_g_maplist_selectrandom)
1293                         nextMap = MaplistMethod_Random();
1294
1295         if(nextMap == -1)
1296                 nextMap = MaplistMethod_Iterate();
1297
1298         if(nextMap == -1)
1299                 nextMap = MaplistMethod_Repeat();
1300
1301         if(nextMap >= 0)
1302         {
1303                 Map_Goto_SetFloat(nextMap);
1304                 return getmapname_stored;
1305         }
1306
1307         return "";
1308 }
1309
1310 float DoNextMapOverride(float reinit)
1311 {
1312         if(autocvar_g_campaign)
1313         {
1314                 CampaignPostIntermission();
1315                 alreadychangedlevel = true;
1316                 return true;
1317         }
1318         if(autocvar_quit_when_empty)
1319         {
1320                 if(player_count <= currentbots)
1321                 {
1322                         localcmd("quit\n");
1323                         alreadychangedlevel = true;
1324                         return true;
1325                 }
1326         }
1327         if(autocvar_quit_and_redirect != "")
1328         {
1329                 redirection_target = strzone(autocvar_quit_and_redirect);
1330                 alreadychangedlevel = true;
1331                 return true;
1332         }
1333         if (!reinit && autocvar_samelevel) // if samelevel is set, stay on same level
1334         {
1335                 localcmd("restart\n");
1336                 alreadychangedlevel = true;
1337                 return true;
1338         }
1339         if(autocvar_nextmap != "")
1340         {
1341                 string m;
1342                 m = GameTypeVote_MapInfo_FixName(autocvar_nextmap);
1343                 cvar_set("nextmap",m);
1344
1345                 if(!m || gametypevote)
1346                         return false;
1347                 if(autocvar_sv_vote_gametype)
1348                 {
1349                         Map_Goto_SetStr(m);
1350                         return false;
1351                 }
1352
1353                 if(MapInfo_CheckMap(m))
1354                 {
1355                         Map_Goto_SetStr(m);
1356                         Map_Goto(reinit);
1357                         alreadychangedlevel = true;
1358                         return true;
1359                 }
1360         }
1361         if(!reinit && autocvar_lastlevel)
1362         {
1363                 cvar_settemp_restore();
1364                 localcmd("set lastlevel 0\ntogglemenu 1\n");
1365                 alreadychangedlevel = true;
1366                 return true;
1367         }
1368         return false;
1369 }
1370
1371 void GotoNextMap(float reinit)
1372 {
1373         //string nextmap;
1374         //float n, nummaps;
1375         //string s;
1376         if (alreadychangedlevel)
1377                 return;
1378         alreadychangedlevel = true;
1379
1380         string nextMap = GetNextMap();
1381         if(nextMap == "")
1382                 error("Everything is broken - cannot find a next map. Please report this to the developers.");
1383         Map_Goto(reinit);
1384 }
1385
1386
1387 /*
1388 ============
1389 IntermissionThink
1390
1391 When the player presses attack or jump, change to the next level
1392 ============
1393 */
1394 .float autoscreenshot;
1395 void IntermissionThink(entity this)
1396 {
1397         FixIntermissionClient(this);
1398
1399         float server_screenshot = (autocvar_sv_autoscreenshot && CS(this).cvar_cl_autoscreenshot);
1400         float client_screenshot = (CS(this).cvar_cl_autoscreenshot == 2);
1401
1402         if( (server_screenshot || client_screenshot)
1403                 && ((this.autoscreenshot > 0) && (time > this.autoscreenshot)) )
1404         {
1405                 this.autoscreenshot = -1;
1406                 if(IS_REAL_CLIENT(this)) { stuffcmd(this, sprintf("\nscreenshot screenshots/autoscreenshot/%s-%s.jpg; echo \"^5A screenshot has been taken at request of the server.\"\n", GetMapname(), strftime(false, "%s"))); }
1407                 return;
1408         }
1409
1410         if (time < intermission_exittime)
1411                 return;
1412
1413         if(!mapvote_initialized)
1414                 if (time < intermission_exittime + 10 && !(PHYS_INPUT_BUTTON_ATCK(this) || PHYS_INPUT_BUTTON_JUMP(this) || PHYS_INPUT_BUTTON_ATCK2(this) || PHYS_INPUT_BUTTON_HOOK(this) || PHYS_INPUT_BUTTON_USE(this)))
1415                         return;
1416
1417         MapVote_Start();
1418 }
1419
1420 /*
1421 ============
1422 FindIntermission
1423
1424 Returns the entity to view from
1425 ============
1426 */
1427 /*
1428 entity FindIntermission()
1429 {
1430         local   entity spot;
1431         local   float cyc;
1432
1433 // look for info_intermission first
1434         spot = find(NULL, classname, "info_intermission");
1435         if (spot)
1436         {       // pick a random one
1437                 cyc = random() * 4;
1438                 while (cyc > 1)
1439                 {
1440                         spot = find(spot, classname, "info_intermission");
1441                         if (!spot)
1442                                 spot = find(spot, classname, "info_intermission");
1443                         cyc = cyc - 1;
1444                 }
1445                 return spot;
1446         }
1447
1448 // then look for the start position
1449         spot = find(NULL, classname, "info_player_start");
1450         if (spot)
1451                 return spot;
1452
1453 // testinfo_player_start is only found in regioned levels
1454         spot = find(NULL, classname, "testplayerstart");
1455         if (spot)
1456                 return spot;
1457
1458 // then look for the start position
1459         spot = find(NULL, classname, "info_player_deathmatch");
1460         if (spot)
1461                 return spot;
1462
1463         //objerror ("FindIntermission: no spot");
1464         return NULL;
1465 }
1466 */
1467
1468 /*
1469 ===============================================================================
1470
1471 RULES
1472
1473 ===============================================================================
1474 */
1475
1476 void DumpStats(float final)
1477 {
1478         float file;
1479         string s;
1480         float to_console;
1481         float to_eventlog;
1482         float to_file;
1483         float i;
1484
1485         to_console = autocvar_sv_logscores_console;
1486         to_eventlog = autocvar_sv_eventlog;
1487         to_file = autocvar_sv_logscores_file;
1488
1489         if(!final)
1490         {
1491                 to_console = true; // always print printstats replies
1492                 to_eventlog = false; // but never print them to the event log
1493         }
1494
1495         if(to_eventlog)
1496                 if(autocvar_sv_eventlog_console)
1497                         to_console = false; // otherwise we get the output twice
1498
1499         if(final)
1500                 s = ":scores:";
1501         else
1502                 s = ":status:";
1503         s = strcat(s, GetGametype(), "_", GetMapname(), ":", ftos(rint(time)));
1504
1505         if(to_console)
1506                 LOG_INFO(s);
1507         if(to_eventlog)
1508                 GameLogEcho(s);
1509
1510         file = -1;
1511         if(to_file)
1512         {
1513                 file = fopen(autocvar_sv_logscores_filename, FILE_APPEND);
1514                 if(file == -1)
1515                         to_file = false;
1516                 else
1517                         fputs(file, strcat(s, "\n"));
1518         }
1519
1520         s = strcat(":labels:player:", GetPlayerScoreString(NULL, 0));
1521         if(to_console)
1522                 LOG_INFO(s);
1523         if(to_eventlog)
1524                 GameLogEcho(s);
1525         if(to_file)
1526                 fputs(file, strcat(s, "\n"));
1527
1528         FOREACH_CLIENT(IS_REAL_CLIENT(it) || (IS_BOT_CLIENT(it) && autocvar_sv_logscores_bots), {
1529                 s = strcat(":player:see-labels:", GetPlayerScoreString(it, 0), ":");
1530                 s = strcat(s, ftos(rint(time - CS(it).jointime)), ":");
1531                 if(IS_PLAYER(it) || MUTATOR_CALLHOOK(GetPlayerStatus, it))
1532                         s = strcat(s, ftos(it.team), ":");
1533                 else
1534                         s = strcat(s, "spectator:");
1535
1536                 if(to_console)
1537                         LOG_INFO(s, playername(it, false));
1538                 if(to_eventlog)
1539                         GameLogEcho(strcat(s, ftos(it.playerid), ":", playername(it, false)));
1540                 if(to_file)
1541                         fputs(file, strcat(s, playername(it, false), "\n"));
1542         });
1543
1544         if(teamplay)
1545         {
1546                 s = strcat(":labels:teamscores:", GetTeamScoreString(0, 0));
1547                 if(to_console)
1548                         LOG_INFO(s);
1549                 if(to_eventlog)
1550                         GameLogEcho(s);
1551                 if(to_file)
1552                         fputs(file, strcat(s, "\n"));
1553
1554                 for(i = 1; i < 16; ++i)
1555                 {
1556                         s = strcat(":teamscores:see-labels:", GetTeamScoreString(i, 0));
1557                         s = strcat(s, ":", ftos(i));
1558                         if(to_console)
1559                                 LOG_INFO(s);
1560                         if(to_eventlog)
1561                                 GameLogEcho(s);
1562                         if(to_file)
1563                                 fputs(file, strcat(s, "\n"));
1564                 }
1565         }
1566
1567         if(to_console)
1568                 LOG_INFO(":end");
1569         if(to_eventlog)
1570                 GameLogEcho(":end");
1571         if(to_file)
1572         {
1573                 fputs(file, ":end\n");
1574                 fclose(file);
1575         }
1576 }
1577
1578 void FixIntermissionClient(entity e)
1579 {
1580         if(!e.autoscreenshot) // initial call
1581         {
1582                 e.autoscreenshot = time + 0.8;  // used for autoscreenshot
1583                 SetResourceExplicit(e, RES_HEALTH, -2342);
1584                 // first intermission phase; voting phase has positive health (used to decide whether to send SVC_FINALE or not)
1585                 for (int slot = 0; slot < MAX_WEAPONSLOTS; ++slot)
1586                 {
1587                     .entity weaponentity = weaponentities[slot];
1588                         if(e.(weaponentity))
1589                         {
1590                                 e.(weaponentity).effects = EF_NODRAW;
1591                                 if (e.(weaponentity).weaponchild)
1592                                         e.(weaponentity).weaponchild.effects = EF_NODRAW;
1593                         }
1594                 }
1595                 if(IS_REAL_CLIENT(e))
1596                 {
1597                         stuffcmd(e, "\nscr_printspeed 1000000\n");
1598                         RandomSelection_Init();
1599                         FOREACH_WORD(autocvar_sv_intermission_cdtrack, true, {
1600                                 RandomSelection_AddString(it, 1, 1);
1601                         });
1602                         if (RandomSelection_chosen_string != "")
1603                         {
1604                                 stuffcmd(e, sprintf("\ncd loop %s\n", RandomSelection_chosen_string));
1605                         }
1606                         msg_entity = e;
1607                         WriteByte(MSG_ONE, SVC_INTERMISSION);
1608                 }
1609         }
1610 }
1611
1612 /*
1613 go to the next level for deathmatch
1614 only called if a time or frag limit has expired
1615 */
1616 void NextLevel()
1617 {
1618         game_stopped = true;
1619         intermission_running = 1; // game over
1620
1621         // enforce a wait time before allowing changelevel
1622         if(player_count > 0)
1623                 intermission_exittime = time + autocvar_sv_mapchange_delay;
1624         else
1625                 intermission_exittime = -1;
1626
1627         /*
1628         WriteByte (MSG_ALL, SVC_CDTRACK);
1629         WriteByte (MSG_ALL, 3);
1630         WriteByte (MSG_ALL, 3);
1631         // done in FixIntermission
1632         */
1633
1634         //pos = FindIntermission ();
1635
1636         VoteReset();
1637
1638         DumpStats(true);
1639
1640         // send statistics
1641         PlayerStats_GameReport(true);
1642         WeaponStats_Shutdown();
1643
1644         Kill_Notification(NOTIF_ALL, NULL, MSG_CENTER, CPID_Null); // kill all centerprints now
1645
1646         if(autocvar_sv_eventlog)
1647                 GameLogEcho(":gameover");
1648
1649         GameLogClose();
1650
1651         FOREACH_CLIENT(IS_PLAYER(it), {
1652                 FixIntermissionClient(it);
1653                 if(it.winning)
1654                         bprint(playername(it, false), " ^7wins.\n");
1655         });
1656
1657         target_music_kill();
1658
1659         if(autocvar_g_campaign)
1660                 CampaignPreIntermission();
1661
1662         MUTATOR_CALLHOOK(MatchEnd);
1663
1664         localcmd("\nsv_hook_gameend\n");
1665 }
1666
1667
1668 float InitiateSuddenDeath()
1669 {
1670         // Check first whether normal overtimes could be added before initiating suddendeath mode
1671         // - for this timelimit_overtime needs to be >0 of course
1672         // - also check the winning condition calculated in the previous frame and only add normal overtime
1673         //   again, if at the point at which timelimit would be extended again, still no winner was found
1674         if (!autocvar_g_campaign && checkrules_overtimesadded >= 0
1675                 && (checkrules_overtimesadded < autocvar_timelimit_overtimes || autocvar_timelimit_overtimes < 0)
1676                 && autocvar_timelimit_overtime && !(g_race && !g_race_qualifying))
1677         {
1678                 return 1; // need to call InitiateOvertime later
1679         }
1680         else
1681         {
1682                 if(!checkrules_suddendeathend)
1683                 {
1684                         if(autocvar_g_campaign)
1685                                 checkrules_suddendeathend = time; // no suddendeath in campaign
1686                         else
1687                                 checkrules_suddendeathend = time + 60 * autocvar_timelimit_suddendeath;
1688                         if(g_race && !g_race_qualifying)
1689                                 race_StartCompleting();
1690                 }
1691                 return 0;
1692         }
1693 }
1694
1695 void InitiateOvertime() // ONLY call this if InitiateSuddenDeath returned true
1696 {
1697         ++checkrules_overtimesadded;
1698         //add one more overtime by simply extending the timelimit
1699         cvar_set("timelimit", ftos(autocvar_timelimit + autocvar_timelimit_overtime));
1700         Send_Notification(NOTIF_ALL, NULL, MSG_CENTER, CENTER_OVERTIME_TIME, autocvar_timelimit_overtime * 60);
1701 }
1702
1703 float GetWinningCode(float fraglimitreached, float equality)
1704 {
1705         if(autocvar_g_campaign == 1)
1706         {
1707                 if(fraglimitreached)
1708                         return WINNING_YES;
1709                 else
1710                         return WINNING_NO;
1711         }
1712         else
1713         {
1714                 if(equality)
1715                 {
1716                         if(fraglimitreached)
1717                                 return WINNING_STARTSUDDENDEATHOVERTIME;
1718                         else
1719                                 return WINNING_NEVER;
1720                 }
1721                 else
1722                 {
1723                         if(fraglimitreached)
1724                                 return WINNING_YES;
1725                         else
1726                                 return WINNING_NO;
1727                 }
1728         }
1729 }
1730
1731 // set the .winning flag for exactly those players with a given field value
1732 void SetWinners(.float field, float value)
1733 {
1734         FOREACH_CLIENT(IS_PLAYER(it), { it.winning = (it.(field) == value); });
1735 }
1736
1737 // set the .winning flag for those players with a given field value
1738 void AddWinners(.float field, float value)
1739 {
1740         FOREACH_CLIENT(IS_PLAYER(it), {
1741                 if(it.(field) == value)
1742                         it.winning = 1;
1743         });
1744 }
1745
1746 // clear the .winning flags
1747 void ClearWinners()
1748 {
1749         FOREACH_CLIENT(IS_PLAYER(it), { it.winning = 0; });
1750 }
1751
1752 void ShuffleMaplist()
1753 {
1754         cvar_set("g_maplist", shufflewords(autocvar_g_maplist));
1755 }
1756
1757 float leaderfrags;
1758 float WinningCondition_Scores(float limit, float leadlimit)
1759 {
1760         float limitreached;
1761
1762         // TODO make everything use THIS winning condition (except LMS)
1763         WinningConditionHelper(NULL);
1764
1765         if(teamplay)
1766         {
1767                 for (int i = 1; i < 5; ++i)
1768                 {
1769                         Team_SetTeamScore(Team_GetTeamFromIndex(i),
1770                                 TeamScore_GetCompareValue(Team_IndexToTeam(i)));
1771                 }
1772         }
1773
1774         ClearWinners();
1775         if(WinningConditionHelper_winner)
1776                 WinningConditionHelper_winner.winning = 1;
1777         if(WinningConditionHelper_winnerteam >= 0)
1778                 SetWinners(team, WinningConditionHelper_winnerteam);
1779
1780         if(WinningConditionHelper_lowerisbetter)
1781         {
1782                 WinningConditionHelper_topscore = -WinningConditionHelper_topscore;
1783                 WinningConditionHelper_secondscore = -WinningConditionHelper_secondscore;
1784                 limit = -limit;
1785         }
1786
1787         if(WinningConditionHelper_zeroisworst)
1788                 leadlimit = 0; // not supported in this mode
1789
1790         if(MUTATOR_CALLHOOK(Scores_CountFragsRemaining))
1791         // these modes always score in increments of 1, thus this makes sense
1792         {
1793                 if(leaderfrags != WinningConditionHelper_topscore)
1794                 {
1795                         leaderfrags = WinningConditionHelper_topscore;
1796
1797                         if (limit)
1798                         {
1799                                 if (leaderfrags == limit - 1)
1800                                         Send_Notification(NOTIF_ALL, NULL, MSG_ANNCE, ANNCE_REMAINING_FRAG_1);
1801                                 else if (leaderfrags == limit - 2)
1802                                         Send_Notification(NOTIF_ALL, NULL, MSG_ANNCE, ANNCE_REMAINING_FRAG_2);
1803                                 else if (leaderfrags == limit - 3)
1804                                         Send_Notification(NOTIF_ALL, NULL, MSG_ANNCE, ANNCE_REMAINING_FRAG_3);
1805                         }
1806                 }
1807         }
1808
1809         limitreached = false;
1810         if (limit && WinningConditionHelper_topscore >= limit)
1811                 limitreached = true;
1812         if(leadlimit)
1813         {
1814                 float leadlimitreached;
1815                 leadlimitreached = (WinningConditionHelper_topscore - WinningConditionHelper_secondscore >= leadlimit);
1816                 if(autocvar_leadlimit_and_fraglimit)
1817                         limitreached = (limitreached && leadlimitreached);
1818                 else
1819                         limitreached = (limitreached || leadlimitreached);
1820         }
1821
1822         if(limit)
1823                 game_completion_ratio = max(game_completion_ratio, bound(0, WinningConditionHelper_topscore / limit, 1));
1824
1825         return GetWinningCode(
1826                 WinningConditionHelper_topscore && limitreached,
1827                 WinningConditionHelper_equality
1828         );
1829 }
1830
1831 float WinningCondition_RanOutOfSpawns()
1832 {
1833         if(have_team_spawns <= 0)
1834                 return WINNING_NO;
1835
1836         if(!autocvar_g_spawn_useallspawns)
1837                 return WINNING_NO;
1838
1839         if(!some_spawn_has_been_used)
1840                 return WINNING_NO;
1841
1842         for (int i = 1; i < 5; ++i)
1843         {
1844                 Team_SetTeamScore(Team_GetTeamFromIndex(i), 0);
1845         }
1846
1847         FOREACH_CLIENT(IS_PLAYER(it) && !IS_DEAD(it),
1848         {
1849                 if (Team_IsValidTeam(it.team))
1850                 {
1851                         Team_SetTeamScore(Team_GetTeam(it.team), 1);
1852                 }
1853         });
1854
1855         IL_EACH(g_spawnpoints, true,
1856         {
1857                 if (Team_IsValidTeam(it.team))
1858                 {
1859                         Team_SetTeamScore(Team_GetTeam(it.team), 1);
1860                 }
1861         });
1862
1863         ClearWinners();
1864         float team1_score = Team_GetTeamScore(Team_GetTeamFromIndex(1));
1865         float team2_score = Team_GetTeamScore(Team_GetTeamFromIndex(2));
1866         float team3_score = Team_GetTeamScore(Team_GetTeamFromIndex(3));
1867         float team4_score = Team_GetTeamScore(Team_GetTeamFromIndex(4));
1868         if(team1_score + team2_score + team3_score + team4_score == 0)
1869         {
1870                 checkrules_equality = true;
1871                 return WINNING_YES;
1872         }
1873         else if(team1_score + team2_score + team3_score + team4_score == 1)
1874         {
1875                 float t, i;
1876                 if(team1_score)
1877                         t = 1;
1878                 else if(team2_score)
1879                         t = 2;
1880                 else if(team3_score)
1881                         t = 3;
1882                 else // if(team4_score)
1883                         t = 4;
1884                 entity balance = TeamBalance_CheckAllowedTeams(NULL);
1885                 for(i = 0; i < MAX_TEAMSCORE; ++i)
1886                 {
1887                         for (int j = 1; j <= NUM_TEAMS; ++j)
1888                         {
1889                                 if (t == j)
1890                                 {
1891                                         continue;
1892                                 }
1893                                 if (!TeamBalance_IsTeamAllowed(balance, j))
1894                                 {
1895                                         continue;
1896                                 }
1897                                 TeamScore_AddToTeam(Team_IndexToTeam(j), i, -1000);
1898                         }
1899                 }
1900
1901                 AddWinners(team, t);
1902                 return WINNING_YES;
1903         }
1904         else
1905                 return WINNING_NO;
1906 }
1907
1908 /*
1909 ============
1910 CheckRules_World
1911
1912 Exit deathmatch games upon conditions
1913 ============
1914 */
1915 void CheckRules_World()
1916 {
1917         float timelimit;
1918         float fraglimit;
1919         float leadlimit;
1920
1921         VoteThink();
1922         MapVote_Think();
1923
1924         SetDefaultAlpha();
1925
1926         if (intermission_running) // someone else quit the game already
1927         {
1928                 if(player_count == 0) // Nobody there? Then let's go to the next map
1929                         MapVote_Start();
1930                         // this will actually check the player count in the next frame
1931                         // again, but this shouldn't hurt
1932                 return;
1933         }
1934
1935         timelimit = autocvar_timelimit * 60;
1936         fraglimit = autocvar_fraglimit;
1937         leadlimit = autocvar_leadlimit;
1938
1939         if(warmup_stage || time <= game_starttime) // NOTE: this is <= to prevent problems in the very tic where the game starts
1940         {
1941                 if(timelimit > 0)
1942                         timelimit = 0; // timelimit is not made for warmup
1943                 if(fraglimit > 0)
1944                         fraglimit = 0; // no fraglimit for now
1945                 leadlimit = 0; // no leadlimit for now
1946         }
1947
1948         if(timelimit > 0)
1949         {
1950                 timelimit += game_starttime;
1951         }
1952         else if (timelimit < 0)
1953         {
1954                 // endmatch
1955                 NextLevel();
1956                 return;
1957         }
1958
1959         float wantovertime;
1960         wantovertime = 0;
1961
1962         if(timelimit > game_starttime)
1963                 game_completion_ratio = (time - game_starttime) / (timelimit - game_starttime);
1964         else
1965                 game_completion_ratio = 0;
1966
1967         if(checkrules_suddendeathend)
1968         {
1969                 if(!checkrules_suddendeathwarning)
1970                 {
1971                         checkrules_suddendeathwarning = true;
1972                         if(g_race && !g_race_qualifying)
1973                                 Send_Notification(NOTIF_ALL, NULL, MSG_CENTER, CENTER_RACE_FINISHLAP);
1974                         else
1975                                 Send_Notification(NOTIF_ALL, NULL, MSG_CENTER, CENTER_OVERTIME_FRAG);
1976                 }
1977         }
1978         else
1979         {
1980                 if (timelimit && time >= timelimit)
1981                 {
1982                         if(g_race && (g_race_qualifying == 2) && timelimit > 0)
1983                         {
1984                                 float totalplayers;
1985                                 float playerswithlaps;
1986                                 float readyplayers;
1987                                 totalplayers = playerswithlaps = readyplayers = 0;
1988                                 FOREACH_CLIENT(IS_PLAYER(it), {
1989                                         ++totalplayers;
1990                                         if(GameRules_scoring_add(it, RACE_FASTEST, 0))
1991                                                 ++playerswithlaps;
1992                                         if(it.ready)
1993                                                 ++readyplayers;
1994                                 });
1995
1996                                 // at least 2 of the players have completed a lap: start the RACE
1997                                 // otherwise, the players should end the qualifying on their own
1998                                 if(readyplayers || playerswithlaps >= 2)
1999                                 {
2000                                         checkrules_suddendeathend = 0;
2001                                         ReadyRestart(); // go to race
2002                                         return;
2003                                 }
2004                                 else
2005                                         wantovertime |= InitiateSuddenDeath();
2006                         }
2007                         else
2008                                 wantovertime |= InitiateSuddenDeath();
2009                 }
2010         }
2011
2012         if (checkrules_suddendeathend && time >= checkrules_suddendeathend)
2013         {
2014                 NextLevel();
2015                 return;
2016         }
2017
2018         int checkrules_status = WinningCondition_RanOutOfSpawns();
2019         if(checkrules_status == WINNING_YES)
2020                 bprint("Hey! Someone ran out of spawns!\n");
2021         else if(MUTATOR_CALLHOOK(CheckRules_World, checkrules_status, timelimit, fraglimit))
2022                 checkrules_status = M_ARGV(0, float);
2023         else
2024                 checkrules_status = WinningCondition_Scores(fraglimit, leadlimit);
2025
2026         if(checkrules_status == WINNING_STARTSUDDENDEATHOVERTIME)
2027         {
2028                 checkrules_status = WINNING_NEVER;
2029                 checkrules_overtimesadded = -1;
2030                 wantovertime |= InitiateSuddenDeath();
2031         }
2032
2033         if(checkrules_status == WINNING_NEVER)
2034                 // equality cases! Nobody wins if the overtime ends in a draw.
2035                 ClearWinners();
2036
2037         if(wantovertime)
2038         {
2039                 if(checkrules_status == WINNING_NEVER)
2040                         InitiateOvertime();
2041                 else
2042                         checkrules_status = WINNING_YES;
2043         }
2044
2045         if(checkrules_suddendeathend)
2046                 if(checkrules_status != WINNING_NEVER || time >= checkrules_suddendeathend)
2047                         checkrules_status = WINNING_YES;
2048
2049         if(checkrules_status == WINNING_YES)
2050         {
2051                 //print("WINNING\n");
2052                 NextLevel();
2053         }
2054 }
2055
2056 string GotoMap(string m)
2057 {
2058         m = GameTypeVote_MapInfo_FixName(m);
2059         if (!m)
2060                 return "The map you suggested is not available on this server.";
2061         if (!autocvar_sv_vote_gametype)
2062         if(!MapInfo_CheckMap(m))
2063                 return "The map you suggested does not support the current game mode.";
2064         cvar_set("nextmap", m);
2065         cvar_set("timelimit", "-1");
2066         if(mapvote_initialized || alreadychangedlevel)
2067         {
2068                 if(DoNextMapOverride(0))
2069                         return "Map switch initiated.";
2070                 else
2071                         return "Hm... no. For some reason I like THIS map more.";
2072         }
2073         else
2074                 return "Map switch will happen after scoreboard.";
2075 }
2076
2077 bool autocvar_sv_gameplayfix_multiplethinksperframe = true;
2078 void RunThink(entity this)
2079 {
2080         // don't let things stay in the past.
2081         // it is possible to start that way by a trigger with a local time.
2082         if(this.nextthink <= 0 || this.nextthink > time + frametime)
2083                 return;
2084
2085         float oldtime = time; // do we need to save this?
2086
2087         for (int iterations = 0; iterations < 128 && !wasfreed(this); iterations++)
2088         {
2089                 time = max(oldtime, this.nextthink);
2090                 this.nextthink = 0;
2091
2092                 if(getthink(this))
2093                         getthink(this)(this);
2094                 // mods often set nextthink to time to cause a think every frame,
2095                 // we don't want to loop in that case, so exit if the new nextthink is
2096                 // <= the time the qc was told, also exit if it is past the end of the
2097                 // frame
2098                 if(this.nextthink <= time || this.nextthink > oldtime + frametime || !autocvar_sv_gameplayfix_multiplethinksperframe)
2099                         break;
2100         }
2101
2102         time = oldtime;
2103 }
2104
2105 bool autocvar_sv_freezenonclients;
2106 bool autocvar_sv_gameplayfix_delayprojectiles = false;
2107 void Physics_Frame()
2108 {
2109         if(autocvar_sv_freezenonclients)
2110                 return;
2111
2112         IL_EACH(g_moveables, true,
2113         {
2114                 if(IS_CLIENT(it) || it.classname == "" || it.move_movetype == MOVETYPE_PUSH || it.move_movetype == MOVETYPE_FAKEPUSH || it.move_movetype == MOVETYPE_PHYSICS)
2115                         continue;
2116
2117                 //set_movetype(it, it.move_movetype);
2118                 // inline the set_movetype function, since this is called a lot
2119                 it.movetype = (it.move_qcphysics) ? MOVETYPE_NONE : it.move_movetype;
2120
2121                 if(it.move_movetype == MOVETYPE_NONE)
2122                         continue;
2123
2124                 if(it.move_qcphysics)
2125                         Movetype_Physics_NoMatchTicrate(it, PHYS_INPUT_TIMELENGTH, false);
2126
2127                 if(it.movetype >= MOVETYPE_USER_FIRST && it.movetype <= MOVETYPE_USER_LAST) // these cases have no think handling
2128                 {
2129                         // handle thinking here
2130                         if (getthink(it) && it.nextthink > 0 && it.nextthink <= time + frametime)
2131                                 RunThink(it);
2132                 }
2133         });
2134
2135         if(autocvar_sv_gameplayfix_delayprojectiles >= 0)
2136                 return;
2137
2138         IL_EACH(g_moveables, it.move_qcphysics,
2139         {
2140                 if(IS_CLIENT(it) || is_pure(it) || it.classname == "" || it.move_movetype == MOVETYPE_NONE)
2141                         continue;
2142                 Movetype_Physics_NoMatchTicrate(it, PHYS_INPUT_TIMELENGTH, false);
2143         });
2144 }
2145
2146 void systems_update();
2147 void EndFrame()
2148 {
2149         anticheat_endframe();
2150
2151         Physics_Frame();
2152
2153         FOREACH_CLIENT(IS_REAL_CLIENT(it), {
2154                 entity e = IS_SPEC(it) ? it.enemy : it;
2155                 if (e.typehitsound) {
2156                         STAT(TYPEHIT_TIME, it) = time;
2157                 } else if (e.killsound) {
2158                         STAT(KILL_TIME, it) = time;
2159                 } else if (e.damage_dealt) {
2160                         STAT(HIT_TIME, it) = time;
2161                         STAT(DAMAGE_DEALT_TOTAL, it) += ceil(e.damage_dealt);
2162                 }
2163         });
2164         // add 1 frametime because after this, engine SV_Physics
2165         // increases time by a frametime and then networks the frame
2166         // add another frametime because client shows everything with
2167         // 1 frame of lag (cl_nolerp 0). The last +1 however should not be
2168         // needed!
2169         float altime = time + frametime * (1 + autocvar_g_antilag_nudge);
2170         FOREACH_CLIENT(true, {
2171                 it.typehitsound = false;
2172                 it.damage_dealt = 0;
2173                 it.killsound = false;
2174                 antilag_record(it, CS(it), altime);
2175         });
2176         IL_EACH(g_monsters, true,
2177         {
2178                 antilag_record(it, it, altime);
2179         });
2180         IL_EACH(g_projectiles, it.classname == "nade",
2181         {
2182                 antilag_record(it, it, altime);
2183         });
2184         systems_update();
2185         IL_ENDFRAME();
2186 }
2187
2188
2189 /*
2190  * RedirectionThink:
2191  * returns true if redirecting
2192  */
2193 float redirection_timeout;
2194 float redirection_nextthink;
2195 float RedirectionThink()
2196 {
2197         float clients_found;
2198
2199         if(redirection_target == "")
2200                 return false;
2201
2202         if(!redirection_timeout)
2203         {
2204                 cvar_set("sv_public", "-2");
2205                 redirection_timeout = time + 0.6; // this will only try twice... should be able to keep more clients
2206                 if(redirection_target == "self")
2207                         bprint("^3SERVER NOTICE:^7 restarting the server\n");
2208                 else
2209                         bprint("^3SERVER NOTICE:^7 redirecting everyone to ", redirection_target, "\n");
2210         }
2211
2212         if(time < redirection_nextthink)
2213                 return true;
2214
2215         redirection_nextthink = time + 1;
2216
2217         clients_found = 0;
2218         FOREACH_CLIENT(IS_REAL_CLIENT(it), {
2219                 // TODO add timer
2220                 LOG_INFO("Redirecting: sending connect command to ", it.netname);
2221                 if(redirection_target == "self")
2222                         stuffcmd(it, "\ndisconnect; defer ", ftos(autocvar_quit_and_redirect_timer), " reconnect\n");
2223                 else
2224                         stuffcmd(it, strcat("\ndisconnect; defer ", ftos(autocvar_quit_and_redirect_timer), " \"connect ", redirection_target, "\"\n"));
2225                 ++clients_found;
2226         });
2227
2228         LOG_INFO("Redirecting: ", ftos(clients_found), " clients left.");
2229
2230         if(time > redirection_timeout || clients_found == 0)
2231                 localcmd("\nwait; wait; wait; quit\n");
2232
2233         return true;
2234 }
2235
2236 void RestoreGame()
2237 {
2238         // Loaded from a save game
2239         // some things then break, so let's work around them...
2240
2241         // Progs DB (capture records)
2242         ServerProgsDB = db_load(strcat("server.db", autocvar_sessionid));
2243
2244         // Mapinfo
2245         MapInfo_Shutdown();
2246         MapInfo_Enumerate();
2247         MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 1);
2248         WeaponStats_Init();
2249
2250         TargetMusic_RestoreGame();
2251 }
2252
2253 void Shutdown()
2254 {
2255         game_stopped = 2;
2256
2257         if(world_initialized > 0)
2258         {
2259                 world_initialized = 0;
2260                 LOG_TRACE("Saving persistent data...");
2261                 Ban_SaveBans();
2262
2263                 // playerstats with unfinished match
2264                 PlayerStats_GameReport(false);
2265
2266                 if(!cheatcount_total)
2267                 {
2268                         if(autocvar_sv_db_saveasdump)
2269                                 db_dump(ServerProgsDB, strcat("server.db", autocvar_sessionid));
2270                         else
2271                                 db_save(ServerProgsDB, strcat("server.db", autocvar_sessionid));
2272                 }
2273                 if(autocvar_developer > 0)
2274                 {
2275                         if(autocvar_sv_db_saveasdump)
2276                                 db_dump(TemporaryDB, "server-temp.db");
2277                         else
2278                                 db_save(TemporaryDB, "server-temp.db");
2279                 }
2280                 CheatShutdown(); // must be after cheatcount check
2281                 db_close(ServerProgsDB);
2282                 db_close(TemporaryDB);
2283                 LOG_TRACE("Saving persistent data... done!");
2284                 // tell the bot system the game is ending now
2285                 bot_endgame();
2286
2287                 WeaponStats_Shutdown();
2288                 MapInfo_Shutdown();
2289         }
2290         else if(world_initialized == 0)
2291         {
2292                 LOG_INFO("NOTE: crashed before even initializing the world, not saving persistent data");
2293         }
2294         else
2295         {
2296                 __init_dedicated_server_shutdown();
2297         }
2298 }