qcsrc/server/g_world.qc

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