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