FuzzyHelper.cpp 4.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160
  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 "../Goals/Goals.h"
  13. #include "Nullkiller.h"
  14. #include "../../../lib/mapObjectConstructors/AObjectTypeHandler.h"
  15. #include "../../../lib/mapObjectConstructors/CObjectClassesHandler.h"
  16. namespace NKAI
  17. {
  18. ui64 FuzzyHelper::evaluateDanger(const int3 & tile, const CGHeroInstance * visitor, bool checkGuards)
  19. {
  20. auto cb = ai->cb.get();
  21. const TerrainTile * t = cb->getTile(tile, false);
  22. if(!t) //we can know about guard but can't check its tile (the edge of fow)
  23. return 190000000; //MUCH
  24. ui64 objectDanger = 0;
  25. ui64 guardDanger = 0;
  26. auto visitableObjects = cb->getVisitableObjs(tile);
  27. // in some scenarios hero happens to be "under" the object (eg town). Then we consider ONLY the hero.
  28. if(vstd::contains_if(visitableObjects, objWithID<Obj::HERO>))
  29. {
  30. vstd::erase_if(visitableObjects, [](const CGObjectInstance * obj) -> bool
  31. {
  32. return !objWithID<Obj::HERO>(obj);
  33. });
  34. }
  35. if(const CGObjectInstance * dangerousObject = vstd::backOrNull(visitableObjects))
  36. {
  37. objectDanger = evaluateDanger(dangerousObject); //unguarded objects can also be dangerous or unhandled
  38. if(objWithID<Obj::HERO>(dangerousObject))
  39. {
  40. auto hero = dynamic_cast<const CGHeroInstance *>(dangerousObject);
  41. if(hero->visitedTown && !hero->visitedTown->garrisonHero)
  42. {
  43. objectDanger += evaluateDanger(hero->visitedTown.get());
  44. }
  45. objectDanger *= ai->heroManager->getFightingStrengthCached(hero);
  46. }
  47. if (objWithID<Obj::TOWN>(dangerousObject))
  48. {
  49. auto town = dynamic_cast<const CGTownInstance*>(dangerousObject);
  50. auto hero = town->garrisonHero;
  51. if (hero)
  52. objectDanger *= ai->heroManager->getFightingStrengthCached(hero);
  53. }
  54. if(objectDanger)
  55. {
  56. //TODO: don't downcast objects AI shouldn't know about!
  57. auto armedObj = dynamic_cast<const CArmedInstance *>(dangerousObject);
  58. if(armedObj)
  59. {
  60. float tacticalAdvantage = tacticalAdvantageEngine.getTacticalAdvantage(visitor, armedObj);
  61. objectDanger *= tacticalAdvantage; //this line tends to go infinite for allied towns (?)
  62. }
  63. }
  64. if(dangerousObject->ID == Obj::SUBTERRANEAN_GATE)
  65. {
  66. //check guard on the other side of the gate
  67. auto it = ai->memory->knownSubterraneanGates.find(dangerousObject);
  68. if(it != ai->memory->knownSubterraneanGates.end())
  69. {
  70. auto guards = cb->getGuardingCreatures(it->second->visitablePos());
  71. for(auto cre : guards)
  72. {
  73. float tacticalAdvantage = tacticalAdvantageEngine.getTacticalAdvantage(
  74. visitor,
  75. dynamic_cast<const CArmedInstance *>(cre));
  76. vstd::amax(guardDanger, evaluateDanger(cre) * tacticalAdvantage);
  77. }
  78. }
  79. }
  80. }
  81. if(checkGuards)
  82. {
  83. auto guards = cb->getGuardingCreatures(tile);
  84. for(auto cre : guards)
  85. {
  86. float tacticalAdvantage = tacticalAdvantageEngine.getTacticalAdvantage(visitor, dynamic_cast<const CArmedInstance *>(cre));
  87. vstd::amax(guardDanger, evaluateDanger(cre) * tacticalAdvantage); //we are interested in strongest monster around
  88. }
  89. }
  90. //TODO mozna odwiedzic blockvis nie ruszajac straznika
  91. return std::max(objectDanger, guardDanger);
  92. }
  93. ui64 FuzzyHelper::evaluateDanger(const CGObjectInstance * obj)
  94. {
  95. auto cb = ai->cb.get();
  96. if(obj->tempOwner.isValidPlayer() && cb->getPlayerRelations(obj->tempOwner, ai->playerID) != PlayerRelations::ENEMIES) //owned or allied objects don't pose any threat
  97. return 0;
  98. switch(obj->ID)
  99. {
  100. case Obj::TOWN:
  101. {
  102. const CGTownInstance * town = dynamic_cast<const CGTownInstance *>(obj);
  103. auto danger = town->getUpperArmy()->getArmyStrength();
  104. if(danger || town->visitingHero)
  105. {
  106. auto fortLevel = town->fortLevel();
  107. if (fortLevel == CGTownInstance::EFortLevel::CASTLE)
  108. danger += 10000;
  109. else if(fortLevel == CGTownInstance::EFortLevel::CITADEL)
  110. danger += 4000;
  111. }
  112. return danger;
  113. }
  114. case Obj::HERO:
  115. {
  116. const CGHeroInstance * hero = dynamic_cast<const CGHeroInstance *>(obj);
  117. return getHeroArmyStrengthWithCommander(hero, hero);
  118. }
  119. case Obj::ARTIFACT:
  120. case Obj::RESOURCE:
  121. {
  122. if(!vstd::contains(ai->memory->alreadyVisited, obj))
  123. return 0;
  124. [[fallthrough]];
  125. }
  126. default:
  127. {
  128. const CArmedInstance * a = dynamic_cast<const CArmedInstance *>(obj);
  129. if (a)
  130. return a->getArmyStrength();
  131. else
  132. return 0;
  133. }
  134. }
  135. }
  136. }