bs/fleet.cpp

   1 /***************************************************************************
   2                           fleet.cpp  -  description
   3                              -------------------
   4     begin                : Tue Jan 22 2002
   5     copyright            : (C) 2002 by Michael Andreen
   6     email                : whale@linux.nu
   7  ***************************************************************************/
   8
   9 /***************************************************************************
  10  *                                                                         *
  11  *   This program is free software; you can redistribute it and/or modify  *
  12  *   it under the terms of the GNU General Public License as published by  *
  13  *   the Free Software Foundation; either version 2 of the License, or     *
  14  *   (at your option) any later version.                                   *
  15  *                                                                         *
  16  ***************************************************************************/
  17
  18 #include "fleet.h"
  19
  20 #include <iostream>
  21 #include <cstdlib>
  22 using namespace std;
  23
  24 //Static variables
  25 map<string, vector<int> > Fleet::s_Races;
  26 UnitList Fleet::s_Units;
  27
  28 Fleet::Fleet()
  29 {
  30         m_iETA = 0;
  31         m_sRace = "Cathaar";
  32 }
  33
  34 Fleet::~Fleet(){
  35 }
  36
  37 //////////////////////////////////////////////////////////////////////////
  38 //
  39 void Fleet::setName(string sName)
  40 {
  41         m_sName = sName;
  42 }
  43
  44 //////////////////////////////////////////////////////////////////////////
  45 //
  46 string Fleet::name() const
  47 {
  48         return m_sName;
  49 }
  50
  51 //////////////////////////////////////////////////////////////////////////
  52 //
  53 /** This function first sets the race, then it iterates through the the
  54  * s_Races and checks if it finds the race it returns true, if it reaches
  55  * the end without finding it it returns false.
  56  */
  57 bool Fleet::setRace(string sRace)
  58 {
  59         m_sRace = sRace;
  60         for (map<string, vector<int> >::iterator i = s_Races.begin(); i != s_Races.end(); i++)
  61         {
  62                 if (m_sRace == (*i).first)
  63                         return true;
  64         }
  65         return false;
  66 }
  67
  68 //////////////////////////////////////////////////////////////////////////
  69 //
  70 string Fleet::race() const
  71 {
  72         return m_sRace;
  73 }
  74
  75 //////////////////////////////////////////////////////////////////////////
  76 //
  77 /** This function iterates through m_Fleet and adds all numbers together to
  78  * produce a total.
  79  */
  80 int Fleet::numberOfShips() const
  81 {
  82         int total = 0;
  83
  84         for (map<string, vector<int> >::const_iterator i = m_Fleet.begin(); i != m_Fleet.end(); ++i)
  85         {
  86                 if (i->second.size() != 0)
  87                         total += i->second[0];
  88         }
  89
  90         return total;
  91 }
  92
  93 //////////////////////////////////////////////////////////////////////////
  94 //
  95 void Fleet::setETA(int eta)
  96 {
  97         m_iETA = eta;
  98 }
  99
 100 //////////////////////////////////////////////////////////////////////////
 101 //
 102 int  Fleet::ETA() const
 103 {
 104         return m_iETA;
 105 }
 106
 107 //////////////////////////////////////////////////////////////////////////
 108 //
 109 void Fleet::setRaces(map<string, vector<int> >& races)
 110 {
 111         s_Races = races;
 112 }
 113
 114 //////////////////////////////////////////////////////////////////////////
 115 //
 116 void Fleet::setUnits(UnitList& units)
 117 {
 118         s_Units = units;
 119
 120
 121 /*
 122         for (UnitList::iterator i = s_Units.begin(); i != s_Units.end(); i++)
 123         {
 124                 cerr << s_Units[(*i).first].Name() << "\t\t"
 125                         << s_Units[(*i).first].race() <<"\t"
 126                         << s_Units[(*i).first].unitClass() << "\t"
 127                         << s_Units[(*i).first].target(0) << "\t"
 128                         << s_Units[(*i).first].target(1) << "\t"
 129                         << s_Units[(*i).first].target(2) << "\t"
 130                         << s_Units[(*i).first].initiative() << "\t"
 131                         << s_Units[(*i).first].agility() << "\t"
 132                         << s_Units[(*i).first].weaponSpeed() << "\t"
 133                         << s_Units[(*i).first].guns() << "\t"
 134                         << s_Units[(*i).first].power() << "\t"
 135                         << s_Units[(*i).first].armor() << "\t"
 136                         << s_Units[(*i).first].EMP() << "\t"
 137                         << s_Units[(*i).first].totRes() << "\t"
 138                         << s_Units[(*i).first].fuel() << "\t"
 139                         << s_Units[(*i).first].ETA() << "\t"
 140                         << s_Units[(*i).first].type() << endl;
 141         }
 142 */
 143 }
 144
 145 //////////////////////////////////////////////////////////////////////////
 146 //
 147 const map<string, vector<int> >& Fleet::Races()
 148 {
 149         return s_Races;
 150 }
 151
 152 //////////////////////////////////////////////////////////////////////////
 153 //
 154 const UnitList& Fleet::Units()
 155 {
 156         return s_Units;
 157 }
 158
 159 //////////////////////////////////////////////////////////////////////////
 160 //
 161 vector<int> Fleet::RacesAllowed() const
 162 {
 163         return s_Races[m_sRace];
 164 }
 165
 166 //////////////////////////////////////////////////////////////////////////
 167 //
 168 unsigned Fleet::score(int tick = 0) const
 169 {
 170         unsigned tot_score = 0;
 171
 172         for (FleetList::const_iterator i = m_Fleet.begin(); i != m_Fleet.end(); ++i)
 173         {
 174                 int ticks =     i->second.size();
 175                 if (ticks == 0)
 176                         continue;
 177                 --ticks;
 178                 if ( ticks < tick)
 179                         tot_score += i->second[ticks] * s_Units[i->first].totRes() / 10;
 180                 else
 181                         tot_score += i->second[tick] * s_Units[i->first].totRes() / 10;
 182         }
 183
 184         return tot_score;
 185 }
 186
 187 //////////////////////////////////////////////////////////////////////////
 188 //
 189 void Fleet::setFleet(string unittype, int number, int tick = 0)
 190 {
 191         int earlier = 0;
 192         int ticks = m_Fleet[unittype].size();
 193
 194         if (ticks != 0)
 195                 earlier = m_Fleet[unittype][ticks - 1];
 196
 197         for (int i = ticks; i <= tick; ++i)
 198         {
 199                 m_Fleet[unittype].push_back(earlier);
 200         }
 201         m_Fleet[unittype][tick] = number;
 202 }
 203
 204 //////////////////////////////////////////////////////////////////////////
 205 //
 206 int      Fleet::fleet(string unittype, int tick = 0)
 207 {
 208         int ticks = m_Fleet[unittype].size();
 209         if (ticks == 0)
 210                 return 0;
 211
 212         --ticks;
 213
 214         if (ticks < tick)
 215                 return m_Fleet[unittype][ticks];
 216
 217         return m_Fleet[unittype][tick];
 218 }
 219
 220 //////////////////////////////////////////////////////////////////////////
 221 //FIXME
 222 void Fleet::addToThis(std::vector<Fleet*> fleets, int tick = 0)
 223 {
 224         for (UnitList::iterator i = s_Units.begin();  i != s_Units.end(); ++i)
 225         {
 226                 if (m_Fleet[i->first].size() == 0)
 227                                 m_Fleet[i->first].push_back(0);
 228
 229                 for (vector<Fleet*>::iterator j = fleets.begin(); j != fleets.end(); ++j)
 230                 {
 231                         int num = (*j)->fleet(i->first, tick);
 232                         m_Fleet[i->first][0] += num;
 233                         if (num > 0)
 234                                 cerr << (*j)->name() <<  " adding " << num << " units of type " << i->first << endl;
 235                 }
 236         }
 237 }
 238
 239 //////////////////////////////////////////////////////////////////////////
 240 //
 241 void Fleet::distributeLossesGains(std::vector<Fleet*> fleets, int tick = 0)
 242 {
 243         for (UnitList::iterator i = s_Units.begin(); i != s_Units.end(); ++i)
 244         {
 245                 string unittype = i->first;
 246
 247
 248                 if (m_Fleet[unittype].size() < 1)
 249                         continue;
 250                 if (m_Fleet[unittype][0] == 0)
 251                         continue;
 252
 253
 254                 int totallost = fleet(unittype,1) - fleet(unittype, 0);
 255
 256
 257                 cerr << "Distributing type: " << unittype << " with a total loss of " << totallost << " units" << endl;
 258
 259                 cerr << "Total number of units before: " << fleet(unittype, 0)  << " and after : " << fleet(unittype, 1) << endl;
 260
 261                 for (vector<Fleet*>::iterator j = fleets.begin(); j != fleets.end(); ++j)
 262                 {
 263                         int fl1 = (*j)->fleet(unittype, tick - 1);
 264                         float part = float(fl1) / fleet(unittype, 0) ;
 265                         int lost =  totallost * part;
 266                         cerr << (*j)->name() << " gaining " << lost << " " << unittype  << " since it's " << part * 100 << "% of the whole fleet, and it had : " << fl1 << " units last tick.." <<  endl;
 267                         (*j)->setFleet(unittype, (*j)->fleet(unittype, tick - 1) + lost, tick);
 268                 }
 269         }
 270 }
 271
 272 //////////////////////////////////////////////////////////////////////////
 273 //
 274 std::vector<Fleet*> Fleet::calculateSide(std::vector<Fleet*> fleets, int stays = 0, int tick = 0)
 275 {
 276         vector<Fleet*> fl;
 277         for (vector<Fleet*>::iterator i = fleets.begin(); i != fleets.end(); ++i)
 278         {
 279                 if (( tick - (*i)->ETA()) >= 0 && (tick - (*i)->ETA()) < stays)
 280                 {
 281                         fl.push_back((*i));
 282                         cerr << "Using fleet " << (*i)->name() << " for tick " << tick << endl;
 283                 }
 284                 else if ((*i)->name() == "Home Planet")
 285                         fl.push_back((*i));
 286         }
 287         return fl;
 288 }
 289
 290 //////////////////////////////////////////////////////////////////////////
 291 //
 292 int Fleet::freeFleet(std:: string unittype, int tick = 0)
 293 {
 294         int bticks = m_BlockedFleet[unittype].size();
 295
 296         --bticks;
 297
 298         if (bticks < tick)
 299                 return fleet(unittype, tick);
 300
 301
 302         int free = fleet(unittype,tick) - m_BlockedFleet[unittype][tick];
 303         if (free < 0)
 304                 return 0;
 305         return free;
 306 }
 307
 308
 309 //////////////////////////////////////////////////////////////////////////
 310 //
 311 void Fleet::takeShoot(std::string unittype, int number, std::map<std::string, int>& hitunits)
 312 {
 313
 314         float guns = s_Units[unittype].guns() * number;
 315
 316
 317         if (guns == 0)
 318                 return;
 319
 320         cerr << number << " " << unittype << ": with " << guns << " guns\n";
 321
 322         float gunsleft = guns;
 323         for (int count = 0; count < 3; ++count)//vector<string>::iterator i = s_Units[unittype].target().begin(); i != s_Units[unittype].target().end(); ++i)
 324         {
 325                 string ta = s_Units[unittype].target(count);
 326         cerr << "Shooting at target class: " << ta << endl;
 327                 while (gunsleft > 0)
 328                 {
 329
 330                         map<string, int*> targets;
 331
 332                         for (UnitList::iterator j = s_Units.begin(); j != s_Units.end(); ++j)
 333                         {
 334
 335                                 if (m_Fleet[j->first].size() == 0)
 336                                         continue;
 337
 338                                 if (m_Fleet[j->first].size() == 1)
 339                                         m_Fleet[j->first].push_back(m_Fleet[j->first][0]);
 340
 341                                 //cerr << "Target is class: " << j->second.type() << endl;
 342
 343                                 if (m_Fleet[j->first][1] > 0  && ( ta == j->second.unitClass() || ta == "All"))
 344                                 {
 345
 346                                 //      cerr << "Looking at target: " << j->first << endl;
 347                                         targets[j->first] = &m_Fleet[j->first][1];
 348                                 }
 349
 350                         }
 351
 352                         if (targets.size() == 0)
 353                                 break;
 354
 355                         int total = 0;
 356                         for (map<string, int*>::iterator j = targets.begin(); j != targets.end(); ++j)
 357                                 total += (*j->second);
 358
 359                         for (map<string, int*>::iterator j = targets.begin(); j != targets.end(); ++j)
 360                         {
 361                                 float maxguns = float((*j->second))/total * guns;
 362                                 //cerr << "Now shooting at target: " << j->first << endl;
 363
 364                                 if (m_Armor[j->first] <= 0 || m_Armor[j->first] > s_Units[j->first].armor())
 365                                         m_Armor[j->first] = s_Units[j->first].armor();
 366                                 double k = maxguns;
 367
 368                                 //cerr << "Targets agility: " << s_Units[j->first].agility() << endl;
 369                                 //cerr << "Weaponspeed: " << s_Units[unittype].weaponSpeed() << endl;
 370                                 while (k > 0)
 371                                 {
 372
 373                                         if (*(j->second) <= 0)
 374                                                 break;
 375
 376                                         int wpsp = s_Units[unittype].weaponSpeed();
 377                                         int agil = s_Units[j->first].agility();
 378
 379                                         k -= float(100)/(25 + wpsp - agil);
 380                                         //cout << "Used " << blaha << " guns to hit with one shot.\n";
 381                                         //cout << "WPSP: " << wpsp << "\nAgil: " << agil << endl;
 382
 383                                         m_Armor[j->first] -= s_Units[unittype].power();
 384                                         if (m_Armor[j->first] <= 0)
 385                                         {
 386                                                 m_Armor[j->first] = s_Units[j->first].armor();
 387                                                 (*j->second)--;
 388                                                 hitunits[j->first]++;
 389
 390                                                 //There is a chance that we're hitting a blocked ship.
 391                                                 if (m_BlockedFleet[j->first].size() >= 1)
 392                                                 {
 393                                                         int test = rand() % m_BlockedFleet[j->first][0];
 394                                                         if (test == 1
 395                                                                 && m_BlockedFleet[j->first][0] > 0)
 396                                                         {
 397                                                                 if (m_BlockedFleet[j->first].size() == 1)
 398                                                                         m_BlockedFleet[j->first].push_back(m_BlockedFleet[j->first][0] - 1);
 399                                                                 else if (m_BlockedFleet[j->first][1] > 0)
 400                                                                         m_BlockedFleet[j->first][1]--;
 401                                                         }
 402                                                 }
 403                                         }
 404
 405                                 }
 406
 407                                 cerr << hitunits[j->first] << " units of type: " << j->first << "killed\n";
 408                                 if (k <= 0)
 409                                         gunsleft -= maxguns;
 410                                 else
 411                                         gunsleft -= maxguns - k;
 412                         }
 413                 }
 414         }
 415 }
 416
 417 //////////////////////////////////////////////////////////////////////////
 418 //
 419 void Fleet::takeEMP(std::string unittype, int number)
 420 {
 421         int guns = s_Units[unittype].guns() * number;
 422         if (guns == 0)
 423                 return;
 424
 425         cerr << unittype << ": with " << guns << " guns\n";
 426
 427         float gunsleft = guns;
 428         for (int count = 0; count < 3; ++count)//vector<string>::iterator i = s_Units[unittype].target().begin(); i != s_Units[unittype].target().end(); ++i)
 429         {
 430                 string ta = s_Units[unittype].target(count);
 431         cerr << "Shooting at target class: " << ta << endl;
 432                 while (gunsleft > 0)
 433                 {
 434
 435                         map<string, int*> targets;
 436
 437                         for (UnitList::iterator j = s_Units.begin(); j != s_Units.end(); ++j)
 438                         {
 439                                 if (j->second.type() == "PDS")
 440                                         continue;
 441
 442                                 if (m_Fleet[j->first].size() == 0)
 443                                         continue;
 444
 445                                 if (m_Fleet[j->first].size() == 1)
 446                                         m_Fleet[j->first].push_back(m_Fleet[j->first][0]);
 447
 448                                 //cerr << "Target is class: " << j->second.type() << endl;
 449
 450                                 if (m_Fleet[j->first][1] > 0  && ( ta == j->second.unitClass() || ta == "All"))
 451                                 {
 452
 453                                 //      cerr << "Looking at target: " << j->first << endl;
 454                                         targets[j->first] = &m_Fleet[j->first][1];
 455                                 }
 456
 457                         }
 458
 459                         if (targets.size() == 0)
 460                                 break;
 461
 462                         int total = 0;
 463                         for (map<string, int*>::iterator j = targets.begin(); j != targets.end(); ++j)
 464                                 total += (*j->second);
 465
 466                         for (map<string, int*>::iterator j = targets.begin(); j != targets.end(); ++j)
 467                         {
 468                                 int maxguns = (*j->second)/total * guns;
 469                                 cerr << "Now shooting at target: " << j->first << endl;
 470
 471                                 double k = maxguns;
 472
 473                                 int hits = 0;
 474
 475                                 while (k > 0)
 476                                 {
 477
 478                                         if (*(j->second) <= 0)
 479                                                 break;
 480
 481                                         int eres = s_Units[j->first].EMP();
 482
 483                                         k -= float(100)/(100-eres);
 484                                         hits++;
 485                                         blockFleet(j->first, 1);
 486                                 }
 487
 488                                 cerr << hits << " units of type: " << j->first << " blocked\n";
 489                                 if (k <= 0)
 490                                         gunsleft -= maxguns;
 491                                 else
 492                                         gunsleft -= maxguns - k;
 493                         }
 494                 }
 495         }
 496 }
 497
 498 //////////////////////////////////////////////////////////////////////////
 499 //
 500 void Fleet::killFleet(std::string unittype, int number, int tick = 0)
 501 {
 502         int earlier = 0;
 503         int ticks = m_Fleet[unittype].size();
 504
 505         if (ticks != 0)
 506                 earlier = m_Fleet[unittype][ticks - 1];
 507
 508         for (int i = ticks; i <= tick; ++i)
 509         {
 510                 m_Fleet[unittype].push_back(earlier);
 511         }
 512         m_Fleet[unittype][tick] -= number;
 513 }
 514
 515 //////////////////////////////////////////////////////////////////////////
 516 //
 517 void Fleet::setResource(std::string type, int number, int tick = 0)
 518 {
 519
 520         int ticks = m_Resources[type].size();
 521         for (int i = ticks; i <= tick; ++i)
 522                 m_Resources[type].push_back(number);
 523         m_Resources[type][tick] = number;
 524 }
 525
 526 //////////////////////////////////////////////////////////////////////////
 527 //
 528 void Fleet::addResource(std::string type, int number, int tick = 0)
 529 {
 530
 531         int ticks = m_Resources[type].size();
 532         int latest = 0;
 533
 534         if (ticks > 0)
 535                 latest = m_Resources[type][ticks - 1];
 536
 537         for (int i = ticks; i <= tick; ++i)
 538                 m_Resources[type].push_back(latest);
 539         m_Resources[type][tick] += number;
 540 }
 541
 542 //////////////////////////////////////////////////////////////////////////
 543 //
 544 int Fleet::resource(std::string type, int tick = 0) const
 545 {
 546         vector<int>const* resource = 0;
 547         for (ResourceList::const_iterator i = m_Resources.begin(); i != m_Resources.end(); ++i)
 548         {
 549                 if (i->first == type)
 550                 {
 551                         resource = &i->second;
 552                         break;
 553                 }
 554         }
 555         if (resource == 0)
 556                 return 0;
 557
 558         int ticks = resource->size();
 559
 560         if( ticks == 0)
 561                 return 0;
 562
 563         --ticks;
 564
 565         if (ticks < tick)
 566                 return resource->at(ticks);
 567         return resource->at(tick);
 568 }
 569
 570 //////////////////////////////////////////////////////////////////////////
 571 //
 572 void Fleet::printFleet()
 573 {
 574         for (UnitList::iterator i = s_Units.begin(); i != s_Units.end(); ++i)
 575         {
 576                 for (int tick = 0; tick < 5 ;++tick)
 577                 {
 578                         int num = fleet(i->first, tick);
 579
 580                         if (num <= 0)
 581                                 break;
 582                         cerr << num << " " << i->first << " during tick: " << tick << endl;
 583                 }
 584         }
 585 }
 586
 587 //////////////////////////////////////////////////////////////////////////
 588 //
 589 void Fleet::blockFleet(std::string unittype, int number, int tick = 0)
 590 {
 591         if (m_BlockedFleet[unittype].size() >= 1)
 592         {
 593                 m_BlockedFleet[unittype][0] += number;
 594                 if (m_BlockedFleet[unittype].size() > 1)
 595                         m_BlockedFleet[unittype][1] += number;
 596                 else
 597                         m_BlockedFleet[unittype].push_back(m_BlockedFleet[unittype][0]);
 598         }
 599         else
 600         {
 601                 m_BlockedFleet[unittype].push_back(number);
 602                 m_BlockedFleet[unittype].push_back(number);
 603         }
 604 }
 605
 606 //////////////////////////////////////////////////////////////////////////
 607 //
 608 void Fleet::distributeCappedRoids(std::vector<Fleet*> fleets, int tick = 0)
 609 {
 610         for (ResourceList::iterator i = m_Resources.begin(); i != m_Resources.end(); ++i)
 611         {
 612                 string res = i->first;
 613
 614                 cerr << "Distributing type: " << res << endl;
 615                 for (vector<int>::iterator j = i->second.begin(); j != i->second.end(); ++j)
 616                         cout << (*j) << endl;
 617
 618                 if (m_Resources[res].size() < 2)
 619                         continue;
 620                 if (m_Resources[res][1] == 0)
 621                         continue;
 622
 623
 624                 int totcapped = resource(res,1) - resource(res, 0);
 625
 626
 627                 cerr << "Distributing type: " << res << " with a total gain of " << totcapped << " roids" << endl;
 628
 629                 cerr << "Total number of roids before: " << resource(res, 0)  << " and after : " << resource(res, 1) << endl;
 630
 631                 for (vector<Fleet*>::iterator j = fleets.begin(); j != fleets.end(); ++j)
 632                 {
 633                         unsigned fl1 = (*j)->score(tick - 1);
 634                         float part = float(fl1) / score(0) ;
 635                         int lost =  totcapped * part;
 636
 637                         cerr << (*j)->name() << " gaining " << lost << " " << res  << " since it's " << part * 100 << "% of the whole score, and it had : " << fl1 << " score last tick.. compared to fleet total of: " << score(0) <<  endl;
 638                         (*j)->addResource(res, lost, tick);
 639                 }
 640         }
 641 }
 642
 643