qcsrc/server/g_world.qc

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