DangerHitMapAnalyzer.h 1.9 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495
  1. /*
  2. * DangerHitMapAnalyzer.h, 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. #pragma once
  11. #include "../AIUtility.h"
  12. namespace NKAI
  13. {
  14. struct AIPath;
  15. struct HitMapInfo
  16. {
  17. static const HitMapInfo NoThreat;
  18. uint64_t danger;
  19. uint8_t turn;
  20. HeroPtr hero;
  21. HitMapInfo()
  22. {
  23. reset();
  24. }
  25. void reset()
  26. {
  27. danger = 0;
  28. turn = 255;
  29. hero = HeroPtr();
  30. }
  31. double value() const;
  32. };
  33. struct HitMapNode
  34. {
  35. HitMapInfo maximumDanger;
  36. HitMapInfo fastestDanger;
  37. const CGTownInstance * closestTown = nullptr;
  38. HitMapNode() = default;
  39. void reset()
  40. {
  41. maximumDanger.reset();
  42. fastestDanger.reset();
  43. }
  44. };
  45. struct EnemyHeroAccessibleObject
  46. {
  47. const CGHeroInstance * hero;
  48. const CGObjectInstance * obj;
  49. EnemyHeroAccessibleObject(const CGHeroInstance * hero, const CGObjectInstance * obj)
  50. :hero(hero), obj(obj)
  51. {
  52. }
  53. };
  54. class DangerHitMapAnalyzer
  55. {
  56. private:
  57. boost::multi_array<HitMapNode, 3> hitMap;
  58. tbb::concurrent_vector<EnemyHeroAccessibleObject> enemyHeroAccessibleObjects;
  59. bool hitMapUpToDate = false;
  60. bool tileOwnersUpToDate = false;
  61. const Nullkiller * ai;
  62. std::map<ObjectInstanceID, std::vector<HitMapInfo>> townThreats;
  63. public:
  64. DangerHitMapAnalyzer(const Nullkiller * ai) :ai(ai) {}
  65. void updateHitMap();
  66. void calculateTileOwners();
  67. uint64_t enemyCanKillOurHeroesAlongThePath(const AIPath & path) const;
  68. const HitMapNode & getObjectThreat(const CGObjectInstance * obj) const;
  69. const HitMapNode & getTileThreat(const int3 & tile) const;
  70. std::set<const CGObjectInstance *> getOneTurnAccessibleObjects(const CGHeroInstance * enemy) const;
  71. void reset();
  72. void resetTileOwners() { tileOwnersUpToDate = false; }
  73. PlayerColor getTileOwner(const int3 & tile) const;
  74. const CGTownInstance * getClosestTown(const int3 & tile) const;
  75. const std::vector<HitMapInfo> & getTownThreats(const CGTownInstance * town) const;
  76. };
  77. }