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