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