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