StupidAI.cpp 9.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330
  1. /*
  2. * StupidAI.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 "../../lib/AI_Base.h"
  12. #include "StupidAI.h"
  13. #include "../../lib/CStack.h"
  14. #include "../../CCallback.h"
  15. #include "../../lib/CCreatureHandler.h"
  16. #include "../../lib/battle/BattleAction.h"
  17. static std::shared_ptr<CBattleCallback> cbc;
  18. CStupidAI::CStupidAI()
  19. : side(-1)
  20. , wasWaitingForRealize(false)
  21. , wasUnlockingGs(false)
  22. {
  23. print("created");
  24. }
  25. CStupidAI::~CStupidAI()
  26. {
  27. print("destroyed");
  28. if(cb)
  29. {
  30. //Restore previous state of CB - it may be shared with the main AI (like VCAI)
  31. cb->waitTillRealize = wasWaitingForRealize;
  32. cb->unlockGsWhenWaiting = wasUnlockingGs;
  33. }
  34. }
  35. void CStupidAI::initBattleInterface(std::shared_ptr<Environment> ENV, std::shared_ptr<CBattleCallback> CB)
  36. {
  37. print("init called, saving ptr to IBattleCallback");
  38. env = ENV;
  39. cbc = cb = CB;
  40. wasWaitingForRealize = CB->waitTillRealize;
  41. wasUnlockingGs = CB->unlockGsWhenWaiting;
  42. CB->waitTillRealize = false;
  43. CB->unlockGsWhenWaiting = false;
  44. }
  45. void CStupidAI::initBattleInterface(std::shared_ptr<Environment> ENV, std::shared_ptr<CBattleCallback> CB, AutocombatPreferences autocombatPreferences)
  46. {
  47. initBattleInterface(ENV, CB);
  48. }
  49. void CStupidAI::actionFinished(const BattleAction &action)
  50. {
  51. print("actionFinished called");
  52. }
  53. void CStupidAI::actionStarted(const BattleAction &action)
  54. {
  55. print("actionStarted called");
  56. }
  57. class EnemyInfo
  58. {
  59. public:
  60. const CStack * s;
  61. int adi, adr;
  62. std::vector<BattleHex> attackFrom; //for melee fight
  63. EnemyInfo(const CStack * _s) : s(_s), adi(0), adr(0)
  64. {}
  65. void calcDmg(const CStack * ourStack)
  66. {
  67. // FIXME: provide distance info for Jousting bonus
  68. DamageEstimation retal;
  69. DamageEstimation dmg = cbc->battleEstimateDamage(ourStack, s, 0, &retal);
  70. adi = static_cast<int>((dmg.damage.min + dmg.damage.max) / 2);
  71. adr = static_cast<int>((retal.damage.min + retal.damage.max) / 2);
  72. }
  73. bool operator==(const EnemyInfo& ei) const
  74. {
  75. return s == ei.s;
  76. }
  77. };
  78. bool isMoreProfitable(const EnemyInfo &ei1, const EnemyInfo& ei2)
  79. {
  80. return (ei1.adi-ei1.adr) < (ei2.adi - ei2.adr);
  81. }
  82. static bool willSecondHexBlockMoreEnemyShooters(const BattleHex &h1, const BattleHex &h2)
  83. {
  84. int shooters[2] = {0}; //count of shooters on hexes
  85. for(int i = 0; i < 2; i++)
  86. {
  87. for (auto & neighbour : (i ? h2 : h1).neighbouringTiles())
  88. if(const auto * s = cbc->battleGetUnitByPos(neighbour))
  89. if(s->isShooter())
  90. shooters[i]++;
  91. }
  92. return shooters[0] < shooters[1];
  93. }
  94. void CStupidAI::yourTacticPhase(int distance)
  95. {
  96. cb->battleMakeTacticAction(BattleAction::makeEndOFTacticPhase(cb->battleGetTacticsSide()));
  97. }
  98. void CStupidAI::activeStack( const CStack * stack )
  99. {
  100. //boost::this_thread::sleep_for(boost::chrono::seconds(2));
  101. print("activeStack called for " + stack->nodeName());
  102. ReachabilityInfo dists = cb->getReachability(stack);
  103. std::vector<EnemyInfo> enemiesShootable, enemiesReachable, enemiesUnreachable;
  104. if(stack->creatureId() == CreatureID::CATAPULT)
  105. {
  106. BattleAction attack;
  107. static const std::vector<int> wallHexes = {50, 183, 182, 130, 78, 29, 12, 95};
  108. auto seletectedHex = *RandomGeneratorUtil::nextItem(wallHexes, CRandomGenerator::getDefault());
  109. attack.aimToHex(seletectedHex);
  110. attack.actionType = EActionType::CATAPULT;
  111. attack.side = side;
  112. attack.stackNumber = stack->unitId();
  113. cb->battleMakeUnitAction(attack);
  114. return;
  115. }
  116. else if(stack->hasBonusOfType(BonusType::SIEGE_WEAPON))
  117. {
  118. cb->battleMakeUnitAction(BattleAction::makeDefend(stack));
  119. return;
  120. }
  121. for (const CStack *s : cb->battleGetStacks(CBattleCallback::ONLY_ENEMY))
  122. {
  123. if(cb->battleCanShoot(stack, s->getPosition()))
  124. {
  125. enemiesShootable.push_back(s);
  126. }
  127. else
  128. {
  129. std::vector<BattleHex> avHexes = cb->battleGetAvailableHexes(stack, false);
  130. for (BattleHex hex : avHexes)
  131. {
  132. if(CStack::isMeleeAttackPossible(stack, s, hex))
  133. {
  134. std::vector<EnemyInfo>::iterator i = std::find(enemiesReachable.begin(), enemiesReachable.end(), s);
  135. if(i == enemiesReachable.end())
  136. {
  137. enemiesReachable.push_back(s);
  138. i = enemiesReachable.begin() + (enemiesReachable.size() - 1);
  139. }
  140. i->attackFrom.push_back(hex);
  141. }
  142. }
  143. if(!vstd::contains(enemiesReachable, s) && s->getPosition().isValid())
  144. enemiesUnreachable.push_back(s);
  145. }
  146. }
  147. for ( auto & enemy : enemiesReachable )
  148. enemy.calcDmg( stack );
  149. for ( auto & enemy : enemiesShootable )
  150. enemy.calcDmg( stack );
  151. if(enemiesShootable.size())
  152. {
  153. const EnemyInfo &ei= *std::max_element(enemiesShootable.begin(), enemiesShootable.end(), isMoreProfitable);
  154. cb->battleMakeUnitAction(BattleAction::makeShotAttack(stack, ei.s));
  155. return;
  156. }
  157. else if(enemiesReachable.size())
  158. {
  159. const EnemyInfo &ei= *std::max_element(enemiesReachable.begin(), enemiesReachable.end(), &isMoreProfitable);
  160. cb->battleMakeUnitAction(BattleAction::makeMeleeAttack(stack, ei.s->getPosition(), *std::max_element(ei.attackFrom.begin(), ei.attackFrom.end(), &willSecondHexBlockMoreEnemyShooters)));
  161. return;
  162. }
  163. else if(enemiesUnreachable.size()) //due to #955 - a buggy battle may occur when there are no enemies
  164. {
  165. auto closestEnemy = vstd::minElementByFun(enemiesUnreachable, [&](const EnemyInfo & ei) -> int
  166. {
  167. return dists.distToNearestNeighbour(stack, ei.s);
  168. });
  169. if(dists.distToNearestNeighbour(stack, closestEnemy->s) < GameConstants::BFIELD_SIZE)
  170. {
  171. cb->battleMakeUnitAction(goTowards(stack, closestEnemy->s->getAttackableHexes(stack)));
  172. return;
  173. }
  174. }
  175. cb->battleMakeUnitAction(BattleAction::makeDefend(stack));
  176. return;
  177. }
  178. void CStupidAI::battleAttack(const BattleAttack *ba)
  179. {
  180. print("battleAttack called");
  181. }
  182. void CStupidAI::battleStacksAttacked(const std::vector<BattleStackAttacked> & bsa, bool ranged)
  183. {
  184. print("battleStacksAttacked called");
  185. }
  186. void CStupidAI::battleEnd(const BattleResult *br, QueryID queryID)
  187. {
  188. print("battleEnd called");
  189. }
  190. // void CStupidAI::battleResultsApplied()
  191. // {
  192. // print("battleResultsApplied called");
  193. // }
  194. void CStupidAI::battleNewRoundFirst(int round)
  195. {
  196. print("battleNewRoundFirst called");
  197. }
  198. void CStupidAI::battleNewRound(int round)
  199. {
  200. print("battleNewRound called");
  201. }
  202. void CStupidAI::battleStackMoved(const CStack * stack, std::vector<BattleHex> dest, int distance, bool teleport)
  203. {
  204. print("battleStackMoved called");
  205. }
  206. void CStupidAI::battleSpellCast(const BattleSpellCast *sc)
  207. {
  208. print("battleSpellCast called");
  209. }
  210. void CStupidAI::battleStacksEffectsSet(const SetStackEffect & sse)
  211. {
  212. print("battleStacksEffectsSet called");
  213. }
  214. void CStupidAI::battleStart(const CCreatureSet *army1, const CCreatureSet *army2, int3 tile, const CGHeroInstance *hero1, const CGHeroInstance *hero2, bool Side, bool replayAllowed)
  215. {
  216. print("battleStart called");
  217. side = Side;
  218. }
  219. void CStupidAI::battleCatapultAttacked(const CatapultAttack & ca)
  220. {
  221. print("battleCatapultAttacked called");
  222. }
  223. void CStupidAI::print(const std::string &text) const
  224. {
  225. logAi->trace("CStupidAI [%p]: %s", this, text);
  226. }
  227. BattleAction CStupidAI::goTowards(const CStack * stack, std::vector<BattleHex> hexes) const
  228. {
  229. auto reachability = cb->getReachability(stack);
  230. auto avHexes = cb->battleGetAvailableHexes(reachability, stack, false);
  231. if(!avHexes.size() || !hexes.size()) //we are blocked or dest is blocked
  232. {
  233. return BattleAction::makeDefend(stack);
  234. }
  235. std::sort(hexes.begin(), hexes.end(), [&](BattleHex h1, BattleHex h2) -> bool
  236. {
  237. return reachability.distances[h1] < reachability.distances[h2];
  238. });
  239. for(auto hex : hexes)
  240. {
  241. if(vstd::contains(avHexes, hex))
  242. return BattleAction::makeMove(stack, hex);
  243. if(stack->coversPos(hex))
  244. {
  245. logAi->warn("Warning: already standing on neighbouring tile!");
  246. //We shouldn't even be here...
  247. return BattleAction::makeDefend(stack);
  248. }
  249. }
  250. BattleHex bestNeighbor = hexes.front();
  251. if(reachability.distances[bestNeighbor] > GameConstants::BFIELD_SIZE)
  252. {
  253. return BattleAction::makeDefend(stack);
  254. }
  255. if(stack->hasBonusOfType(BonusType::FLYING))
  256. {
  257. // Flying stack doesn't go hex by hex, so we can't backtrack using predecessors.
  258. // We just check all available hexes and pick the one closest to the target.
  259. auto nearestAvailableHex = vstd::minElementByFun(avHexes, [&](BattleHex hex) -> int
  260. {
  261. return BattleHex::getDistance(bestNeighbor, hex);
  262. });
  263. return BattleAction::makeMove(stack, *nearestAvailableHex);
  264. }
  265. else
  266. {
  267. BattleHex currentDest = bestNeighbor;
  268. while(1)
  269. {
  270. if(!currentDest.isValid())
  271. {
  272. logAi->error("CBattleAI::goTowards: internal error");
  273. return BattleAction::makeDefend(stack);
  274. }
  275. if(vstd::contains(avHexes, currentDest))
  276. return BattleAction::makeMove(stack, currentDest);
  277. currentDest = reachability.predecessors[currentDest];
  278. }
  279. }
  280. }