qcsrc/server/g_world.qc

   1 #define LATENCY_THINKRATE 10
   2 .float latency_sum;
   3 .float latency_cnt;
   4 .float latency_time;
   5 entity pingplreport;
   6 void PingPLReport_Think()
   7 {
   8         float delta;
   9         entity e;
  10
  11         delta = 3 / maxclients;
  12         if(delta < sys_frametime)
  13                 delta = 0;
  14         self.nextthink = time + delta;
  15
  16         e = edict_num(self.cnt + 1);
  17         if(clienttype(e) == CLIENTTYPE_REAL)
  18         {
  19                 WriteByte(MSG_BROADCAST, SVC_TEMPENTITY);
  20                 WriteByte(MSG_BROADCAST, TE_CSQC_PINGPLREPORT);
  21                 WriteByte(MSG_BROADCAST, self.cnt);
  22                 WriteShort(MSG_BROADCAST, max(1, e.ping));
  23                 WriteByte(MSG_BROADCAST, ceil(e.ping_packetloss * 255));
  24                 WriteByte(MSG_BROADCAST, ceil(e.ping_movementloss * 255));
  25
  26                 // record latency times for clients throughout the match so we can report it to playerstats
  27                 if(time > (e.latency_time + LATENCY_THINKRATE))
  28                 {
  29                         e.latency_sum += e.ping;
  30                         e.latency_cnt += 1;
  31                         e.latency_time = time;
  32                         //print("sum: ", ftos(e.latency_sum), ", cnt: ", ftos(e.latency_cnt), ", avg: ", ftos(e.latency_sum / e.latency_cnt), ".\n");
  33                 }
  34         }
  35         else
  36         {
  37                 WriteByte(MSG_BROADCAST, SVC_TEMPENTITY);
  38                 WriteByte(MSG_BROADCAST, TE_CSQC_PINGPLREPORT);
  39                 WriteByte(MSG_BROADCAST, self.cnt);
  40                 WriteShort(MSG_BROADCAST, 0);
  41                 WriteByte(MSG_BROADCAST, 0);
  42                 WriteByte(MSG_BROADCAST, 0);
  43         }
  44         self.cnt = mod(self.cnt + 1, maxclients);
  45 }
  46 void PingPLReport_Spawn()
  47 {
  48         pingplreport = spawn();
  49         pingplreport.classname = "pingplreport";
  50         pingplreport.think = PingPLReport_Think;
  51         pingplreport.nextthink = time;
  52 }
  53
  54 float SPAWNFLAG_NO_WAYPOINTS_FOR_ITEMS = 1;
  55 string redirection_target;
  56 float world_initialized;
  57
  58 string GetMapname();
  59 string GetGametype();
  60 void GotoNextMap(float reinit);
  61 void ShuffleMaplist()
  62 float(float reinit) DoNextMapOverride;
  63
  64 void SetDefaultAlpha()
  65 {
  66         if(autocvar_g_running_guns)
  67         {
  68                 default_player_alpha = -1;
  69                 default_weapon_alpha = +1;
  70         }
  71         else if(g_cloaked)
  72         {
  73                 default_player_alpha = autocvar_g_balance_cloaked_alpha;
  74                 default_weapon_alpha = default_player_alpha;
  75         }
  76         else
  77         {
  78                 default_player_alpha = autocvar_g_player_alpha;
  79                 if(default_player_alpha == 0)
  80                         default_player_alpha = 1;
  81                 default_weapon_alpha = default_player_alpha;
  82         }
  83 }
  84
  85 void fteqcc_testbugs()
  86 {
  87         float a, b;
  88
  89         if(!autocvar_developer_fteqccbugs)
  90                 return;
  91
  92         dprint("*** fteqcc test: checking for bugs...\n");
  93
  94         a = 1;
  95         b = 5;
  96         if(sqrt(a) - sqrt(b - a) == 0)
  97                 dprint("*** fteqcc test: found same-function-twice bug\n");
  98         else
  99                 dprint("*** fteqcc test: same-function-twice bug got FINALLY FIXED! HOORAY!\n");
 100
 101         world.cnt = -10;
 102         world.enemy = world;
 103         world.enemy.cnt += 10;
 104         if(world.cnt > 0.2 || world.cnt < -0.2) // don't error out if it's just roundoff errors
 105                 dprint("*** fteqcc test: found += bug\n");
 106         else
 107                 dprint("*** fteqcc test: += bug got FINALLY FIXED! HOORAY!\n");
 108         world.cnt = 0;
 109 }
 110
 111 void GotoFirstMap()
 112 {
 113         float n;
 114         if(autocvar__sv_init)
 115         {
 116                 // cvar_set("_sv_init", "0");
 117                 // we do NOT set this to 0 any more, so someone "accidentally" changing
 118                 // to this "init" map on a dedicated server will cause no permanent
 119                 // harm
 120                 if(autocvar_g_maplist_shuffle)
 121                         ShuffleMaplist();
 122                 n = tokenizebyseparator(autocvar_g_maplist, " ");
 123                 cvar_set("g_maplist_index", ftos(n - 1)); // jump to map 0 in GotoNextMap
 124
 125                 MapInfo_Enumerate();
 126                 MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 0);
 127
 128                 if(!DoNextMapOverride(1))
 129                         GotoNextMap(1);
 130
 131                 return;
 132         }
 133
 134         if(time < 5)
 135         {
 136                 self.nextthink = time;
 137         }
 138         else
 139         {
 140                 self.nextthink = time + 1;
 141                 print("Waiting for _sv_init being set to 1 by initialization scripts...\n");
 142         }
 143 }
 144
 145 void cvar_changes_init()
 146 {
 147         float h;
 148         string k, v, d;
 149         float n, i, adding, pureadding;
 150
 151         if(cvar_changes)
 152                 strunzone(cvar_changes);
 153         cvar_changes = string_null;
 154         if(cvar_purechanges)
 155                 strunzone(cvar_purechanges);
 156         cvar_purechanges = string_null;
 157         cvar_purechanges_count = 0;
 158
 159         h = buf_create();
 160         buf_cvarlist(h, "", "_"); // exclude all _ cvars as they are temporary
 161         n = buf_getsize(h);
 162
 163         adding = TRUE;
 164         pureadding = TRUE;
 165
 166         for(i = 0; i < n; ++i)
 167         {
 168                 k = bufstr_get(h, i);
 169
 170 #define BADPREFIX(p) if(substring(k, 0, strlen(p)) == p) continue
 171 #define BADPRESUFFIX(p,s) if(substring(k, 0, strlen(p)) == p && substring(k, -strlen(s), -1) == s) continue
 172 #define BADCVAR(p) if(k == p) continue
 173
 174                 // general excludes and namespaces for server admin used cvars
 175                 BADPREFIX("help_"); // PN's server has this listed as changed, let's not rat him out for THAT
 176
 177                 // internal
 178                 BADPREFIX("csqc_");
 179                 BADPREFIX("cvar_check_");
 180                 BADCVAR("gamecfg");
 181                 BADCVAR("g_configversion");
 182                 BADCVAR("g_maplist_index");
 183                 BADCVAR("halflifebsp");
 184                 BADPREFIX("sv_world");
 185
 186                 // client
 187                 BADPREFIX("chase_");
 188                 BADPREFIX("cl_");
 189                 BADPREFIX("con_");
 190                 BADPREFIX("scoreboard_");
 191                 BADPREFIX("g_campaign");
 192                 BADPREFIX("g_waypointsprite_");
 193                 BADPREFIX("gl_");
 194                 BADPREFIX("joy");
 195                 BADPREFIX("hud_");
 196                 BADPREFIX("m_");
 197                 BADPREFIX("menu_");
 198                 BADPREFIX("net_slist_");
 199                 BADPREFIX("r_");
 200                 BADPREFIX("sbar_");
 201                 BADPREFIX("scr_");
 202                 BADPREFIX("snd_");
 203                 BADPREFIX("show");
 204                 BADPREFIX("sensitivity");
 205                 BADPREFIX("userbind");
 206                 BADPREFIX("v_");
 207                 BADPREFIX("vid_");
 208                 BADPREFIX("crosshair");
 209                 BADCVAR("mod_q3bsp_lightmapmergepower");
 210                 BADCVAR("mod_q3bsp_nolightmaps");
 211                 BADCVAR("fov");
 212                 BADCVAR("mastervolume");
 213                 BADCVAR("volume");
 214                 BADCVAR("bgmvolume");
 215
 216                 // private
 217                 BADCVAR("developer");
 218                 BADCVAR("log_dest_udp");
 219                 BADCVAR("log_file");
 220                 BADCVAR("net_address");
 221                 BADCVAR("net_address_ipv6");
 222                 BADCVAR("port");
 223                 BADCVAR("savedgamecfg");
 224                 BADCVAR("serverconfig");
 225                 BADCVAR("sv_autoscreenshot");
 226                 BADCVAR("sv_heartbeatperiod");
 227                 BADCVAR("sv_vote_master_password");
 228                 BADCVAR("sys_colortranslation");
 229                 BADCVAR("sys_specialcharactertranslation");
 230                 BADCVAR("timeformat");
 231                 BADCVAR("timestamps");
 232                 BADPREFIX("developer_");
 233                 BADPREFIX("g_ban_");
 234                 BADPREFIX("g_banned_list");
 235                 BADPREFIX("g_chat_flood_");
 236                 BADPREFIX("g_ghost_items");
 237                 BADPREFIX("g_playerstats_");
 238                 BADPREFIX("g_respawn_ghosts");
 239                 BADPREFIX("g_voice_flood_");
 240                 BADPREFIX("rcon_");
 241                 BADPREFIX("sv_allowdownloads");
 242                 BADPREFIX("sv_autodemo");
 243                 BADPREFIX("sv_curl_");
 244                 BADPREFIX("sv_eventlog");
 245                 BADPREFIX("sv_logscores_");
 246                 BADPREFIX("sv_master");
 247                 BADPREFIX("sv_weaponstats_");
 248                 BADPREFIX("sv_waypointsprite_");
 249                 BADCVAR("rescan_pending");
 250
 251                 // these can contain player IDs, so better hide
 252                 BADPREFIX("g_forced_team_");
 253
 254                 // mapinfo
 255                 BADCVAR("fraglimit");
 256                 BADCVAR("g_arena");
 257                 BADCVAR("g_assault");
 258                 BADCVAR("g_ca");
 259                 BADCVAR("g_ctf");
 260                 BADCVAR("g_cts");
 261                 BADCVAR("g_dm");
 262                 BADCVAR("g_domination");
 263                 BADCVAR("g_domination_default_teams");
 264                 BADCVAR("g_freezetag");
 265                 BADCVAR("g_keepaway");
 266                 BADCVAR("g_keyhunt");
 267                 BADCVAR("g_keyhunt_teams");
 268                 BADCVAR("g_keyhunt_teams");
 269                 BADCVAR("g_lms");
 270                 BADCVAR("g_nexball");
 271                 BADCVAR("g_onslaught");
 272                 BADCVAR("g_race");
 273                 BADCVAR("g_race_qualifying_timelimit");
 274                 BADCVAR("g_runematch");
 275                 BADCVAR("g_tdm");
 276                 BADCVAR("g_tdm_teams");
 277                 BADCVAR("leadlimit");
 278                 BADCVAR("nextmap");
 279                 BADCVAR("teamplay");
 280                 BADCVAR("timelimit");
 281
 282                 // long
 283                 BADCVAR("hostname");
 284                 BADCVAR("g_maplist");
 285                 BADCVAR("g_maplist_mostrecent");
 286                 BADCVAR("sv_motd");
 287
 288                 v = cvar_string(k);
 289                 d = cvar_defstring(k);
 290                 if(v == d)
 291                         continue;
 292
 293                 if(adding)
 294                 {
 295                         cvar_changes = strcat(cvar_changes, k, " \"", v, "\" // \"", d, "\"\n");
 296                         if(strlen(cvar_changes) > 16384)
 297                         {
 298                                 cvar_changes = "// too many settings have been changed to show them here\n";
 299                                 adding = 0;
 300                         }
 301                 }
 302
 303                 // now check if the changes are actually gameplay relevant
 304
 305                 // does nothing visible
 306                 BADCVAR("captureleadlimit_override");
 307                 BADCVAR("g_arena_point_leadlimit");
 308                 BADCVAR("g_balance_kill_delay");
 309                 BADCVAR("g_ca_point_leadlimit");
 310                 BADCVAR("g_ctf_captimerecord_always");
 311                 BADCVAR("g_ctf_flag_glowtrails");
 312                 BADCVAR("g_ctf_flag_pickup_verbosename");
 313                 BADCVAR("g_domination_point_leadlimit");
 314                 BADCVAR("g_forced_respawn");
 315                 BADCVAR("g_keyhunt_point_leadlimit");
 316                 BADPREFIX("g_mod_");
 317                 BADCVAR("g_nexball_goalleadlimit");
 318                 BADCVAR("g_runematch_point_leadlimit");
 319                 BADCVAR("leadlimit_and_fraglimit");
 320                 BADCVAR("leadlimit_override");
 321                 BADCVAR("pausable");
 322                 BADCVAR("sv_allow_fullbright");
 323                 BADCVAR("sv_checkforpacketsduringsleep");
 324                 BADCVAR("sv_fraginfo");
 325                 BADCVAR("sv_timeout");
 326                 BADPREFIX("sv_timeout_");
 327                 BADCVAR("welcome_message_time");
 328                 BADPREFIX("crypto_");
 329                 BADPREFIX("g_chat_");
 330                 BADPREFIX("g_ctf_captimerecord_");
 331                 BADPREFIX("g_maplist_votable_");
 332                 BADPREFIX("net_");
 333                 BADPREFIX("prvm_");
 334                 BADPREFIX("skill_");
 335                 BADPREFIX("sv_cullentities_");
 336                 BADPREFIX("sv_fraginfo_");
 337                 BADPREFIX("sv_maxidle_");
 338                 BADPREFIX("sv_vote_");
 339                 BADPREFIX("timelimit_");
 340                 BADCVAR("gameversion");
 341                 BADPREFIX("gameversion_");
 342                 BADCVAR("sv_namechangetimer");
 343 #ifndef NO_LEGACY_NETWORKING
 344                 BADCVAR("sv_use_csqc_players"); // transition
 345 #endif
 346
 347                 // allowed changes to server admins (please sync this to server.cfg)
 348                 // vi commands:
 349                 //   :/"impure"/,$d
 350                 //   :g!,^\/\/[^ /],d
 351                 //   :%s,//\([^ ]*\).*,BADCVAR("\1");,
 352                 //   :%!sort
 353                 // yes, this does contain some redundant stuff, don't really care
 354                 BADCVAR("bot_config_file");
 355                 BADCVAR("bot_number");
 356                 BADCVAR("bot_prefix");
 357                 BADCVAR("bot_suffix");
 358                 BADCVAR("capturelimit_override");
 359                 BADCVAR("fraglimit_override");
 360                 BADCVAR("gametype");
 361                 BADCVAR("g_antilag");
 362                 BADCVAR("g_balance_teams");
 363                 BADCVAR("g_balance_teams_prevent_imbalance");
 364                 BADCVAR("g_balance_teams_scorefactor");
 365                 BADCVAR("g_ban_sync_trusted_servers");
 366                 BADCVAR("g_ban_sync_uri");
 367                 BADCVAR("g_ctf_ignore_frags");
 368                 BADCVAR("g_domination_point_limit");
 369                 BADCVAR("g_friendlyfire");
 370                 BADCVAR("g_fullbrightitems");
 371                 BADCVAR("g_fullbrightplayers");
 372                 BADCVAR("g_keyhunt_point_limit");
 373                 BADCVAR("g_keyhunt_teams_override");
 374                 BADCVAR("g_lms_lives_override");
 375                 BADCVAR("g_maplist");
 376                 BADCVAR("g_maplist_check_waypoints");
 377                 BADCVAR("g_maplist_mostrecent_count");
 378                 BADCVAR("g_maplist_shuffle");
 379                 BADCVAR("g_maplist_votable");
 380                 BADCVAR("g_maplist_votable_abstain");
 381                 BADCVAR("g_maplist_votable_nodetail");
 382                 BADCVAR("g_maplist_votable_suggestions");
 383                 BADCVAR("g_maxplayers");
 384                 BADCVAR("g_mirrordamage");
 385                 BADCVAR("g_nexball_goallimit");
 386                 BADCVAR("g_powerups");
 387                 BADCVAR("g_runematch_point_limit");
 388                 BADCVAR("g_start_delay");
 389                 BADCVAR("g_warmup");
 390                 BADCVAR("g_weapon_stay"); BADPRESUFFIX("g_", "_weapon_stay");
 391                 BADCVAR("hostname");
 392                 BADCVAR("log_file");
 393                 BADCVAR("maxplayers");
 394                 BADCVAR("minplayers");
 395                 BADCVAR("net_address");
 396                 BADCVAR("port");
 397                 BADCVAR("rcon_password");
 398                 BADCVAR("rcon_restricted_commands");
 399                 BADCVAR("rcon_restricted_password");
 400                 BADCVAR("skill");
 401                 BADCVAR("sv_adminnick");
 402                 BADCVAR("sv_autoscreenshot");
 403                 BADCVAR("sv_autotaunt");
 404                 BADCVAR("sv_curl_defaulturl");
 405                 BADCVAR("sv_defaultcharacter");
 406                 BADCVAR("sv_defaultplayercolors");
 407                 BADCVAR("sv_defaultplayermodel");
 408                 BADCVAR("sv_defaultplayerskin");
 409                 BADCVAR("sv_maxidle");
 410                 BADCVAR("sv_maxrate");
 411                 BADCVAR("sv_motd");
 412                 BADCVAR("sv_public");
 413                 BADCVAR("sv_ready_restart");
 414                 BADCVAR("sv_status_privacy");
 415                 BADCVAR("sv_taunt");
 416                 BADCVAR("sv_vote_call");
 417                 BADCVAR("sv_vote_commands");
 418                 BADCVAR("sv_vote_majority_factor");
 419                 BADCVAR("sv_vote_master");
 420                 BADCVAR("sv_vote_master_commands");
 421                 BADCVAR("sv_vote_master_password");
 422                 BADCVAR("sv_vote_simple_majority_factor");
 423                 BADCVAR("sys_ticrate");
 424                 BADCVAR("teamplay_mode");
 425                 BADCVAR("timelimit_override");
 426                 BADCVAR("g_spawnshieldtime");
 427                 BADPREFIX("g_warmup_");
 428                 BADPREFIX("sv_ready_restart_");
 429
 430                 // mutators that announce themselves properly to the server browser
 431                 BADCVAR("g_minstagib");
 432                 BADCVAR("g_new_toys");
 433                 BADCVAR("g_nix");
 434
 435                 if(autocvar_g_minstagib)
 436                 {
 437                         BADCVAR("g_grappling_hook");
 438                         BADCVAR("g_jetpack");
 439                 }
 440 #undef BADPREFIX
 441 #undef BADCVAR
 442
 443                 if(pureadding)
 444                 {
 445                         cvar_purechanges = strcat(cvar_purechanges, k, " \"", v, "\" // \"", d, "\"\n");
 446                         if(strlen(cvar_purechanges) > 16384)
 447                         {
 448                                 cvar_purechanges = "// too many settings have been changed to show them here\n";
 449                                 pureadding = 0;
 450                         }
 451                 }
 452                 ++cvar_purechanges_count;
 453                 // WARNING: this variable is used for the server list
 454                 // NEVER dare to skip this code!
 455                 // Hacks to intentionally appearing as "pure server" even though you DO have
 456                 // modified settings may be punished by removal from the server list.
 457                 // You can do to the variables cvar_changes and cvar_purechanges all you want,
 458                 // though.
 459         }
 460         buf_del(h);
 461         if(cvar_changes == "")
 462                 cvar_changes = "// this server runs at default server settings\n";
 463         else
 464                 cvar_changes = strcat("// this server runs at modified server settings:\n", cvar_changes);
 465         cvar_changes = strzone(cvar_changes);
 466         if(cvar_purechanges == "")
 467                 cvar_purechanges = "// this server runs at default gameplay settings\n";
 468         else
 469                 cvar_purechanges = strcat("// this server runs at modified gameplay settings:\n", cvar_purechanges);
 470         cvar_purechanges = strzone(cvar_purechanges);
 471 }
 472
 473 void detect_maptype()
 474 {
 475 #if 0
 476         vector o, v;
 477         float i;
 478
 479         for(;;)
 480         {
 481                 o = world.mins;
 482                 o_x += random() * (world.maxs_x - world.mins_x);
 483                 o_y += random() * (world.maxs_y - world.mins_y);
 484                 o_z += random() * (world.maxs_z - world.mins_z);
 485
 486                 tracebox(o, PL_MIN, PL_MAX, o - '0 0 32768', MOVE_WORLDONLY, world);
 487                 if(trace_fraction == 1)
 488                         continue;
 489
 490                 v = trace_endpos;
 491
 492                 for(i = 0; i < 64; i += 4)
 493                 {
 494                         tracebox(o, '-1 -1 -1' * i, '1 1 1' * i, o - '0 0 32768', MOVE_WORLDONLY, world);
 495         if(trace_fraction == 1)
 496                 continue;
 497                         print(ftos(i), " -> ", vtos(trace_endpos), "\n");
 498                 }
 499
 500                 break;
 501         }
 502 #endif
 503 }
 504
 505 entity randomseed;
 506 float RandomSeed_Send(entity to, float sf)
 507 {
 508         WriteByte(MSG_ENTITY, ENT_CLIENT_RANDOMSEED);
 509         WriteShort(MSG_ENTITY, self.cnt);
 510         return TRUE;
 511 }
 512 void RandomSeed_Think()
 513 {
 514         self.cnt = bound(0, floor(random() * 65536), 65535);
 515         self.nextthink = time + 5;
 516
 517         self.SendFlags |= 1;
 518 }
 519 void RandomSeed_Spawn()
 520 {
 521         randomseed = spawn();
 522         randomseed.think = RandomSeed_Think;
 523         Net_LinkEntity(randomseed, FALSE, 0, RandomSeed_Send);
 524
 525         entity oldself;
 526         oldself = self;
 527         self = randomseed;
 528         self.think(); // sets random seed and nextthink
 529         self = oldself;
 530 }
 531
 532 void spawnfunc___init_dedicated_server(void)
 533 {
 534         // handler for _init/_init map (only for dedicated server initialization)
 535
 536         world_initialized = -1; // don't complain
 537         cvar = cvar_normal;
 538         cvar_string = cvar_string_normal;
 539         cvar_set = cvar_set_normal;
 540
 541         remove = remove_unsafely;
 542
 543         entity e;
 544         e = spawn();
 545         e.think = GotoFirstMap;
 546         e.nextthink = time; // this is usually 1 at this point
 547
 548         e = spawn();
 549         e.classname = "info_player_deathmatch"; // safeguard against player joining
 550
 551         self.classname = "worldspawn"; // safeguard against various stuff ;)
 552
 553         // needs to be done so early because of the constants they create
 554         CALL_ACCUMULATED_FUNCTION(RegisterWeapons);
 555         CALL_ACCUMULATED_FUNCTION(RegisterGametypes);
 556
 557         MapInfo_Enumerate();
 558         MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 0);
 559 }
 560
 561 void Map_MarkAsRecent(string m);
 562 float world_already_spawned;
 563 void Nagger_Init();
 564 void Item_ItemsTime_Init();
 565 void ClientInit_Spawn();
 566 void WeaponStats_Init();
 567 void WeaponStats_Shutdown();
 568 void spawnfunc_worldspawn (void)
 569 {
 570         float fd, l, i, j, n;
 571         string s, col;
 572
 573         cvar = cvar_normal;
 574         cvar_string = cvar_string_normal;
 575         cvar_set = cvar_set_normal;
 576
 577         if(world_already_spawned)
 578                 error("world already spawned - you may have EXACTLY ONE worldspawn!");
 579         world_already_spawned = TRUE;
 580
 581         remove = remove_safely; // during spawning, watch what you remove!
 582
 583         check_unacceptable_compiler_bugs();
 584
 585         cvar_changes_init(); // do this very early now so it REALLY matches the server config
 586
 587         compressShortVector_init();
 588
 589         allowed_to_spawn = TRUE;
 590
 591         entity head;
 592         head = nextent(world);
 593         maxclients = 0;
 594         while(head)
 595         {
 596                 ++maxclients;
 597                 head = nextent(head);
 598         }
 599
 600         // needs to be done so early because of the constants they create
 601         CALL_ACCUMULATED_FUNCTION(RegisterWeapons);
 602         CALL_ACCUMULATED_FUNCTION(RegisterGametypes);
 603
 604         ServerProgsDB = db_load(strcat("server.db", autocvar_sessionid));
 605
 606         TemporaryDB = db_create();
 607
 608         // 0 normal
 609         lightstyle(0, "m");
 610
 611         // 1 FLICKER (first variety)
 612         lightstyle(1, "mmnmmommommnonmmonqnmmo");
 613
 614         // 2 SLOW STRONG PULSE
 615         lightstyle(2, "abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba");
 616
 617         // 3 CANDLE (first variety)
 618         lightstyle(3, "mmmmmaaaaammmmmaaaaaabcdefgabcdefg");
 619
 620         // 4 FAST STROBE
 621         lightstyle(4, "mamamamamama");
 622
 623         // 5 GENTLE PULSE 1
 624         lightstyle(5,"jklmnopqrstuvwxyzyxwvutsrqponmlkj");
 625
 626         // 6 FLICKER (second variety)
 627         lightstyle(6, "nmonqnmomnmomomno");
 628
 629         // 7 CANDLE (second variety)
 630         lightstyle(7, "mmmaaaabcdefgmmmmaaaammmaamm");
 631
 632         // 8 CANDLE (third variety)
 633         lightstyle(8, "mmmaaammmaaammmabcdefaaaammmmabcdefmmmaaaa");
 634
 635         // 9 SLOW STROBE (fourth variety)
 636         lightstyle(9, "aaaaaaaazzzzzzzz");
 637
 638         // 10 FLUORESCENT FLICKER
 639         lightstyle(10, "mmamammmmammamamaaamammma");
 640
 641         // 11 SLOW PULSE NOT FADE TO BLACK
 642         lightstyle(11, "abcdefghijklmnopqrrqponmlkjihgfedcba");
 643
 644         // styles 32-62 are assigned by the spawnfunc_light program for switchable lights
 645
 646         // 63 testing
 647         lightstyle(63, "a");
 648
 649         if(autocvar_g_campaign)
 650                 CampaignPreInit();
 651
 652         Map_MarkAsRecent(mapname);
 653
 654         PlayerStats_Init(); // we need this to be initiated before InitGameplayMode
 655
 656         precache_model ("null"); // we need this one before InitGameplayMode
 657         InitGameplayMode();
 658         readlevelcvars();
 659         GrappleHookInit();
 660         ElectroInit();
 661         LaserInit();
 662
 663         player_count = 0;
 664         bot_waypoints_for_items = autocvar_g_waypoints_for_items;
 665         if(bot_waypoints_for_items == 1)
 666                 if(self.spawnflags & SPAWNFLAG_NO_WAYPOINTS_FOR_ITEMS)
 667                         bot_waypoints_for_items = 0;
 668
 669         precache();
 670
 671         WaypointSprite_Init();
 672
 673         //if (g_domination)
 674         //      dom_init();
 675
 676         GameLogInit(); // prepare everything
 677         // NOTE for matchid:
 678         // changing the logic generating it is okay. But:
 679         // it HAS to stay <= 64 chars
 680         // character set: ASCII 33-126 without the following characters: : ; ' " \ $
 681         if(autocvar_sv_eventlog)
 682         {
 683                 s = sprintf("%d.%s.%06d", ftos(autocvar_sv_eventlog_files_counter), strftime(FALSE, "%s"), floor(random() * 1000000));
 684                 matchid = strzone(s);
 685
 686                 GameLogEcho(strcat(":gamestart:", GetGametype(), "_", GetMapname(), ":", s));
 687                 s = ":gameinfo:mutators:LIST";
 688
 689                 ret_string = s;
 690                 MUTATOR_CALLHOOK(BuildMutatorsString);
 691                 s = ret_string;
 692
 693                 // simple, probably not good in the mutator system
 694                 if(autocvar_g_grappling_hook)
 695                         s = strcat(s, ":grappling_hook");
 696
 697                 // initialiation stuff, not good in the mutator system
 698                 if(!autocvar_g_use_ammunition)
 699                         s = strcat(s, ":no_use_ammunition");
 700
 701                 // initialiation stuff, not good in the mutator system
 702                 if(autocvar_g_pickup_items == 0)
 703                         s = strcat(s, ":no_pickup_items");
 704                 if(autocvar_g_pickup_items > 0)
 705                         s = strcat(s, ":pickup_items");
 706
 707                 // initialiation stuff, not good in the mutator system
 708                 if(autocvar_g_weaponarena != "0")
 709                         s = strcat(s, ":", autocvar_g_weaponarena, " arena");
 710
 711                 // TODO to mutator system
 712                 if(autocvar_g_norecoil)
 713                         s = strcat(s, ":norecoil");
 714
 715                 // TODO to mutator system
 716                 if(autocvar_g_midair)
 717                         s = strcat(s, ":midair");
 718
 719                 // TODO to mutator system
 720                 if(autocvar_g_minstagib)
 721                         s = strcat(s, ":minstagib");
 722
 723                 // TODO to mutator system
 724                 if(autocvar_g_powerups == 0)
 725                         s = strcat(s, ":no_powerups");
 726                 if(autocvar_g_powerups > 0)
 727                         s = strcat(s, ":powerups");
 728
 729                 GameLogEcho(s);
 730                 GameLogEcho(":gameinfo:end");
 731         }
 732         else
 733                 matchid = strzone(ftos(random()));
 734
 735         cvar_set("nextmap", "");
 736
 737         SetDefaultAlpha();
 738
 739         if(autocvar_g_campaign)
 740                 CampaignPostInit();
 741
 742         fteqcc_testbugs();
 743
 744         Ban_LoadBans();
 745
 746         MapInfo_Enumerate();
 747         MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 1);
 748
 749         if(whichpack(strcat("maps/", mapname, ".cfg")) != "")
 750         {
 751                 fd = fopen(strcat("maps/", mapname, ".cfg"), FILE_READ);
 752                 if(fd != -1)
 753                 {
 754                         while((s = fgets(fd)))
 755                         {
 756                                 l = tokenize_console(s);
 757                                 if(l < 2)
 758                                         continue;
 759                                 if(argv(0) == "cd")
 760                                 {
 761                                         print("Found ^1UNSUPPORTED^7 cd loop command in .cfg file; put this line in mapinfo instead:\n");
 762                                         print("  cdtrack ", argv(2), "\n");
 763                                 }
 764                                 else if(argv(0) == "fog")
 765                                 {
 766                                         print("Found ^1UNSUPPORTED^7 fog command in .cfg file; put this line in worldspawn in the .map/.bsp/.ent file instead:\n");
 767                                         print("  \"fog\" \"", s, "\"\n");
 768                                 }
 769                                 else if(argv(0) == "set")
 770                                 {
 771                                         print("Found ^1UNSUPPORTED^7 set command in .cfg file; put this line in mapinfo instead:\n");
 772                                         print("  clientsettemp_for_type all ", argv(1), " ", argv(2), "\n");
 773                                 }
 774                                 else if(argv(0) != "//")
 775                                 {
 776                                         print("Found ^1UNSUPPORTED^7 set command in .cfg file; put this line in mapinfo instead:\n");
 777                                         print("  clientsettemp_for_type all ", argv(0), " ", argv(1), "\n");
 778                                 }
 779                         }
 780                         fclose(fd);
 781                 }
 782         }
 783
 784         WeaponStats_Init();
 785
 786         WEPSET_ADDSTAT();
 787         addstat(STAT_SWITCHWEAPON, AS_INT, switchweapon);
 788         addstat(STAT_SWITCHINGWEAPON, AS_INT, switchingweapon);
 789         addstat(STAT_GAMESTARTTIME, AS_FLOAT, stat_game_starttime);
 790         addstat(STAT_ALLOW_OLDNEXBEAM, AS_INT, stat_allow_oldnexbeam);
 791         Nagger_Init();
 792
 793         addstat(STAT_STRENGTH_FINISHED, AS_FLOAT, strength_finished);
 794         addstat(STAT_INVINCIBLE_FINISHED, AS_FLOAT, invincible_finished);
 795         addstat(STAT_SUPERWEAPONS_FINISHED, AS_FLOAT, superweapons_finished);
 796         addstat(STAT_PRESSED_KEYS, AS_FLOAT, pressedkeys);
 797         addstat(STAT_FUEL, AS_INT, ammo_fuel);
 798         addstat(STAT_SHOTORG, AS_INT, stat_shotorg);
 799         addstat(STAT_LEADLIMIT, AS_FLOAT, stat_leadlimit);
 800         addstat(STAT_WEAPON_CLIPLOAD, AS_INT, clip_load);
 801         addstat(STAT_WEAPON_CLIPSIZE, AS_INT, clip_size);
 802         addstat(STAT_LAST_PICKUP, AS_FLOAT, last_pickup);
 803         addstat(STAT_HIT_TIME, AS_FLOAT, hit_time);
 804         addstat(STAT_TYPEHIT_TIME, AS_FLOAT, typehit_time);
 805         addstat(STAT_LAYED_MINES, AS_INT, minelayer_mines);
 806
 807         addstat(STAT_NEX_CHARGE, AS_FLOAT, nex_charge);
 808         addstat(STAT_NEX_CHARGEPOOL, AS_FLOAT, nex_chargepool_ammo);
 809
 810         addstat(STAT_HAGAR_LOAD, AS_INT, hagar_load);
 811
 812         addstat(STAT_ARMOR_LARGE_TIME, AS_FLOAT, item_armor_large_time);
 813         addstat(STAT_HEALTH_MEGA_TIME, AS_FLOAT, item_health_mega_time);
 814         addstat(STAT_INVISIBLE_TIME, AS_FLOAT, item_invisible_time);
 815         addstat(STAT_SPEED_TIME, AS_FLOAT, item_speed_time);
 816         addstat(STAT_EXTRALIFE_TIME, AS_FLOAT, item_extralife_time);
 817         addstat(STAT_STRENGTH_TIME, AS_FLOAT, item_strength_time);
 818         addstat(STAT_SHIELD_TIME, AS_FLOAT, item_shield_time);
 819         addstat(STAT_FUELREGEN_TIME, AS_FLOAT, item_fuelregen_time);
 820         addstat(STAT_JETPACK_TIME, AS_FLOAT, item_jetpack_time);
 821         addstat(STAT_SUPERWEAPONS_TIME, AS_FLOAT, item_superweapons_time);
 822         Item_ItemsTime_Init();
 823
 824         if(g_ca || g_freezetag)
 825         {
 826                 addstat(STAT_REDALIVE, AS_INT, redalive_stat);
 827                 addstat(STAT_BLUEALIVE, AS_INT, bluealive_stat);
 828                 addstat(STAT_YELLOWALIVE, AS_INT, yellowalive_stat);
 829                 addstat(STAT_PINKALIVE, AS_INT, pinkalive_stat);
 830         }
 831         if(g_freezetag)
 832         {
 833                 addstat(STAT_FROZEN, AS_INT, freezetag_frozen);
 834                 addstat(STAT_REVIVE_PROGRESS, AS_FLOAT, freezetag_revive_progress);
 835         }
 836
 837         // g_movementspeed hack
 838         addstat(STAT_MOVEVARS_AIRSPEEDLIMIT_NONQW, AS_FLOAT, stat_sv_airspeedlimit_nonqw);
 839         addstat(STAT_MOVEVARS_MAXSPEED, AS_FLOAT, stat_sv_maxspeed);
 840         addstat(STAT_MOVEVARS_AIRACCEL_QW, AS_FLOAT, stat_sv_airaccel_qw);
 841         addstat(STAT_MOVEVARS_AIRSTRAFEACCEL_QW, AS_FLOAT, stat_sv_airstrafeaccel_qw);
 842
 843         // secrets
 844         addstat(STAT_SECRETS_TOTAL, AS_FLOAT, stat_secrets_total);
 845         addstat(STAT_SECRETS_FOUND, AS_FLOAT, stat_secrets_found);
 846
 847         next_pingtime = time + 5;
 848
 849         detect_maptype();
 850
 851         // set up information replies for clients and server to use
 852         lsmaps_reply = "^7Maps available: ";
 853         lsnewmaps_reply = "^7Maps without a record set: ";
 854         for(i = 0, j = 0; i < MapInfo_count; ++i)
 855         {
 856                 if(MapInfo_Get_ByID(i))
 857                         if not(MapInfo_Map_flags & (MAPINFO_FLAG_HIDDEN | MAPINFO_FLAG_FORBIDDEN))
 858                         {
 859                                 if(mod(i, 2))
 860                                         col = "^2";
 861                                 else
 862                                         col = "^3";
 863
 864                                 ++j;
 865
 866                                 lsmaps_reply = strcat(lsmaps_reply, col, MapInfo_Map_bspname, " ");
 867
 868                                 if(g_race && !stof(db_get(ServerProgsDB, strcat(MapInfo_Map_bspname, RACE_RECORD, "time"))))
 869                                         lsnewmaps_reply = strcat(lsnewmaps_reply, col, MapInfo_Map_bspname, " ");
 870                                 else if(g_cts && !stof(db_get(ServerProgsDB, strcat(MapInfo_Map_bspname, CTS_RECORD, "time"))))
 871                                         lsnewmaps_reply = strcat(lsnewmaps_reply, col, MapInfo_Map_bspname, " ");
 872                         }
 873         }
 874
 875         lsmaps_reply = strzone(strcat(lsmaps_reply, "\n"));
 876         lsnewmaps_reply = strzone(strcat(((!g_race && !g_cts) ? "Need to be playing race or CTS for lsnewmaps to work." : lsnewmaps_reply), "\n"));
 877
 878         maplist_reply = "^7Maps in list: ";
 879         n = tokenize_console(autocvar_g_maplist);
 880         for(i = 0, j = 0; i < n; ++i)
 881         {
 882                 if(MapInfo_CheckMap(argv(i)))
 883                 {
 884                         if(mod(j, 2))
 885                                 col = "^2";
 886                         else
 887                                 col = "^3";
 888                         maplist_reply = strcat(maplist_reply, col, argv(i), " ");
 889                         ++j;
 890                 }
 891         }
 892         maplist_reply = strzone(strcat(maplist_reply, "\n"));
 893         MapInfo_ClearTemps();
 894
 895         for(i = 0; i < 10; ++i)
 896         {
 897                 records_reply[i] = strzone(getrecords(i));
 898         }
 899
 900         ladder_reply = strzone(getladder());
 901
 902         rankings_reply = strzone(getrankings());
 903
 904         // begin other init
 905         ClientInit_Spawn();
 906         RandomSeed_Spawn();
 907         PingPLReport_Spawn();
 908
 909         CheatInit();
 910
 911         localcmd("\n_sv_hook_gamestart ", GetGametype(), "\n");
 912
 913         // fill sv_curl_serverpackages from .serverpackage files
 914         if(autocvar_sv_curl_serverpackages_auto)
 915         {
 916                 s = "";
 917                 n = tokenize_console(cvar_string("sv_curl_serverpackages"));
 918                 for(i = 0; i < n; ++i)
 919                         if(substring(argv(i), -14, -1) != "-serverpackage.txt")
 920                         if(substring(argv(i), -14, -1) != ".serverpackage") // OLD legacy
 921                                 s = strcat(s, " ", argv(i));
 922                 fd = search_begin("*-serverpackage.txt", TRUE, FALSE);
 923                 if(fd >= 0)
 924                 {
 925                         j = search_getsize(fd);
 926                         for(i = 0; i < j; ++i)
 927                                 s = strcat(s, " ", search_getfilename(fd, i));
 928                         search_end(fd);
 929                 }
 930                 fd = search_begin("*.serverpackage", TRUE, FALSE);
 931                 if(fd >= 0)
 932                 {
 933                         j = search_getsize(fd);
 934                         for(i = 0; i < j; ++i)
 935                                 s = strcat(s, " ", search_getfilename(fd, i));
 936                         search_end(fd);
 937                 }
 938                 cvar_set("sv_curl_serverpackages", substring(s, 1, -1));
 939         }
 940
 941         // MOD AUTHORS: change this, and possibly remove a few of the blocks below to ignore certain changes
 942         modname = "Xonotic";
 943         // physics/balance/config changes that count as mod
 944         if(cvar_string("g_mod_physics") != cvar_defstring("g_mod_physics"))
 945                 modname = cvar_string("g_mod_physics");
 946         if(cvar_string("g_mod_balance") != cvar_defstring("g_mod_balance"))
 947                 modname = cvar_string("g_mod_balance");
 948         if(cvar_string("g_mod_config") != cvar_defstring("g_mod_config"))
 949                 modname = cvar_string("g_mod_config");
 950         // weird mutators that deserve to count as mod
 951         if(autocvar_g_minstagib)
 952                 modname = "MinstaGib";
 953         // extra mutators that deserve to count as mod
 954         MUTATOR_CALLHOOK(SetModname);
 955         // weird game types that deserve to count as mod
 956         if(g_cts)
 957                 modname = "CTS";
 958         // save it for later
 959         modname = strzone(modname);
 960
 961         WinningConditionHelper(); // set worldstatus
 962
 963         world_initialized = 1;
 964 }
 965
 966 void spawnfunc_light (void)
 967 {
 968         //makestatic (self); // Who the f___ did that?
 969         remove(self);
 970 }
 971
 972 string GetGametype()
 973 {
 974         return MapInfo_Type_ToString(MapInfo_LoadedGametype);
 975 }
 976
 977 string getmapname_stored;
 978 string GetMapname()
 979 {
 980         return mapname;
 981 }
 982
 983 float Map_Count, Map_Current;
 984 string Map_Current_Name;
 985
 986 // NOTE: this now expects the map list to be already tokenized and the count in Map_Count
 987 float GetMaplistPosition()
 988 {
 989         float pos, idx;
 990         string map;
 991
 992         map = GetMapname();
 993         idx = autocvar_g_maplist_index;
 994
 995         if(idx >= 0)
 996                 if(idx < Map_Count)
 997                         if(map == argv(idx))
 998                                 return idx;
 999
1000         for(pos = 0; pos < Map_Count; ++pos)
1001                 if(map == argv(pos))
1002                         return pos;
1003
1004         // resume normal maplist rotation if current map is not in g_maplist
1005         return idx;
1006 }
1007
1008 float MapHasRightSize(string map)
1009 {
1010         float fh;
1011         if(currentbots || autocvar_bot_number || player_count < autocvar_minplayers)
1012         if(autocvar_g_maplist_check_waypoints)
1013         {
1014                 dprint("checkwp "); dprint(map);
1015                 if(!fexists(strcat("maps/", map, ".waypoints")))
1016                 {
1017                         dprint(": no waypoints\n");
1018                         return FALSE;
1019                 }
1020                 dprint(": has waypoints\n");
1021         }
1022
1023         // open map size restriction file
1024         dprint("opensize "); dprint(map);
1025         fh = fopen(strcat("maps/", map, ".sizes"), FILE_READ);
1026         if(fh >= 0)
1027         {
1028                 float mapmin, mapmax;
1029                 dprint(": ok, ");
1030                 mapmin = stof(fgets(fh));
1031                 mapmax = stof(fgets(fh));
1032                 fclose(fh);
1033                 if(player_count < mapmin)
1034                 {
1035                         dprint("not enough\n");
1036                         return FALSE;
1037                 }
1038                 if(player_count > mapmax)
1039                 {
1040                         dprint("too many\n");
1041                         return FALSE;
1042                 }
1043                 dprint("right size\n");
1044                 return TRUE;
1045         }
1046         dprint(": not found\n");
1047         return TRUE;
1048 }
1049
1050 string Map_Filename(float position)
1051 {
1052         return strcat("maps/", argv(position), ".bsp");
1053 }
1054
1055 string strwords(string s, float w)
1056 {
1057         float endpos;
1058         for(endpos = 0; w && endpos >= 0; --w)
1059                 endpos = strstrofs(s, " ", endpos + 1);
1060         if(endpos < 0)
1061                 return s;
1062         else
1063                 return substring(s, 0, endpos);
1064 }
1065
1066 float strhasword(string s, string w)
1067 {
1068         return strstrofs(strcat(" ", s, " "), strcat(" ", w, " "), 0) >= 0;
1069 }
1070
1071 void Map_MarkAsRecent(string m)
1072 {
1073         cvar_set("g_maplist_mostrecent", strwords(strcat(m, " ", autocvar_g_maplist_mostrecent), max(0, autocvar_g_maplist_mostrecent_count)));
1074 }
1075
1076 float Map_IsRecent(string m)
1077 {
1078         return strhasword(autocvar_g_maplist_mostrecent, m);
1079 }
1080
1081 float Map_Check(float position, float pass)
1082 {
1083         string filename;
1084         string map_next;
1085         map_next = argv(position);
1086         if(pass <= 1)
1087         {
1088                 if(Map_IsRecent(map_next))
1089                         return 0;
1090         }
1091         filename = Map_Filename(position);
1092         if(MapInfo_CheckMap(map_next))
1093         {
1094                 if(pass == 2)
1095                         return 1;
1096                 if(MapHasRightSize(map_next))
1097                         return 1;
1098                 return 0;
1099         }
1100         else
1101                 dprint( "Couldn't select '", filename, "'..\n" );
1102
1103         return 0;
1104 }
1105
1106 void Map_Goto_SetStr(string nextmapname)
1107 {
1108         if(getmapname_stored != "")
1109                 strunzone(getmapname_stored);
1110         if(nextmapname == "")
1111                 getmapname_stored = "";
1112         else
1113                 getmapname_stored = strzone(nextmapname);
1114 }
1115
1116 void Map_Goto_SetFloat(float position)
1117 {
1118         cvar_set("g_maplist_index", ftos(position));
1119         Map_Goto_SetStr(argv(position));
1120 }
1121
1122 void Map_Goto(float reinit)
1123 {
1124         MapInfo_LoadMap(getmapname_stored, reinit);
1125 }
1126
1127 // return codes of map selectors:
1128 //   -1 = temporary failure (that is, try some method that is guaranteed to succeed)
1129 //   -2 = permanent failure
1130 float() MaplistMethod_Iterate = // usual method
1131 {
1132         float pass, i;
1133
1134         for(pass = 1; pass <= 2; ++pass)
1135         {
1136                 for(i = 1; i < Map_Count; ++i)
1137                 {
1138                         float mapindex;
1139                         mapindex = mod(i + Map_Current, Map_Count);
1140                         if(Map_Check(mapindex, pass))
1141                                 return mapindex;
1142                 }
1143         }
1144         return -1;
1145 }
1146
1147 float() MaplistMethod_Repeat = // fallback method
1148 {
1149         if(Map_Check(Map_Current, 2))
1150                 return Map_Current;
1151         return -2;
1152 }
1153
1154 float() MaplistMethod_Random = // random map selection
1155 {
1156         float i, imax;
1157
1158         imax = 42;
1159
1160         for(i = 0; i <= imax; ++i)
1161         {
1162                 float mapindex;
1163                 mapindex = mod(Map_Current + floor(random() * (Map_Count - 1) + 1), Map_Count); // any OTHER map
1164                 if(Map_Check(mapindex, 1))
1165                         return mapindex;
1166         }
1167         return -1;
1168 }
1169
1170 float(float exponent) MaplistMethod_Shuffle = // more clever shuffling
1171 // the exponent sets a bias on the map selection:
1172 // the higher the exponent, the less likely "shortly repeated" same maps are
1173 {
1174         float i, j, imax, insertpos;
1175
1176         imax = 42;
1177
1178         for(i = 0; i <= imax; ++i)
1179         {
1180                 string newlist;
1181
1182                 // now reinsert this at another position
1183                 insertpos = pow(random(), 1 / exponent);       // ]0, 1]
1184                 insertpos = insertpos * (Map_Count - 1);       // ]0, Map_Count - 1]
1185                 insertpos = ceil(insertpos) + 1;               // {2, 3, 4, ..., Map_Count}
1186                 dprint("SHUFFLE: insert pos = ", ftos(insertpos), "\n");
1187
1188                 // insert the current map there
1189                 newlist = "";
1190                 for(j = 1; j < insertpos; ++j)                 // i == 1: no loop, will be inserted as first; however, i == 1 has been excluded above
1191                         newlist = strcat(newlist, " ", argv(j));
1192                 newlist = strcat(newlist, " ", argv(0));       // now insert the just selected map
1193                 for(j = insertpos; j < Map_Count; ++j)         // i == Map_Count: no loop, has just been inserted as last
1194                         newlist = strcat(newlist, " ", argv(j));
1195                 newlist = substring(newlist, 1, strlen(newlist) - 1);
1196                 cvar_set("g_maplist", newlist);
1197                 Map_Count = tokenizebyseparator(autocvar_g_maplist, " ");
1198
1199                 // NOTE: the selected map has just been inserted at (insertpos-1)th position
1200                 Map_Current = insertpos - 1; // this is not really valid, but this way the fallback has a chance of working
1201                 if(Map_Check(Map_Current, 1))
1202                         return Map_Current;
1203         }
1204         return -1;
1205 }
1206
1207 void Maplist_Init()
1208 {
1209         Map_Count = tokenizebyseparator(autocvar_g_maplist, " ");
1210         if(Map_Count == 0)
1211         {
1212                 bprint( "Maplist is empty!  Resetting it to default map list.\n" );
1213                 cvar_set("g_maplist", MapInfo_ListAllAllowedMaps(MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags()));
1214                 if(autocvar_g_maplist_shuffle)
1215                         ShuffleMaplist();
1216                 localcmd("\nmenu_cmd sync\n");
1217                 Map_Count = tokenizebyseparator(autocvar_g_maplist, " ");
1218         }
1219         if(Map_Count == 0)
1220                 error("empty maplist, cannot select a new map");
1221         Map_Current = bound(0, GetMaplistPosition(), Map_Count - 1);
1222
1223         if(Map_Current_Name)
1224                 strunzone(Map_Current_Name);
1225         Map_Current_Name = strzone(argv(Map_Current)); // will be automatically freed on exit thanks to DP
1226         // this may or may not be correct, but who cares, in the worst case a map
1227         // isn't chosen in the first pass that should have been
1228 }
1229
1230 string GetNextMap()
1231 {
1232         float nextMap;
1233
1234         Maplist_Init();
1235         nextMap = -1;
1236
1237         if(nextMap == -1)
1238                 if(autocvar_g_maplist_shuffle > 0)
1239                         nextMap = MaplistMethod_Shuffle(autocvar_g_maplist_shuffle + 1);
1240
1241         if(nextMap == -1)
1242                 if(autocvar_g_maplist_selectrandom)
1243                         nextMap = MaplistMethod_Random();
1244
1245         if(nextMap == -1)
1246                 nextMap = MaplistMethod_Iterate();
1247
1248         if(nextMap == -1)
1249                 nextMap = MaplistMethod_Repeat();
1250
1251         if(nextMap >= 0)
1252         {
1253                 Map_Goto_SetFloat(nextMap);
1254                 return getmapname_stored;
1255         }
1256
1257         return "";
1258 }
1259
1260 float DoNextMapOverride(float reinit)
1261 {
1262         if(autocvar_g_campaign)
1263         {
1264                 CampaignPostIntermission();
1265                 alreadychangedlevel = TRUE;
1266                 return TRUE;
1267         }
1268         if(autocvar_quit_when_empty)
1269         {
1270                 if(player_count <= currentbots)
1271                 {
1272                         localcmd("quit\n");
1273                         alreadychangedlevel = TRUE;
1274                         return TRUE;
1275                 }
1276         }
1277         if(autocvar_quit_and_redirect != "")
1278         {
1279                 redirection_target = strzone(autocvar_quit_and_redirect);
1280                 alreadychangedlevel = TRUE;
1281                 return TRUE;
1282         }
1283         if (!reinit && autocvar_samelevel) // if samelevel is set, stay on same level
1284         {
1285                 localcmd("restart\n");
1286                 alreadychangedlevel = TRUE;
1287                 return TRUE;
1288         }
1289         if(autocvar_nextmap != "")
1290                 if(MapInfo_CheckMap(autocvar_nextmap))
1291                 {
1292                         Map_Goto_SetStr(autocvar_nextmap);
1293                         Map_Goto(reinit);
1294                         alreadychangedlevel = TRUE;
1295                         return TRUE;
1296                 }
1297         if(!reinit && autocvar_lastlevel)
1298         {
1299                 cvar_settemp_restore();
1300                 localcmd("set lastlevel 0\ntogglemenu 1\n");
1301                 alreadychangedlevel = TRUE;
1302                 return TRUE;
1303         }
1304         return FALSE;
1305 }
1306
1307 void GotoNextMap(float reinit)
1308 {
1309         //string nextmap;
1310         //float n, nummaps;
1311         //string s;
1312         if (alreadychangedlevel)
1313                 return;
1314         alreadychangedlevel = TRUE;
1315
1316         {
1317                 string nextMap;
1318                 float allowReset;
1319
1320                 for(allowReset = 1; allowReset >= 0; --allowReset)
1321                 {
1322                         nextMap = GetNextMap();
1323                         if(nextMap != "")
1324                                 break;
1325
1326                         if(allowReset)
1327                         {
1328                                 bprint( "Maplist contains no single playable map!  Resetting it to default map list.\n" );
1329                                 cvar_set("g_maplist", MapInfo_ListAllAllowedMaps(MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags()));
1330                                 if(autocvar_g_maplist_shuffle)
1331                                         ShuffleMaplist();
1332                                 localcmd("\nmenu_cmd sync\n");
1333                         }
1334                         else
1335                         {
1336                                 error("Everything is broken - not even the default map list works. Please report this to the developers.");
1337                         }
1338                 }
1339                 Map_Goto(reinit);
1340         }
1341 }
1342
1343
1344 /*
1345 ============
1346 IntermissionThink
1347
1348 When the player presses attack or jump, change to the next level
1349 ============
1350 */
1351 .float autoscreenshot;
1352 void() MapVote_Start;
1353 void() MapVote_Think;
1354 float mapvote_initialized;
1355 void IntermissionThink()
1356 {
1357         FixIntermissionClient(self);
1358
1359         float server_screenshot = (autocvar_sv_autoscreenshot && self.cvar_cl_autoscreenshot);
1360         float client_screenshot = (self.cvar_cl_autoscreenshot == 2);
1361
1362         if( (server_screenshot || client_screenshot)
1363                 && ((self.autoscreenshot > 0) && (time > self.autoscreenshot)) )
1364         {
1365                 self.autoscreenshot = -1;
1366                 if(clienttype(self) == CLIENTTYPE_REAL) { stuffcmd(self, sprintf("\nscreenshot screenshots/autoscreenshot/%s-%s.jpg; echo \"^5A screenshot has been taken at request of the server.\"", GetMapname(), strftime(FALSE, "%s"))); }
1367                 return;
1368         }
1369
1370         if (time < intermission_exittime)
1371                 return;
1372
1373         if(!mapvote_initialized)
1374                 if (time < intermission_exittime + 10 && !(self.BUTTON_ATCK || self.BUTTON_JUMP || self.BUTTON_ATCK2 || self.BUTTON_HOOK || self.BUTTON_USE))
1375                         return;
1376
1377         MapVote_Start();
1378 }
1379
1380 /*
1381 ============
1382 FindIntermission
1383
1384 Returns the entity to view from
1385 ============
1386 */
1387 /*
1388 entity FindIntermission()
1389 {
1390         local   entity spot;
1391         local   float cyc;
1392
1393 // look for info_intermission first
1394         spot = find (world, classname, "info_intermission");
1395         if (spot)
1396         {       // pick a random one
1397                 cyc = random() * 4;
1398                 while (cyc > 1)
1399                 {
1400                         spot = find (spot, classname, "info_intermission");
1401                         if (!spot)
1402                                 spot = find (spot, classname, "info_intermission");
1403                         cyc = cyc - 1;
1404                 }
1405                 return spot;
1406         }
1407
1408 // then look for the start position
1409         spot = find (world, classname, "info_player_start");
1410         if (spot)
1411                 return spot;
1412
1413 // testinfo_player_start is only found in regioned levels
1414         spot = find (world, classname, "testplayerstart");
1415         if (spot)
1416                 return spot;
1417
1418 // then look for the start position
1419         spot = find (world, classname, "info_player_deathmatch");
1420         if (spot)
1421                 return spot;
1422
1423         //objerror ("FindIntermission: no spot");
1424         return world;
1425 }
1426 */
1427
1428 /*
1429 ===============================================================================
1430
1431 RULES
1432
1433 ===============================================================================
1434 */
1435
1436 void DumpStats(float final)
1437 {
1438         float file;
1439         string s;
1440         float to_console;
1441         float to_eventlog;
1442         float to_file;
1443         float i;
1444
1445         to_console = autocvar_sv_logscores_console;
1446         to_eventlog = autocvar_sv_eventlog;
1447         to_file = autocvar_sv_logscores_file;
1448
1449         if(!final)
1450         {
1451                 to_console = TRUE; // always print printstats replies
1452                 to_eventlog = FALSE; // but never print them to the event log
1453         }
1454
1455         if(to_eventlog)
1456                 if(autocvar_sv_eventlog_console)
1457                         to_console = FALSE; // otherwise we get the output twice
1458
1459         if(final)
1460                 s = ":scores:";
1461         else
1462                 s = ":status:";
1463         s = strcat(s, GetGametype(), "_", GetMapname(), ":", ftos(rint(time)));
1464
1465         if(to_console)
1466                 print(s, "\n");
1467         if(to_eventlog)
1468                 GameLogEcho(s);
1469
1470         file = -1;
1471         if(to_file)
1472         {
1473                 file = fopen(autocvar_sv_logscores_filename, FILE_APPEND);
1474                 if(file == -1)
1475                         to_file = FALSE;
1476                 else
1477                         fputs(file, strcat(s, "\n"));
1478         }
1479
1480         s = strcat(":labels:player:", GetPlayerScoreString(world, 0));
1481         if(to_console)
1482                 print(s, "\n");
1483         if(to_eventlog)
1484                 GameLogEcho(s);
1485         if(to_file)
1486                 fputs(file, strcat(s, "\n"));
1487
1488         FOR_EACH_CLIENT(other)
1489         {
1490                 if ((clienttype(other) == CLIENTTYPE_REAL) || (clienttype(other) == CLIENTTYPE_BOT && autocvar_sv_logscores_bots))
1491                 {
1492                         s = strcat(":player:see-labels:", GetPlayerScoreString(other, 0), ":");
1493                         s = strcat(s, ftos(rint(time - other.jointime)), ":");
1494                         if(other.classname == "player" || g_arena || g_ca || g_lms)
1495                                 s = strcat(s, ftos(other.team), ":");
1496                         else
1497                                 s = strcat(s, "spectator:");
1498
1499                         if(to_console)
1500                                 print(s, other.netname, "\n");
1501                         if(to_eventlog)
1502                                 GameLogEcho(strcat(s, ftos(other.playerid), ":", other.netname));
1503                         if(to_file)
1504                                 fputs(file, strcat(s, other.netname, "\n"));
1505                 }
1506         }
1507
1508         if(teamplay)
1509         {
1510                 s = strcat(":labels:teamscores:", GetTeamScoreString(0, 0));
1511                 if(to_console)
1512                         print(s, "\n");
1513                 if(to_eventlog)
1514                         GameLogEcho(s);
1515                 if(to_file)
1516                         fputs(file, strcat(s, "\n"));
1517
1518                 for(i = 1; i < 16; ++i)
1519                 {
1520                         s = strcat(":teamscores:see-labels:", GetTeamScoreString(i, 0));
1521                         s = strcat(s, ":", ftos(i));
1522                         if(to_console)
1523                                 print(s, "\n");
1524                         if(to_eventlog)
1525                                 GameLogEcho(s);
1526                         if(to_file)
1527                                 fputs(file, strcat(s, "\n"));
1528                 }
1529         }
1530
1531         if(to_console)
1532                 print(":end\n");
1533         if(to_eventlog)
1534                 GameLogEcho(":end");
1535         if(to_file)
1536         {
1537                 fputs(file, ":end\n");
1538                 fclose(file);
1539         }
1540 }
1541
1542 void FixIntermissionClient(entity e)
1543 {
1544         string s;
1545         if(!e.autoscreenshot) // initial call
1546         {
1547                 e.autoscreenshot = time + 0.8;  // used for autoscreenshot
1548                 e.health = -2342;
1549                 // first intermission phase; voting phase has positive health (used to decide whether to send SVC_FINALE or not)
1550                 e.solid = SOLID_NOT;
1551                 e.movetype = MOVETYPE_NONE;
1552                 e.takedamage = DAMAGE_NO;
1553                 if(e.weaponentity)
1554                 {
1555                         e.weaponentity.effects = EF_NODRAW;
1556                         if (e.weaponentity.weaponentity)
1557                                 e.weaponentity.weaponentity.effects = EF_NODRAW;
1558                 }
1559                 if(clienttype(e) == CLIENTTYPE_REAL)
1560                 {
1561                         stuffcmd(e, "\nscr_printspeed 1000000\n");
1562                         s = autocvar_sv_intermission_cdtrack;
1563                         if(s != "")
1564                                 stuffcmd(e, strcat("\ncd loop ", s, "\n"));
1565                         msg_entity = e;
1566                         WriteByte(MSG_ONE, SVC_INTERMISSION);
1567                 }
1568         }
1569 }
1570
1571 void minstagib_stop_countdown(entity e);
1572 /*
1573 go to the next level for deathmatch
1574 only called if a time or frag limit has expired
1575 */
1576 void NextLevel()
1577 {
1578         gameover = TRUE;
1579
1580         intermission_running = 1;
1581
1582 // enforce a wait time before allowing changelevel
1583         if(player_count > 0)
1584                 intermission_exittime = time + autocvar_sv_mapchange_delay;
1585         else
1586                 intermission_exittime = -1;
1587
1588         /*
1589         WriteByte (MSG_ALL, SVC_CDTRACK);
1590         WriteByte (MSG_ALL, 3);
1591         WriteByte (MSG_ALL, 3);
1592         // done in FixIntermission
1593         */
1594
1595         //pos = FindIntermission ();
1596
1597         VoteReset();
1598
1599         DumpStats(TRUE);
1600
1601         // send statistics
1602         entity e;
1603         PlayerStats_EndMatch(1);
1604         FOR_EACH_CLIENT(e)
1605                 PlayerStats_AddGlobalInfo(e);
1606         PlayerStats_Shutdown();
1607         WeaponStats_Shutdown();
1608
1609         if(autocvar_sv_eventlog)
1610                 GameLogEcho(":gameover");
1611
1612         GameLogClose();
1613
1614         FOR_EACH_PLAYER(other) {
1615                 minstagib_stop_countdown(other);
1616                 FixIntermissionClient(other);
1617                 if(other.winning)
1618                         bprint(other.netname, " ^7wins.\n");
1619         }
1620
1621         if(autocvar_g_campaign)
1622                 CampaignPreIntermission();
1623
1624         localcmd("\nsv_hook_gameend\n");
1625 }
1626
1627 /*
1628 ============
1629 CheckRules_Player
1630
1631 Exit deathmatch games upon conditions
1632 ============
1633 */
1634 void CheckRules_Player()
1635 {
1636         if (gameover)   // someone else quit the game already
1637                 return;
1638
1639         if(self.deadflag == DEAD_NO)
1640                 self.play_time += frametime;
1641
1642         // fixme: don't check players; instead check spawnfunc_dom_team and spawnfunc_ctf_team entities
1643         //   (div0: and that in CheckRules_World please)
1644 }
1645
1646 float checkrules_equality;
1647 float checkrules_suddendeathwarning;
1648 float checkrules_suddendeathend;
1649 float checkrules_overtimesadded; //how many overtimes have been already added
1650
1651 float WINNING_NO = 0; // no winner, but time limits may terminate the game
1652 float WINNING_YES = 1; // winner found
1653 float WINNING_NEVER = 2; // no winner, enter overtime if time limit is reached
1654 float WINNING_STARTSUDDENDEATHOVERTIME = 3; // no winner, enter suddendeath overtime NOW
1655
1656 float InitiateSuddenDeath()
1657 {
1658         // Check first whether normal overtimes could be added before initiating suddendeath mode
1659         // - for this timelimit_overtime needs to be >0 of course
1660         // - also check the winning condition calculated in the previous frame and only add normal overtime
1661         //   again, if at the point at which timelimit would be extended again, still no winner was found
1662         if (!autocvar_g_campaign && (checkrules_overtimesadded >= 0) && (checkrules_overtimesadded < autocvar_timelimit_overtimes) && autocvar_timelimit_overtime && !(g_race && !g_race_qualifying))
1663         {
1664                 return 1; // need to call InitiateOvertime later
1665         }
1666         else
1667         {
1668                 if(!checkrules_suddendeathend)
1669                 {
1670                         if(autocvar_g_campaign)
1671                                 checkrules_suddendeathend = time; // no suddendeath in campaign
1672                         else
1673                                 checkrules_suddendeathend = time + 60 * autocvar_timelimit_suddendeath;
1674                         if(g_race && !g_race_qualifying)
1675                                 race_StartCompleting();
1676                 }
1677                 return 0;
1678         }
1679 }
1680
1681 void InitiateOvertime() // ONLY call this if InitiateSuddenDeath returned true
1682 {
1683         ++checkrules_overtimesadded;
1684         //add one more overtime by simply extending the timelimit
1685         float tl;
1686         tl = autocvar_timelimit;
1687         tl += autocvar_timelimit_overtime;
1688         cvar_set("timelimit", ftos(tl));
1689         string minutesPlural;
1690         if (autocvar_timelimit_overtime == 1)
1691                 minutesPlural = " ^3minute";
1692         else
1693                 minutesPlural = " ^3minutes";
1694
1695         bcenterprint(
1696                 strcat(
1697                         "^3Now playing ^1OVERTIME^3!\n\n^3Added ^1",
1698                         ftos(autocvar_timelimit_overtime),
1699                         minutesPlural,
1700                         " to the game!"
1701                 )
1702         );
1703 }
1704
1705 float GetWinningCode(float fraglimitreached, float equality)
1706 {
1707         if(autocvar_g_campaign == 1)
1708                 if(fraglimitreached)
1709                         return WINNING_YES;
1710                 else
1711                         return WINNING_NO;
1712
1713         else
1714                 if(equality)
1715                         if(fraglimitreached)
1716                                 return WINNING_STARTSUDDENDEATHOVERTIME;
1717                         else
1718                                 return WINNING_NEVER;
1719                 else
1720                         if(fraglimitreached)
1721                                 return WINNING_YES;
1722                         else
1723                                 return WINNING_NO;
1724 }
1725
1726 // set the .winning flag for exactly those players with a given field value
1727 void SetWinners(.float field, float value)
1728 {
1729         entity head;
1730         FOR_EACH_PLAYER(head)
1731                 head.winning = (head.field == value);
1732 }
1733
1734 // set the .winning flag for those players with a given field value
1735 void AddWinners(.float field, float value)
1736 {
1737         entity head;
1738         FOR_EACH_PLAYER(head)
1739                 if(head.field == value)
1740                         head.winning = 1;
1741 }
1742
1743 // clear the .winning flags
1744 void ClearWinners(void)
1745 {
1746         entity head;
1747         FOR_EACH_PLAYER(head)
1748                 head.winning = 0;
1749 }
1750
1751 // Onslaught winning condition:
1752 // game terminates if only one team has a working generator (or none)
1753 float WinningCondition_Onslaught()
1754 {
1755         entity head;
1756         float t1, t2, t3, t4;
1757
1758         WinningConditionHelper(); // set worldstatus
1759
1760         if(inWarmupStage)
1761                 return WINNING_NO;
1762
1763         // first check if the game has ended
1764         t1 = t2 = t3 = t4 = 0;
1765         head = find(world, classname, "onslaught_generator");
1766         while (head)
1767         {
1768                 if (head.health > 0)
1769                 {
1770                         if (head.team == COLOR_TEAM1) t1 = 1;
1771                         if (head.team == COLOR_TEAM2) t2 = 1;
1772                         if (head.team == COLOR_TEAM3) t3 = 1;
1773                         if (head.team == COLOR_TEAM4) t4 = 1;
1774                 }
1775                 head = find(head, classname, "onslaught_generator");
1776         }
1777         if (t1 + t2 + t3 + t4 < 2)
1778         {
1779                 // game over, only one team remains (or none)
1780                 ClearWinners();
1781                 if (t1) SetWinners(team, COLOR_TEAM1);
1782                 if (t2) SetWinners(team, COLOR_TEAM2);
1783                 if (t3) SetWinners(team, COLOR_TEAM3);
1784                 if (t4) SetWinners(team, COLOR_TEAM4);
1785                 dprint("Have a winner, ending game.\n");
1786                 return WINNING_YES;
1787         }
1788
1789         // Two or more teams remain
1790         return WINNING_NO;
1791 }
1792
1793 float LMS_NewPlayerLives()
1794 {
1795         float fl;
1796         fl = autocvar_fraglimit;
1797         if(fl == 0)
1798                 fl = 999;
1799
1800         // first player has left the game for dying too much? Nobody else can get in.
1801         if(lms_lowest_lives < 1)
1802                 return 0;
1803
1804         if(!autocvar_g_lms_join_anytime)
1805                 if(lms_lowest_lives < fl - autocvar_g_lms_last_join)
1806                         return 0;
1807
1808         return bound(1, lms_lowest_lives, fl);
1809 }
1810
1811 // Assault winning condition: If the attackers triggered a round end (by fulfilling all objectives)
1812 // they win. Otherwise the defending team wins once the timelimit passes.
1813 void assault_new_round();
1814 float WinningCondition_Assault()
1815 {
1816         float status;
1817
1818         WinningConditionHelper(); // set worldstatus
1819
1820         status = WINNING_NO;
1821         // as the timelimit has not yet passed just assume the defending team will win
1822         if(assault_attacker_team == COLOR_TEAM1)
1823         {
1824                 SetWinners(team, COLOR_TEAM2);
1825         }
1826         else
1827         {
1828                 SetWinners(team, COLOR_TEAM1);
1829         }
1830
1831         entity ent;
1832         ent = find(world, classname, "target_assault_roundend");
1833         if(ent)
1834         {
1835                 if(ent.winning) // round end has been triggered by attacking team
1836                 {
1837                         bprint("ASSAULT: round completed...\n");
1838                         SetWinners(team, assault_attacker_team);
1839
1840                         TeamScore_AddToTeam(assault_attacker_team, ST_ASSAULT_OBJECTIVES, 666 - TeamScore_AddToTeam(assault_attacker_team, ST_ASSAULT_OBJECTIVES, 0));
1841
1842                         if(ent.cnt == 1 || autocvar_g_campaign) // this was the second round
1843                         {
1844                                 status = WINNING_YES;
1845                         }
1846                         else
1847                         {
1848                                 entity oldself;
1849                                 oldself = self;
1850                                 self = ent;
1851                                 assault_new_round();
1852                                 self = oldself;
1853                         }
1854                 }
1855         }
1856
1857         return status;
1858 }
1859
1860 // LMS winning condition: game terminates if and only if there's at most one
1861 // one player who's living lives. Top two scores being equal cancels the time
1862 // limit.
1863 float WinningCondition_LMS()
1864 {
1865         entity head, head2;
1866         float have_player;
1867         float have_players;
1868         float l;
1869
1870         have_player = FALSE;
1871         have_players = FALSE;
1872         l = LMS_NewPlayerLives();
1873
1874         head = find(world, classname, "player");
1875         if(head)
1876                 have_player = TRUE;
1877         head2 = find(head, classname, "player");
1878         if(head2)
1879                 have_players = TRUE;
1880
1881         if(have_player)
1882         {
1883                 // we have at least one player
1884                 if(have_players)
1885                 {
1886                         // two or more active players - continue with the game
1887                 }
1888                 else
1889                 {
1890                         // exactly one player?
1891
1892                         ClearWinners();
1893                         SetWinners(winning, 0); // NOTE: exactly one player is still "player", so this works out
1894
1895                         if(l)
1896                         {
1897                                 // game still running (that is, nobody got removed from the game by a frag yet)? then continue
1898                                 return WINNING_NO;
1899                         }
1900                         else
1901                         {
1902                                 // a winner!
1903                                 // and assign him his first place
1904                                 PlayerScore_Add(head, SP_LMS_RANK, 1);
1905                                 return WINNING_YES;
1906                         }
1907                 }
1908         }
1909         else
1910         {
1911                 // nobody is playing at all...
1912                 if(l)
1913                 {
1914                         // wait for players...
1915                 }
1916                 else
1917                 {
1918                         // SNAFU (maybe a draw game?)
1919                         ClearWinners();
1920                         dprint("No players, ending game.\n");
1921                         return WINNING_YES;
1922                 }
1923         }
1924
1925         // When we get here, we have at least two players who are actually LIVING,
1926         // now check if the top two players have equal score.
1927         WinningConditionHelper();
1928
1929         ClearWinners();
1930         if(WinningConditionHelper_winner)
1931                 WinningConditionHelper_winner.winning = TRUE;
1932         if(WinningConditionHelper_topscore == WinningConditionHelper_secondscore)
1933                 return WINNING_NEVER;
1934
1935         // Top two have different scores? Way to go for our beloved TIMELIMIT!
1936         return WINNING_NO;
1937 }
1938
1939 void ShuffleMaplist()
1940 {
1941         cvar_set("g_maplist", shufflewords(autocvar_g_maplist));
1942 }
1943
1944 float leaderfrags;
1945 float WinningCondition_Scores(float limit, float leadlimit)
1946 {
1947         float limitreached;
1948
1949         // TODO make everything use THIS winning condition (except LMS)
1950         WinningConditionHelper();
1951
1952         if(teamplay)
1953         {
1954                 team1_score = TeamScore_GetCompareValue(COLOR_TEAM1);
1955                 team2_score = TeamScore_GetCompareValue(COLOR_TEAM2);
1956                 team3_score = TeamScore_GetCompareValue(COLOR_TEAM3);
1957                 team4_score = TeamScore_GetCompareValue(COLOR_TEAM4);
1958         }
1959
1960         ClearWinners();
1961         if(WinningConditionHelper_winner)
1962                 WinningConditionHelper_winner.winning = 1;
1963         if(WinningConditionHelper_winnerteam >= 0)
1964                 SetWinners(team, WinningConditionHelper_winnerteam);
1965
1966         if(WinningConditionHelper_lowerisbetter)
1967         {
1968                 WinningConditionHelper_topscore = -WinningConditionHelper_topscore;
1969                 WinningConditionHelper_secondscore = -WinningConditionHelper_secondscore;
1970                 limit = -limit;
1971         }
1972
1973         if(WinningConditionHelper_zeroisworst)
1974                 leadlimit = 0; // not supported in this mode
1975
1976         if(g_dm || g_tdm || g_arena || g_ca || (g_race && !g_race_qualifying) || g_nexball)
1977         // these modes always score in increments of 1, thus this makes sense
1978         {
1979                 if(leaderfrags != WinningConditionHelper_topscore)
1980                 {
1981                         leaderfrags = WinningConditionHelper_topscore;
1982
1983                         if (limit)
1984                         if (leaderfrags == limit - 1)
1985                                 Announce("1fragleft");
1986                         else if (leaderfrags == limit - 2)
1987                                 Announce("2fragsleft");
1988                         else if (leaderfrags == limit - 3)
1989                                 Announce("3fragsleft");
1990                 }
1991         }
1992
1993         limitreached = FALSE;
1994         if(limit)
1995                 if(WinningConditionHelper_topscore >= limit)
1996                         limitreached = TRUE;
1997         if(leadlimit)
1998         {
1999                 float leadlimitreached;
2000                 leadlimitreached = (WinningConditionHelper_topscore - WinningConditionHelper_secondscore >= leadlimit);
2001                 if(autocvar_leadlimit_and_fraglimit)
2002                         limitreached = (limitreached && leadlimitreached);
2003                 else
2004                         limitreached = (limitreached || leadlimitreached);
2005         }
2006
2007         if(limit)
2008                 game_completion_ratio = max(game_completion_ratio, bound(0, WinningConditionHelper_topscore / limit, 1));
2009
2010         return GetWinningCode(
2011                 WinningConditionHelper_topscore && limitreached,
2012                 WinningConditionHelper_equality
2013         );
2014 }
2015
2016 float WinningCondition_Race(float fraglimit)
2017 {
2018         float wc;
2019         entity p;
2020         float n, c;
2021
2022         n = 0;
2023         c = 0;
2024         FOR_EACH_PLAYER(p)
2025         {
2026                 ++n;
2027                 if(p.race_completed)
2028                         ++c;
2029         }
2030         if(n && (n == c))
2031                 return WINNING_YES;
2032         wc = WinningCondition_Scores(fraglimit, 0);
2033
2034         // ALWAYS initiate overtime, unless EVERYONE has finished the race!
2035         if(wc == WINNING_YES || wc == WINNING_STARTSUDDENDEATHOVERTIME)
2036         // do NOT support equality when the laps are all raced!
2037                 return WINNING_STARTSUDDENDEATHOVERTIME;
2038         else
2039                 return WINNING_NEVER;
2040         return wc;
2041 }
2042
2043 float WinningCondition_QualifyingThenRace(float limit)
2044 {
2045         float wc;
2046         wc = WinningCondition_Scores(limit, 0);
2047
2048         // NEVER initiate overtime
2049         if(wc == WINNING_YES || wc == WINNING_STARTSUDDENDEATHOVERTIME)
2050         {
2051                 return WINNING_YES;
2052         }
2053
2054         return wc;
2055 }
2056
2057 float WinningCondition_RanOutOfSpawns()
2058 {
2059         entity head;
2060
2061         if(have_team_spawns <= 0)
2062                 return WINNING_NO;
2063
2064         if(autocvar_g_spawn_useallspawns <= 0)
2065                 return WINNING_NO;
2066
2067         if(!some_spawn_has_been_used)
2068                 return WINNING_NO;
2069
2070         team1_score = team2_score = team3_score = team4_score = 0;
2071
2072         FOR_EACH_PLAYER(head) if(head.deadflag == DEAD_NO)
2073         {
2074                 if(head.team == COLOR_TEAM1)
2075                         team1_score = 1;
2076                 else if(head.team == COLOR_TEAM2)
2077                         team2_score = 1;
2078                 else if(head.team == COLOR_TEAM3)
2079                         team3_score = 1;
2080                 else if(head.team == COLOR_TEAM4)
2081                         team4_score = 1;
2082         }
2083
2084         for(head = world; (head = find(head, classname, "info_player_deathmatch")) != world; )
2085         {
2086                 if(head.team == COLOR_TEAM1)
2087                         team1_score = 1;
2088                 else if(head.team == COLOR_TEAM2)
2089                         team2_score = 1;
2090                 else if(head.team == COLOR_TEAM3)
2091                         team3_score = 1;
2092                 else if(head.team == COLOR_TEAM4)
2093                         team4_score = 1;
2094         }
2095
2096         ClearWinners();
2097         if(team1_score + team2_score + team3_score + team4_score == 0)
2098         {
2099                 checkrules_equality = TRUE;
2100                 return WINNING_YES;
2101         }
2102         else if(team1_score + team2_score + team3_score + team4_score == 1)
2103         {
2104                 float t, i;
2105                 if(team1_score)
2106                         t = COLOR_TEAM1;
2107                 else if(team2_score)
2108                         t = COLOR_TEAM2;
2109                 else if(team3_score)
2110                         t = COLOR_TEAM3;
2111                 else // if(team4_score)
2112                         t = COLOR_TEAM4;
2113                 CheckAllowedTeams(world);
2114                 for(i = 0; i < MAX_TEAMSCORE; ++i)
2115                 {
2116                         if(t != COLOR_TEAM1) if(c1 >= 0) TeamScore_AddToTeam(COLOR_TEAM1, i, -1000);
2117                         if(t != COLOR_TEAM2) if(c2 >= 0) TeamScore_AddToTeam(COLOR_TEAM2, i, -1000);
2118                         if(t != COLOR_TEAM3) if(c3 >= 0) TeamScore_AddToTeam(COLOR_TEAM3, i, -1000);
2119                         if(t != COLOR_TEAM4) if(c4 >= 0) TeamScore_AddToTeam(COLOR_TEAM4, i, -1000);
2120                 }
2121
2122                 AddWinners(team, t);
2123                 return WINNING_YES;
2124         }
2125         else
2126                 return WINNING_NO;
2127 }
2128
2129 /*
2130 ============
2131 CheckRules_World
2132
2133 Exit deathmatch games upon conditions
2134 ============
2135 */
2136 void ReadyRestart();
2137 void CheckRules_World()
2138 {
2139         float timelimit;
2140         float fraglimit;
2141         float leadlimit;
2142
2143         VoteThink();
2144         MapVote_Think();
2145
2146         SetDefaultAlpha();
2147
2148         /*
2149         MapVote_Think should now do that part
2150         if (intermission_running)
2151                 if (time >= intermission_exittime + 60)
2152                 {
2153                         if(!DoNextMapOverride())
2154                                 GotoNextMap();
2155                         return;
2156                 }
2157         */
2158
2159         if (gameover)   // someone else quit the game already
2160         {
2161                 if(player_count == 0) // Nobody there? Then let's go to the next map
2162                         MapVote_Start();
2163                         // this will actually check the player count in the next frame
2164                         // again, but this shouldn't hurt
2165                 return;
2166         }
2167
2168         timelimit = autocvar_timelimit * 60;
2169         fraglimit = autocvar_fraglimit;
2170         leadlimit = autocvar_leadlimit;
2171
2172         if(inWarmupStage || time <= game_starttime) // NOTE: this is <= to prevent problems in the very tic where the game starts
2173         {
2174                 if(timelimit > 0)
2175                         timelimit = 0; // timelimit is not made for warmup
2176                 if(fraglimit > 0)
2177                         fraglimit = 0; // no fraglimit for now
2178                 leadlimit = 0; // no leadlimit for now
2179         }
2180
2181         if(timelimit > 0)
2182         {
2183                 timelimit += game_starttime;
2184         }
2185         else if (timelimit < 0)
2186         {
2187                 // endmatch
2188                 NextLevel();
2189                 return;
2190         }
2191
2192         if(g_onslaught)
2193                 timelimit = 0; // ONS has its own overtime rule
2194
2195         float wantovertime;
2196         wantovertime = 0;
2197
2198         if(timelimit > game_starttime)
2199                 game_completion_ratio = (time - game_starttime) / (timelimit - game_starttime);
2200         else
2201                 game_completion_ratio = 0;
2202
2203         if(checkrules_suddendeathend)
2204         {
2205                 if(!checkrules_suddendeathwarning)
2206                 {
2207                         checkrules_suddendeathwarning = TRUE;
2208                         if(g_race && !g_race_qualifying)
2209                                 bcenterprint("^3Everyone, finish your lap! The race is over!");
2210                         else
2211                                 bcenterprint("^3Now playing ^1OVERTIME^3!\n\n^3Keep fragging until we have a ^1winner^3!");
2212                 }
2213         }
2214         else
2215         {
2216                 if (timelimit && time >= timelimit)
2217                 {
2218                         if(g_race && (g_race_qualifying == 2) && timelimit > 0)
2219                         {
2220                                 float totalplayers;
2221                                 float playerswithlaps;
2222                                 float readyplayers;
2223                                 entity head;
2224                                 totalplayers = playerswithlaps = readyplayers = 0;
2225                                 FOR_EACH_PLAYER(head)
2226                                 {
2227                                         ++totalplayers;
2228                                         if(PlayerScore_Add(head, SP_RACE_FASTEST, 0))
2229                                                 ++playerswithlaps;
2230                                         if(head.ready)
2231                                                 ++readyplayers;
2232                                 }
2233
2234                                 // at least 2 of the players have completed a lap: start the RACE
2235                                 // otherwise, the players should end the qualifying on their own
2236                                 if(readyplayers || playerswithlaps >= 2)
2237                                 {
2238                                         checkrules_suddendeathend = 0;
2239                                         ReadyRestart(); // go to race
2240                                         return;
2241                                 }
2242                                 else
2243                                         wantovertime |= InitiateSuddenDeath();
2244                         }
2245                         else
2246                                 wantovertime |= InitiateSuddenDeath();
2247                 }
2248         }
2249
2250         if (checkrules_suddendeathend && time >= checkrules_suddendeathend)
2251         {
2252                 NextLevel();
2253                 return;
2254         }
2255
2256         float checkrules_status;
2257         checkrules_status = WinningCondition_RanOutOfSpawns();
2258         if(checkrules_status == WINNING_YES)
2259         {
2260                 bprint("Hey! Someone ran out of spawns!\n");
2261         }
2262         else if(g_race && !g_race_qualifying && timelimit >= 0)
2263         {
2264                 checkrules_status = WinningCondition_Race(fraglimit);
2265                 //print("WC_RACE yields ", ftos(checkrules_status), "\n");
2266         }
2267         else if(g_race && g_race_qualifying == 2 && timelimit >= 0)
2268         {
2269                 checkrules_status = WinningCondition_QualifyingThenRace(fraglimit);
2270                 //print("WC_QUALIFYING_THEN_RACE yields ", ftos(checkrules_status), "\n");
2271         }
2272         else if(g_assault)
2273         {
2274                 checkrules_status = WinningCondition_Assault(); // TODO remove this?
2275         }
2276         else if(g_lms)
2277         {
2278                 checkrules_status = WinningCondition_LMS();
2279         }
2280         else if (g_onslaught)
2281         {
2282                 checkrules_status = WinningCondition_Onslaught(); // TODO remove this?
2283         }
2284         else
2285         {
2286                 checkrules_status = WinningCondition_Scores(fraglimit, leadlimit);
2287                 //print("WC_SCORES yields ", ftos(checkrules_status), "\n");
2288         }
2289
2290         if(checkrules_status == WINNING_STARTSUDDENDEATHOVERTIME)
2291         {
2292                 checkrules_status = WINNING_NEVER;
2293                 checkrules_overtimesadded = -1;
2294                 wantovertime |= InitiateSuddenDeath();
2295         }
2296
2297         if(checkrules_status == WINNING_NEVER)
2298                 // equality cases! Nobody wins if the overtime ends in a draw.
2299                 ClearWinners();
2300
2301         if(wantovertime)
2302         {
2303                 if(checkrules_status == WINNING_NEVER)
2304                         InitiateOvertime();
2305                 else
2306                         checkrules_status = WINNING_YES;
2307         }
2308
2309         if(checkrules_suddendeathend)
2310                 if(checkrules_status != WINNING_NEVER || time >= checkrules_suddendeathend)
2311                         checkrules_status = WINNING_YES;
2312
2313         if(checkrules_status == WINNING_YES)
2314         {
2315                 //print("WINNING\n");
2316                 NextLevel();
2317         }
2318 }
2319
2320 float mapvote_nextthink;
2321 float mapvote_initialized;
2322 float mapvote_keeptwotime;
2323 float mapvote_timeout;
2324 string mapvote_message;
2325 #define MAPVOTE_SCREENSHOT_DIRS_COUNT 4
2326 string mapvote_screenshot_dirs[MAPVOTE_SCREENSHOT_DIRS_COUNT];
2327 float mapvote_screenshot_dirs_count;
2328
2329 float mapvote_count;
2330 float mapvote_count_real;
2331 string mapvote_maps[MAPVOTE_COUNT];
2332 float mapvote_maps_screenshot_dir[MAPVOTE_COUNT];
2333 string mapvote_maps_pakfile[MAPVOTE_COUNT];
2334 float mapvote_maps_suggested[MAPVOTE_COUNT];
2335 string mapvote_suggestions[MAPVOTE_COUNT];
2336 float mapvote_suggestion_ptr;
2337 float mapvote_voters;
2338 float mapvote_selections[MAPVOTE_COUNT];
2339 float mapvote_run;
2340 float mapvote_detail;
2341 float mapvote_abstain;
2342 .float mapvote;
2343
2344 void MapVote_ClearAllVotes()
2345 {
2346         FOR_EACH_CLIENT(other)
2347                 other.mapvote = 0;
2348 }
2349
2350 string MapVote_Suggest(string m)
2351 {
2352         float i;
2353         if(m == "")
2354                 return "That's not how to use this command.";
2355         if(!autocvar_g_maplist_votable_suggestions)
2356                 return "Suggestions are not accepted on this server.";
2357         if(mapvote_initialized)
2358                 return "Can't suggest - voting is already in progress!";
2359         m = MapInfo_FixName(m);
2360         if(!m)
2361                 return "The map you suggested is not available on this server.";
2362         if(!autocvar_g_maplist_votable_suggestions_override_mostrecent)
2363                 if(Map_IsRecent(m))
2364                         return "This server does not allow for recent maps to be played again. Please be patient for some rounds.";
2365
2366         if(!MapInfo_CheckMap(m))
2367                 return "The map you suggested does not support the current game mode.";
2368         for(i = 0; i < mapvote_suggestion_ptr; ++i)
2369                 if(mapvote_suggestions[i] == m)
2370                         return "This map was already suggested.";
2371         if(mapvote_suggestion_ptr >= MAPVOTE_COUNT)
2372         {
2373                 i = floor(random() * mapvote_suggestion_ptr);
2374         }
2375         else
2376         {
2377                 i = mapvote_suggestion_ptr;
2378                 mapvote_suggestion_ptr += 1;
2379         }
2380         if(mapvote_suggestions[i] != "")
2381                 strunzone(mapvote_suggestions[i]);
2382         mapvote_suggestions[i] = strzone(m);
2383         if(autocvar_sv_eventlog)
2384                 GameLogEcho(strcat(":vote:suggested:", m, ":", ftos(self.playerid)));
2385         return strcat("Suggestion of ", m, " accepted.");
2386 }
2387
2388 void MapVote_AddVotable(string nextMap, float isSuggestion)
2389 {
2390         float j, i, o;
2391         string pakfile, mapfile;
2392
2393         if(nextMap == "")
2394                 return;
2395         for(j = 0; j < mapvote_count; ++j)
2396                 if(mapvote_maps[j] == nextMap)
2397                         return;
2398         // suggestions might be no longer valid/allowed after gametype switch!
2399         if(isSuggestion)
2400                 if(!MapInfo_CheckMap(nextMap))
2401                         return;
2402         mapvote_maps[mapvote_count] = strzone(nextMap);
2403         mapvote_maps_suggested[mapvote_count] = isSuggestion;
2404
2405         pakfile = string_null;
2406         for(i = 0; i < mapvote_screenshot_dirs_count; ++i)
2407         {
2408                 mapfile = strcat(mapvote_screenshot_dirs[i], "/", mapvote_maps[i]);
2409                 pakfile = whichpack(strcat(mapfile, ".tga"));
2410                 if(pakfile == "")
2411                         pakfile = whichpack(strcat(mapfile, ".jpg"));
2412                 if(pakfile == "")
2413                         pakfile = whichpack(strcat(mapfile, ".png"));
2414                 if(pakfile != "")
2415                         break;
2416         }
2417         if(i >= mapvote_screenshot_dirs_count)
2418                 i = 0; // FIXME maybe network this error case, as that means there is no mapshot on the server?
2419         for(o = strstr(pakfile, "/", 0)+1; o > 0; o = strstr(pakfile, "/", 0)+1)
2420                 pakfile = substring(pakfile, o, -1);
2421
2422         mapvote_maps_screenshot_dir[mapvote_count] = i;
2423         mapvote_maps_pakfile[mapvote_count] = strzone(pakfile);
2424
2425         mapvote_count += 1;
2426 }
2427
2428 void MapVote_Spawn();
2429 void MapVote_Init()
2430 {
2431         float i;
2432         float nmax, smax;
2433
2434         MapVote_ClearAllVotes();
2435
2436         mapvote_count = 0;
2437         mapvote_detail = !autocvar_g_maplist_votable_nodetail;
2438         mapvote_abstain = autocvar_g_maplist_votable_abstain;
2439
2440         if(mapvote_abstain)
2441                 nmax = min(MAPVOTE_COUNT - 1, autocvar_g_maplist_votable);
2442         else
2443                 nmax = min(MAPVOTE_COUNT, autocvar_g_maplist_votable);
2444         smax = min3(nmax, autocvar_g_maplist_votable_suggestions, mapvote_suggestion_ptr);
2445
2446         // we need this for AddVotable, as that cycles through the screenshot dirs
2447         mapvote_screenshot_dirs_count = tokenize_console(autocvar_g_maplist_votable_screenshot_dir);
2448         if(mapvote_screenshot_dirs_count == 0)
2449                 mapvote_screenshot_dirs_count = tokenize_console("maps levelshots");
2450         mapvote_screenshot_dirs_count = min(mapvote_screenshot_dirs_count, MAPVOTE_SCREENSHOT_DIRS_COUNT);
2451         for(i = 0; i < mapvote_screenshot_dirs_count; ++i)
2452                 mapvote_screenshot_dirs[i] = strzone(argv(i));
2453
2454         if(mapvote_suggestion_ptr)
2455                 for(i = 0; i < 100 && mapvote_count < smax; ++i)
2456                         MapVote_AddVotable(mapvote_suggestions[floor(random() * mapvote_suggestion_ptr)], TRUE);
2457
2458         for(i = 0; i < 100 && mapvote_count < nmax; ++i)
2459                 MapVote_AddVotable(GetNextMap(), FALSE);
2460
2461         if(mapvote_count == 0)
2462         {
2463                 bprint( "Maplist contains no single playable map!  Resetting it to default map list.\n" );
2464                 cvar_set("g_maplist", MapInfo_ListAllAllowedMaps(MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags()));
2465                 if(autocvar_g_maplist_shuffle)
2466                         ShuffleMaplist();
2467                 localcmd("\nmenu_cmd sync\n");
2468                 for(i = 0; i < 100 && mapvote_count < nmax; ++i)
2469                         MapVote_AddVotable(GetNextMap(), FALSE);
2470         }
2471
2472         mapvote_count_real = mapvote_count;
2473         if(mapvote_abstain)
2474                 MapVote_AddVotable("don't care", 0);
2475
2476         //dprint("mapvote count is ", ftos(mapvote_count), "\n");
2477
2478         mapvote_keeptwotime = time + autocvar_g_maplist_votable_keeptwotime;
2479         mapvote_timeout = time + autocvar_g_maplist_votable_timeout;
2480         if(mapvote_count_real < 3 || mapvote_keeptwotime <= time)
2481                 mapvote_keeptwotime = 0;
2482         mapvote_message = "Choose a map and press its key!";
2483
2484         MapVote_Spawn();
2485 }
2486
2487 void MapVote_SendPicture(float id)
2488 {
2489         msg_entity = self;
2490         WriteByte(MSG_ONE, SVC_TEMPENTITY);
2491         WriteByte(MSG_ONE, TE_CSQC_PICTURE);
2492         WriteByte(MSG_ONE, id);
2493         WritePicture(MSG_ONE, strcat(mapvote_screenshot_dirs[mapvote_maps_screenshot_dir[id]], "/", mapvote_maps[id]), 3072);
2494 }
2495
2496 float MapVote_GetMapMask()
2497 {
2498         float mask, i, power;
2499         mask = 0;
2500         for(i = 0, power = 1; i < mapvote_count; ++i, power *= 2)
2501                 if(mapvote_maps[i] != "")
2502                         mask |= power;
2503         return mask;
2504 }
2505
2506 entity mapvote_ent;
2507 float MapVote_SendEntity(entity to, float sf)
2508 {
2509         float i;
2510
2511         if(sf & 1)
2512                 sf &~= 2; // if we send 1, we don't need to also send 2
2513
2514         WriteByte(MSG_ENTITY, ENT_CLIENT_MAPVOTE);
2515         WriteByte(MSG_ENTITY, sf);
2516
2517         if(sf & 1)
2518         {
2519                 // flag 1 == initialization
2520                 for(i = 0; i < mapvote_screenshot_dirs_count; ++i)
2521                         WriteString(MSG_ENTITY, mapvote_screenshot_dirs[i]);
2522                 WriteString(MSG_ENTITY, "");
2523                 WriteByte(MSG_ENTITY, mapvote_count);
2524                 WriteByte(MSG_ENTITY, mapvote_abstain);
2525                 WriteByte(MSG_ENTITY, mapvote_detail);
2526                 WriteCoord(MSG_ENTITY, mapvote_timeout);
2527                 if(mapvote_count <= 8)
2528                         WriteByte(MSG_ENTITY, MapVote_GetMapMask());
2529                 else
2530                         WriteShort(MSG_ENTITY, MapVote_GetMapMask());
2531                 for(i = 0; i < mapvote_count; ++i)
2532                         if(mapvote_maps[i] != "")
2533                         {
2534                                 if(mapvote_abstain && i == mapvote_count - 1)
2535                                 {
2536                                         WriteString(MSG_ENTITY, ""); // abstain needs no text
2537                                         WriteString(MSG_ENTITY, ""); // abstain needs no pack
2538                                         WriteByte(MSG_ENTITY, 0); // abstain needs no screenshot dir
2539                                 }
2540                                 else
2541                                 {
2542                                         WriteString(MSG_ENTITY, mapvote_maps[i]);
2543                                         WriteString(MSG_ENTITY, mapvote_maps_pakfile[i]);
2544                                         WriteByte(MSG_ENTITY, mapvote_maps_screenshot_dir[i]);
2545                                 }
2546                         }
2547         }
2548
2549         if(sf & 2)
2550         {
2551                 // flag 2 == update of mask
2552                 if(mapvote_count <= 8)
2553                         WriteByte(MSG_ENTITY, MapVote_GetMapMask());
2554                 else
2555                         WriteShort(MSG_ENTITY, MapVote_GetMapMask());
2556         }
2557
2558         if(sf & 4)
2559         {
2560                 if(mapvote_detail)
2561                         for(i = 0; i < mapvote_count; ++i)
2562                                 if(mapvote_maps[i] != "")
2563                                         WriteByte(MSG_ENTITY, mapvote_selections[i]);
2564
2565                 WriteByte(MSG_ENTITY, to.mapvote);
2566         }
2567
2568         return TRUE;
2569 }
2570
2571 void MapVote_Spawn()
2572 {
2573         Net_LinkEntity(mapvote_ent = spawn(), FALSE, 0, MapVote_SendEntity);
2574 }
2575
2576 void MapVote_TouchMask()
2577 {
2578         mapvote_ent.SendFlags |= 2;
2579 }
2580
2581 void MapVote_TouchVotes(entity voter)
2582 {
2583         mapvote_ent.SendFlags |= 4;
2584 }
2585
2586 float MapVote_Finished(float mappos)
2587 {
2588         string result;
2589         float i;
2590         float didntvote;
2591
2592         if(autocvar_sv_eventlog)
2593         {
2594                 result = strcat(":vote:finished:", mapvote_maps[mappos]);
2595                 result = strcat(result, ":", ftos(mapvote_selections[mappos]), "::");
2596                 didntvote = mapvote_voters;
2597                 for(i = 0; i < mapvote_count; ++i)
2598                         if(mapvote_maps[i] != "")
2599                         {
2600                                 didntvote -= mapvote_selections[i];
2601                                 if(i != mappos)
2602                                 {
2603                                         result = strcat(result, ":", mapvote_maps[i]);
2604                                         result = strcat(result, ":", ftos(mapvote_selections[i]));
2605                                 }
2606                         }
2607                 result = strcat(result, ":didn't vote:", ftos(didntvote));
2608
2609                 GameLogEcho(result);
2610                 if(mapvote_maps_suggested[mappos])
2611                         GameLogEcho(strcat(":vote:suggestion_accepted:", mapvote_maps[mappos]));
2612         }
2613
2614         FOR_EACH_REALCLIENT(other)
2615                 FixClientCvars(other);
2616
2617         Map_Goto_SetStr(mapvote_maps[mappos]);
2618         Map_Goto(0);
2619         alreadychangedlevel = TRUE;
2620         return TRUE;
2621 }
2622 void MapVote_CheckRules_1()
2623 {
2624         float i;
2625
2626         for(i = 0; i < mapvote_count; ++i) if(mapvote_maps[i] != "")
2627         {
2628                 //dprint("Map ", ftos(i), ": "); dprint(mapvote_maps[i], "\n");
2629                 mapvote_selections[i] = 0;
2630         }
2631
2632         mapvote_voters = 0;
2633         FOR_EACH_REALCLIENT(other)
2634         {
2635                 ++mapvote_voters;
2636                 if(other.mapvote)
2637                 {
2638                         i = other.mapvote - 1;
2639                         //dprint("Player ", other.netname, " vote = ", ftos(other.mapvote - 1), "\n");
2640                         mapvote_selections[i] = mapvote_selections[i] + 1;
2641                 }
2642         }
2643 }
2644
2645 float MapVote_CheckRules_2()
2646 {
2647         float i;
2648         float firstPlace, secondPlace;
2649         float firstPlaceVotes, secondPlaceVotes;
2650         float mapvote_voters_real;
2651         string result;
2652
2653         if(mapvote_count_real == 1)
2654                 return MapVote_Finished(0);
2655
2656         mapvote_voters_real = mapvote_voters;
2657         if(mapvote_abstain)
2658                 mapvote_voters_real -= mapvote_selections[mapvote_count - 1];
2659
2660         RandomSelection_Init();
2661         for(i = 0; i < mapvote_count_real; ++i) if(mapvote_maps[i] != "")
2662                 RandomSelection_Add(world, i, string_null, 1, mapvote_selections[i]);
2663         firstPlace = RandomSelection_chosen_float;
2664         firstPlaceVotes = RandomSelection_best_priority;
2665         //dprint("First place: ", ftos(firstPlace), "\n");
2666         //dprint("First place votes: ", ftos(firstPlaceVotes), "\n");
2667
2668         RandomSelection_Init();
2669         for(i = 0; i < mapvote_count_real; ++i) if(mapvote_maps[i] != "")
2670                 if(i != firstPlace)
2671                         RandomSelection_Add(world, i, string_null, 1, mapvote_selections[i]);
2672         secondPlace = RandomSelection_chosen_float;
2673         secondPlaceVotes = RandomSelection_best_priority;
2674         //dprint("Second place: ", ftos(secondPlace), "\n");
2675         //dprint("Second place votes: ", ftos(secondPlaceVotes), "\n");
2676
2677         if(firstPlace == -1)
2678                 error("No first place in map vote... WTF?");
2679
2680         if(secondPlace == -1 || time > mapvote_timeout || (mapvote_voters_real - firstPlaceVotes) < firstPlaceVotes)
2681                 return MapVote_Finished(firstPlace);
2682
2683         if(mapvote_keeptwotime)
2684                 if(time > mapvote_keeptwotime || (mapvote_voters_real - firstPlaceVotes - secondPlaceVotes) < secondPlaceVotes)
2685                 {
2686                         float didntvote;
2687                         MapVote_TouchMask();
2688                         mapvote_message = "Now decide between the TOP TWO!";
2689                         mapvote_keeptwotime = 0;
2690                         result = strcat(":vote:keeptwo:", mapvote_maps[firstPlace]);
2691                         result = strcat(result, ":", ftos(firstPlaceVotes));
2692                         result = strcat(result, ":", mapvote_maps[secondPlace]);
2693                         result = strcat(result, ":", ftos(secondPlaceVotes), "::");
2694                         didntvote = mapvote_voters;
2695                         for(i = 0; i < mapvote_count; ++i)
2696                                 if(mapvote_maps[i] != "")
2697                                 {
2698                                         didntvote -= mapvote_selections[i];
2699                                         if(i != firstPlace)
2700                                                 if(i != secondPlace)
2701                                                 {
2702                                                         result = strcat(result, ":", mapvote_maps[i]);
2703                                                         result = strcat(result, ":", ftos(mapvote_selections[i]));
2704                                                         if(i < mapvote_count_real)
2705                                                         {
2706                                                                 strunzone(mapvote_maps[i]);
2707                                                                 mapvote_maps[i] = "";
2708                                                                 strunzone(mapvote_maps_pakfile[i]);
2709                                                                 mapvote_maps_pakfile[i] = "";
2710                                                         }
2711                                                 }
2712                                 }
2713                         result = strcat(result, ":didn't vote:", ftos(didntvote));
2714                         if(autocvar_sv_eventlog)
2715                                 GameLogEcho(result);
2716                 }
2717
2718         return FALSE;
2719 }
2720 void MapVote_Tick()
2721 {
2722         float keeptwo;
2723         float totalvotes;
2724
2725         keeptwo = mapvote_keeptwotime;
2726         MapVote_CheckRules_1(); // count
2727         if(MapVote_CheckRules_2()) // decide
2728                 return;
2729
2730         totalvotes = 0;
2731         FOR_EACH_REALCLIENT(other)
2732         {
2733                 // hide scoreboard again
2734                 if(other.health != 2342)
2735                 {
2736                         other.health = 2342;
2737                         other.impulse = 0;
2738                         if(clienttype(other) == CLIENTTYPE_REAL)
2739                         {
2740                                 msg_entity = other;
2741                                 WriteByte(MSG_ONE, SVC_FINALE);
2742                                 WriteString(MSG_ONE, "");
2743                         }
2744                 }
2745
2746                 // clear possibly invalid votes
2747                 if(mapvote_maps[other.mapvote - 1] == "")
2748                         other.mapvote = 0;
2749                 // use impulses as new vote
2750                 if(other.impulse >= 1 && other.impulse <= mapvote_count)
2751                         if(mapvote_maps[other.impulse - 1] != "")
2752                         {
2753                                 other.mapvote = other.impulse;
2754                                 MapVote_TouchVotes(other);
2755                         }
2756                 other.impulse = 0;
2757
2758                 if(other.mapvote)
2759                         ++totalvotes;
2760         }
2761
2762         MapVote_CheckRules_1(); // just count
2763 }
2764 void MapVote_Start()
2765 {
2766         if(mapvote_run)
2767                 return;
2768
2769         // wait for stats to be sent first
2770         if(!playerstats_waitforme)
2771                 return;
2772
2773         MapInfo_Enumerate();
2774         if(MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 1))
2775                 mapvote_run = TRUE;
2776 }
2777 void MapVote_Think()
2778 {
2779         if(!mapvote_run)
2780                 return;
2781
2782         if(alreadychangedlevel)
2783                 return;
2784
2785         if(time < mapvote_nextthink)
2786                 return;
2787         //dprint("tick\n");
2788
2789         mapvote_nextthink = time + 0.5;
2790
2791         if(!mapvote_initialized)
2792         {
2793                 if(autocvar_rescan_pending == 1)
2794                 {
2795                         cvar_set("rescan_pending", "2");
2796                         localcmd("fs_rescan\nrescan_pending 3\n");
2797                         return;
2798                 }
2799                 else if(autocvar_rescan_pending == 2)
2800                 {
2801                         return;
2802                 }
2803                 else if(autocvar_rescan_pending == 3)
2804                 {
2805                         // now build missing mapinfo files
2806                         if(!MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 1))
2807                                 return;
2808
2809                         // we're done, start the timer
2810                         cvar_set("rescan_pending", "0");
2811                 }
2812
2813                 mapvote_initialized = TRUE;
2814                 if(DoNextMapOverride(0))
2815                         return;
2816                 if(!autocvar_g_maplist_votable || player_count <= 0)
2817                 {
2818                         GotoNextMap(0);
2819                         return;
2820                 }
2821                 MapVote_Init();
2822         }
2823
2824         MapVote_Tick();
2825 }
2826
2827 string GotoMap(string m)
2828 {
2829         if(!MapInfo_CheckMap(m))
2830                 return "The map you chose is not available on this server.";
2831         cvar_set("nextmap", m);
2832         cvar_set("timelimit", "-1");
2833         if(mapvote_initialized || alreadychangedlevel)
2834         {
2835                 if(DoNextMapOverride(0))
2836                         return "Map switch initiated.";
2837                 else
2838                         return "Hm... no. For some reason I like THIS map more.";
2839         }
2840         else
2841                 return "Map switch will happen after scoreboard.";
2842 }
2843
2844
2845 void EndFrame()
2846 {
2847         float altime;
2848         FOR_EACH_REALCLIENT(self)
2849         {
2850                 if(self.classname == "spectator")
2851                 {
2852                         if(self.enemy.typehitsound)
2853                                 self.typehit_time = time;
2854                         else if(self.enemy.hitsound)
2855                                 self.hit_time = time;
2856                 }
2857                 else
2858                 {
2859                         if(self.typehitsound)
2860                                 self.typehit_time = time;
2861                         else if(self.hitsound)
2862                                 self.hit_time = time;
2863                 }
2864         }
2865         altime = time + frametime * (1 + autocvar_g_antilag_nudge);
2866         // add 1 frametime because after this, engine SV_Physics
2867         // increases time by a frametime and then networks the frame
2868         // add another frametime because client shows everything with
2869         // 1 frame of lag (cl_nolerp 0). The last +1 however should not be
2870         // needed!
2871         FOR_EACH_CLIENT(self)
2872         {
2873                 self.hitsound = FALSE;
2874                 self.typehitsound = FALSE;
2875                 antilag_record(self, altime);
2876         }
2877 }
2878
2879
2880 /*
2881  * RedirectionThink:
2882  * returns TRUE if redirecting
2883  */
2884 float redirection_timeout;
2885 float redirection_nextthink;
2886 float RedirectionThink()
2887 {
2888         float clients_found;
2889
2890         if(redirection_target == "")
2891                 return FALSE;
2892
2893         if(!redirection_timeout)
2894         {
2895                 cvar_set("sv_public", "-2");
2896                 redirection_timeout = time + 0.6; // this will only try twice... should be able to keep more clients
2897                 if(redirection_target == "self")
2898                         bprint("^3SERVER NOTICE:^7 restarting the server\n");
2899                 else
2900                         bprint("^3SERVER NOTICE:^7 redirecting everyone to ", redirection_target, "\n");
2901         }
2902
2903         if(time < redirection_nextthink)
2904                 return TRUE;
2905
2906         redirection_nextthink = time + 1;
2907
2908         clients_found = 0;
2909         FOR_EACH_REALCLIENT(self)
2910         {
2911                 // TODO add timer
2912                 print("Redirecting: sending connect command to ", self.netname, "\n");
2913                 if(redirection_target == "self")
2914                         stuffcmd(self, "\ndisconnect; defer ", ftos(autocvar_quit_and_redirect_timer), " reconnect\n");
2915                 else
2916                         stuffcmd(self, strcat("\ndisconnect; defer ", ftos(autocvar_quit_and_redirect_timer), " \"connect ", redirection_target, "\"\n"));
2917                 ++clients_found;
2918         }
2919
2920         print("Redirecting: ", ftos(clients_found), " clients left.\n");
2921
2922         if(time > redirection_timeout || clients_found == 0)
2923                 localcmd("\nwait; wait; wait; quit\n");
2924
2925         return TRUE;
2926 }
2927
2928 void TargetMusic_RestoreGame();
2929 void RestoreGame()
2930 {
2931         // Loaded from a save game
2932         // some things then break, so let's work around them...
2933
2934         // Progs DB (capture records)
2935         ServerProgsDB = db_load(strcat("server.db", autocvar_sessionid));
2936
2937         // Mapinfo
2938         MapInfo_Shutdown();
2939         MapInfo_Enumerate();
2940         MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), MapInfo_RequiredFlags(), MapInfo_ForbiddenFlags(), 1);
2941         WeaponStats_Init();
2942
2943         TargetMusic_RestoreGame();
2944 }
2945
2946 void Shutdown()
2947 {
2948         entity e;
2949
2950         gameover = 2;
2951
2952         if(world_initialized > 0)
2953         {
2954                 world_initialized = 0;
2955                 print("Saving persistent data...\n");
2956                 Ban_SaveBans();
2957
2958                 PlayerStats_EndMatch(0);
2959                 FOR_EACH_CLIENT(e)
2960                         PlayerStats_AddGlobalInfo(e);
2961                 PlayerStats_Shutdown();
2962
2963                 if(!cheatcount_total)
2964                 {
2965                         if(autocvar_sv_db_saveasdump)
2966                                 db_dump(ServerProgsDB, strcat("server.db", autocvar_sessionid));
2967                         else
2968                                 db_save(ServerProgsDB, strcat("server.db", autocvar_sessionid));
2969                 }
2970                 if(autocvar_developer)
2971                 {
2972                         if(autocvar_sv_db_saveasdump)
2973                                 db_dump(TemporaryDB, "server-temp.db");
2974                         else
2975                                 db_save(TemporaryDB, "server-temp.db");
2976                 }
2977                 CheatShutdown(); // must be after cheatcount check
2978                 db_close(ServerProgsDB);
2979                 db_close(TemporaryDB);
2980                 print("done!\n");
2981                 // tell the bot system the game is ending now
2982                 bot_endgame();
2983
2984                 WeaponStats_Shutdown();
2985                 MapInfo_Shutdown();
2986         }
2987         else if(world_initialized == 0)
2988         {
2989                 print("NOTE: crashed before even initializing the world, not saving persistent data\n");
2990         }
2991 }