FuzzyHelper.cpp 4.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159
  1. /*
  2. * FuzzyHelper.cpp, part of VCMI engine
  3. *
  4. * Authors: listed in file AUTHORS in main folder
  5. *
  6. * License: GNU General Public License v2.0 or later
  7. * Full text of license available in license.txt file, in main folder
  8. *
  9. */
  10. #include "../StdInc.h"
  11. #include "FuzzyHelper.h"
  12. #include "../../../lib/mapObjects/CommonConstructors.h"
  13. #include "../Goals/Goals.h"
  14. #include "Nullkiller.h"
  15. namespace NKAI
  16. {
  17. ui64 FuzzyHelper::estimateBankDanger(const CBank * bank)
  18. {
  19. //this one is not fuzzy anymore, just calculate weighted average
  20. auto objectInfo = VLC->objtypeh->getHandlerFor(bank->ID, bank->subID)->getObjectInfo(bank->appearance);
  21. CBankInfo * bankInfo = dynamic_cast<CBankInfo *>(objectInfo.get());
  22. ui64 totalStrength = 0;
  23. ui8 totalChance = 0;
  24. for(auto config : bankInfo->getPossibleGuards())
  25. {
  26. totalStrength += config.second.totalStrength * config.first;
  27. totalChance += config.first;
  28. }
  29. return totalStrength / std::max<ui8>(totalChance, 1); //avoid division by zero
  30. }
  31. ui64 FuzzyHelper::evaluateDanger(const int3 & tile, const CGHeroInstance * visitor, bool checkGuards)
  32. {
  33. auto cb = ai->cb.get();
  34. const TerrainTile * t = cb->getTile(tile, false);
  35. if(!t) //we can know about guard but can't check its tile (the edge of fow)
  36. return 190000000; //MUCH
  37. ui64 objectDanger = 0;
  38. ui64 guardDanger = 0;
  39. auto visitableObjects = cb->getVisitableObjs(tile);
  40. // in some scenarios hero happens to be "under" the object (eg town). Then we consider ONLY the hero.
  41. if(vstd::contains_if(visitableObjects, objWithID<Obj::HERO>))
  42. {
  43. vstd::erase_if(visitableObjects, [](const CGObjectInstance * obj)
  44. {
  45. return !objWithID<Obj::HERO>(obj);
  46. });
  47. }
  48. if(const CGObjectInstance * dangerousObject = vstd::backOrNull(visitableObjects))
  49. {
  50. objectDanger = evaluateDanger(dangerousObject); //unguarded objects can also be dangerous or unhandled
  51. if(objectDanger)
  52. {
  53. //TODO: don't downcast objects AI shouldn't know about!
  54. auto armedObj = dynamic_cast<const CArmedInstance *>(dangerousObject);
  55. if(armedObj)
  56. {
  57. float tacticalAdvantage = tacticalAdvantageEngine.getTacticalAdvantage(visitor, armedObj);
  58. objectDanger *= tacticalAdvantage; //this line tends to go infinite for allied towns (?)
  59. }
  60. }
  61. if(dangerousObject->ID == Obj::SUBTERRANEAN_GATE)
  62. {
  63. //check guard on the other side of the gate
  64. auto it = ai->memory->knownSubterraneanGates.find(dangerousObject);
  65. if(it != ai->memory->knownSubterraneanGates.end())
  66. {
  67. auto guards = cb->getGuardingCreatures(it->second->visitablePos());
  68. for(auto cre : guards)
  69. {
  70. float tacticalAdvantage = tacticalAdvantageEngine.getTacticalAdvantage(
  71. visitor,
  72. dynamic_cast<const CArmedInstance *>(cre));
  73. vstd::amax(guardDanger, evaluateDanger(cre) * tacticalAdvantage);
  74. }
  75. }
  76. }
  77. }
  78. if(checkGuards)
  79. {
  80. auto guards = cb->getGuardingCreatures(tile);
  81. for(auto cre : guards)
  82. {
  83. float tacticalAdvantage = tacticalAdvantageEngine.getTacticalAdvantage(visitor, dynamic_cast<const CArmedInstance *>(cre));
  84. vstd::amax(guardDanger, evaluateDanger(cre) * tacticalAdvantage); //we are interested in strongest monster around
  85. }
  86. }
  87. //TODO mozna odwiedzic blockvis nie ruszajac straznika
  88. return std::max(objectDanger, guardDanger);
  89. }
  90. ui64 FuzzyHelper::evaluateDanger(const CGObjectInstance * obj)
  91. {
  92. auto cb = ai->cb.get();
  93. if(obj->tempOwner < PlayerColor::PLAYER_LIMIT && cb->getPlayerRelations(obj->tempOwner, ai->playerID) != PlayerRelations::ENEMIES) //owned or allied objects don't pose any threat
  94. return 0;
  95. switch(obj->ID)
  96. {
  97. case Obj::TOWN:
  98. {
  99. const CGTownInstance * cre = dynamic_cast<const CGTownInstance *>(obj);
  100. return cre->getUpperArmy()->getArmyStrength();
  101. }
  102. case Obj::ARTIFACT:
  103. case Obj::RESOURCE:
  104. {
  105. if(!vstd::contains(ai->memory->alreadyVisited, obj))
  106. return 0;
  107. FALLTHROUGH;
  108. }
  109. case Obj::MONSTER:
  110. case Obj::HERO:
  111. case Obj::GARRISON:
  112. case Obj::GARRISON2:
  113. case Obj::CREATURE_GENERATOR1:
  114. case Obj::CREATURE_GENERATOR4:
  115. case Obj::MINE:
  116. case Obj::ABANDONED_MINE:
  117. {
  118. const CArmedInstance * a = dynamic_cast<const CArmedInstance *>(obj);
  119. return a->getArmyStrength();
  120. }
  121. case Obj::CRYPT: //crypt
  122. case Obj::CREATURE_BANK: //crebank
  123. case Obj::DRAGON_UTOPIA:
  124. case Obj::SHIPWRECK: //shipwreck
  125. case Obj::DERELICT_SHIP: //derelict ship
  126. // case Obj::PYRAMID:
  127. return estimateBankDanger(dynamic_cast<const CBank *>(obj));
  128. case Obj::PYRAMID:
  129. {
  130. if(obj->subID == 0)
  131. return estimateBankDanger(dynamic_cast<const CBank *>(obj));
  132. else
  133. return 0;
  134. }
  135. default:
  136. return 0;
  137. }
  138. }
  139. }