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