command_service.cpp 30 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959
  1. #include "command_service.h"
  2. #include "../core/component.h"
  3. #include "../core/world.h"
  4. #include "pathfinding.h"
  5. #include "units/spawn_type.h"
  6. #include <QDebug>
  7. #include <QVector3D>
  8. #include <algorithm>
  9. #include <atomic>
  10. #include <cmath>
  11. #include <cstddef>
  12. #include <cstdint>
  13. #include <limits>
  14. #include <memory>
  15. #include <mutex>
  16. #include <qvectornd.h>
  17. #include <unordered_map>
  18. #include <utility>
  19. #include <vector>
  20. namespace Game::Systems {
  21. namespace {
  22. constexpr float same_target_threshold_sq = 0.01F;
  23. constexpr float pathfinding_request_cooldown = 1.0F;
  24. constexpr float target_movement_threshold_sq = 4.0F;
  25. } // namespace
  26. std::unique_ptr<Pathfinding> CommandService::s_pathfinder = nullptr;
  27. std::unordered_map<std::uint64_t, CommandService::PendingPathRequest>
  28. CommandService::s_pendingRequests;
  29. std::unordered_map<Engine::Core::EntityID, std::uint64_t>
  30. CommandService::s_entityToRequest;
  31. std::mutex CommandService::s_pendingMutex;
  32. std::atomic<std::uint64_t> CommandService::s_nextRequestId{1};
  33. void CommandService::initialize(int worldWidth, int worldHeight) {
  34. s_pathfinder = std::make_unique<Pathfinding>(worldWidth, worldHeight);
  35. {
  36. std::lock_guard<std::mutex> const lock(s_pendingMutex);
  37. s_pendingRequests.clear();
  38. s_entityToRequest.clear();
  39. }
  40. s_nextRequestId.store(1, std::memory_order_release);
  41. float const offset_x = -(worldWidth * 0.5F - 0.5F);
  42. float const offset_z = -(worldHeight * 0.5F - 0.5F);
  43. s_pathfinder->setGridOffset(offset_x, offset_z);
  44. }
  45. auto CommandService::getPathfinder() -> Pathfinding * {
  46. return s_pathfinder.get();
  47. }
  48. auto CommandService::worldToGrid(float world_x, float world_z) -> Point {
  49. if (s_pathfinder) {
  50. int const grid_x =
  51. static_cast<int>(std::round(world_x - s_pathfinder->getGridOffsetX()));
  52. int const grid_z =
  53. static_cast<int>(std::round(world_z - s_pathfinder->getGridOffsetZ()));
  54. return {grid_x, grid_z};
  55. }
  56. return {static_cast<int>(std::round(world_x)),
  57. static_cast<int>(std::round(world_z))};
  58. }
  59. auto CommandService::gridToWorld(const Point &gridPos) -> QVector3D {
  60. if (s_pathfinder) {
  61. return {static_cast<float>(gridPos.x) + s_pathfinder->getGridOffsetX(),
  62. 0.0F,
  63. static_cast<float>(gridPos.y) + s_pathfinder->getGridOffsetZ()};
  64. }
  65. return {static_cast<float>(gridPos.x), 0.0F, static_cast<float>(gridPos.y)};
  66. }
  67. void CommandService::clearPendingRequest(Engine::Core::EntityID entity_id) {
  68. std::lock_guard<std::mutex> const lock(s_pendingMutex);
  69. auto it = s_entityToRequest.find(entity_id);
  70. if (it == s_entityToRequest.end()) {
  71. return;
  72. }
  73. std::uint64_t const request_id = it->second;
  74. s_entityToRequest.erase(it);
  75. auto pending_it = s_pendingRequests.find(request_id);
  76. if (pending_it == s_pendingRequests.end()) {
  77. return;
  78. }
  79. auto members = pending_it->second.groupMembers;
  80. s_pendingRequests.erase(pending_it);
  81. for (auto member_id : members) {
  82. auto member_entry = s_entityToRequest.find(member_id);
  83. if (member_entry != s_entityToRequest.end() &&
  84. member_entry->second == request_id) {
  85. s_entityToRequest.erase(member_entry);
  86. }
  87. }
  88. }
  89. void CommandService::moveUnits(Engine::Core::World &world,
  90. const std::vector<Engine::Core::EntityID> &units,
  91. const std::vector<QVector3D> &targets) {
  92. moveUnits(world, units, targets, MoveOptions{});
  93. }
  94. void CommandService::moveUnits(Engine::Core::World &world,
  95. const std::vector<Engine::Core::EntityID> &units,
  96. const std::vector<QVector3D> &targets,
  97. const MoveOptions &options) {
  98. if (units.size() != targets.size()) {
  99. return;
  100. }
  101. if (options.group_move && units.size() > 1) {
  102. moveGroup(world, units, targets, options);
  103. return;
  104. }
  105. for (size_t i = 0; i < units.size(); ++i) {
  106. auto *e = world.get_entity(units[i]);
  107. if (e == nullptr) {
  108. continue;
  109. }
  110. auto *hold_mode = e->get_component<Engine::Core::HoldModeComponent>();
  111. if ((hold_mode != nullptr) && hold_mode->active) {
  112. hold_mode->active = false;
  113. hold_mode->exit_cooldown = hold_mode->stand_up_duration;
  114. }
  115. auto *atk = e->get_component<Engine::Core::AttackComponent>();
  116. if ((atk != nullptr) && atk->in_melee_lock) {
  117. continue;
  118. }
  119. auto *transform = e->get_component<Engine::Core::TransformComponent>();
  120. if (transform == nullptr) {
  121. continue;
  122. }
  123. auto *mv = e->get_component<Engine::Core::MovementComponent>();
  124. if (mv == nullptr) {
  125. mv = e->add_component<Engine::Core::MovementComponent>();
  126. }
  127. if (mv == nullptr) {
  128. continue;
  129. }
  130. if (options.clear_attack_intent) {
  131. e->remove_component<Engine::Core::AttackTargetComponent>();
  132. }
  133. const float target_x = targets[i].x();
  134. const float target_z = targets[i].z();
  135. bool matched_pending = false;
  136. if (mv->path_pending) {
  137. std::lock_guard<std::mutex> const lock(s_pendingMutex);
  138. auto request_it = s_entityToRequest.find(units[i]);
  139. if (request_it != s_entityToRequest.end()) {
  140. auto pending_it = s_pendingRequests.find(request_it->second);
  141. if (pending_it != s_pendingRequests.end()) {
  142. float const pdx = pending_it->second.target.x() - target_x;
  143. float const pdz = pending_it->second.target.z() - target_z;
  144. if (pdx * pdx + pdz * pdz <= same_target_threshold_sq) {
  145. pending_it->second.options = options;
  146. matched_pending = true;
  147. }
  148. } else {
  149. s_entityToRequest.erase(request_it);
  150. }
  151. }
  152. }
  153. mv->goal_x = target_x;
  154. mv->goal_y = target_z;
  155. if (matched_pending) {
  156. continue;
  157. }
  158. bool should_suppress_path_request = false;
  159. if (mv->time_since_last_path_request < pathfinding_request_cooldown) {
  160. float const last_goal_dx = mv->last_goal_x - target_x;
  161. float const last_goal_dz = mv->last_goal_y - target_z;
  162. float const goal_movement_sq =
  163. last_goal_dx * last_goal_dx + last_goal_dz * last_goal_dz;
  164. if (goal_movement_sq < target_movement_threshold_sq) {
  165. should_suppress_path_request = true;
  166. if (mv->has_target || mv->path_pending) {
  167. continue;
  168. }
  169. }
  170. }
  171. if (!mv->path_pending) {
  172. bool const current_target_matches = mv->has_target && mv->path.empty();
  173. if (current_target_matches) {
  174. float const dx = mv->target_x - target_x;
  175. float const dz = mv->target_y - target_z;
  176. if (dx * dx + dz * dz <= same_target_threshold_sq) {
  177. continue;
  178. }
  179. }
  180. if (!mv->path.empty()) {
  181. const auto &last_waypoint = mv->path.back();
  182. float const dx = last_waypoint.first - target_x;
  183. float const dz = last_waypoint.second - target_z;
  184. if (dx * dx + dz * dz <= same_target_threshold_sq) {
  185. continue;
  186. }
  187. }
  188. }
  189. if (s_pathfinder) {
  190. Point const start =
  191. worldToGrid(transform->position.x, transform->position.z);
  192. Point const end = worldToGrid(targets[i].x(), targets[i].z());
  193. if (start == end) {
  194. mv->target_x = target_x;
  195. mv->target_y = target_z;
  196. mv->has_target = true;
  197. mv->path.clear();
  198. mv->path_pending = false;
  199. mv->pending_request_id = 0;
  200. mv->vx = 0.0F;
  201. mv->vz = 0.0F;
  202. clearPendingRequest(units[i]);
  203. continue;
  204. }
  205. int const dx = std::abs(end.x - start.x);
  206. int const dz = std::abs(end.y - start.y);
  207. bool use_direct_path = (dx + dz) <= CommandService::DIRECT_PATH_THRESHOLD;
  208. if (!options.allow_direct_fallback) {
  209. use_direct_path = false;
  210. }
  211. if (use_direct_path) {
  212. mv->target_x = target_x;
  213. mv->target_y = target_z;
  214. mv->has_target = true;
  215. mv->path.clear();
  216. mv->path_pending = false;
  217. mv->pending_request_id = 0;
  218. mv->vx = 0.0F;
  219. mv->vz = 0.0F;
  220. clearPendingRequest(units[i]);
  221. mv->time_since_last_path_request = 0.0F;
  222. mv->last_goal_x = target_x;
  223. mv->last_goal_y = target_z;
  224. } else {
  225. bool skip_new_request = false;
  226. {
  227. std::lock_guard<std::mutex> const lock(s_pendingMutex);
  228. auto existing_it = s_entityToRequest.find(units[i]);
  229. if (existing_it != s_entityToRequest.end()) {
  230. auto pending_it = s_pendingRequests.find(existing_it->second);
  231. if (pending_it != s_pendingRequests.end()) {
  232. float const dx = pending_it->second.target.x() - target_x;
  233. float const dz = pending_it->second.target.z() - target_z;
  234. if (dx * dx + dz * dz <= same_target_threshold_sq) {
  235. pending_it->second.options = options;
  236. skip_new_request = true;
  237. } else {
  238. s_pendingRequests.erase(pending_it);
  239. s_entityToRequest.erase(existing_it);
  240. }
  241. } else {
  242. s_entityToRequest.erase(existing_it);
  243. }
  244. }
  245. }
  246. if (skip_new_request) {
  247. continue;
  248. }
  249. mv->path.clear();
  250. mv->has_target = false;
  251. mv->vx = 0.0F;
  252. mv->vz = 0.0F;
  253. mv->path_pending = true;
  254. std::uint64_t const request_id =
  255. s_nextRequestId.fetch_add(1, std::memory_order_relaxed);
  256. mv->pending_request_id = request_id;
  257. {
  258. std::lock_guard<std::mutex> const lock(s_pendingMutex);
  259. s_pendingRequests[request_id] = {
  260. units[i], targets[i], options, {}, {}};
  261. s_entityToRequest[units[i]] = request_id;
  262. }
  263. s_pathfinder->submitPathRequest(request_id, start, end);
  264. mv->time_since_last_path_request = 0.0F;
  265. mv->last_goal_x = target_x;
  266. mv->last_goal_y = target_z;
  267. }
  268. } else {
  269. mv->target_x = target_x;
  270. mv->target_y = target_z;
  271. mv->has_target = true;
  272. mv->path.clear();
  273. mv->path_pending = false;
  274. mv->pending_request_id = 0;
  275. mv->vx = 0.0F;
  276. mv->vz = 0.0F;
  277. clearPendingRequest(units[i]);
  278. }
  279. }
  280. }
  281. void CommandService::moveGroup(Engine::Core::World &world,
  282. const std::vector<Engine::Core::EntityID> &units,
  283. const std::vector<QVector3D> &targets,
  284. const MoveOptions &options) {
  285. struct MemberInfo {
  286. Engine::Core::EntityID id;
  287. Engine::Core::Entity *entity;
  288. Engine::Core::TransformComponent *transform;
  289. Engine::Core::MovementComponent *movement;
  290. QVector3D target;
  291. bool isEngaged;
  292. float speed;
  293. Game::Units::SpawnType spawn_type;
  294. float distanceToTarget;
  295. };
  296. std::vector<MemberInfo> members;
  297. members.reserve(units.size());
  298. for (size_t i = 0; i < units.size(); ++i) {
  299. auto *entity = world.get_entity(units[i]);
  300. if (entity == nullptr) {
  301. continue;
  302. }
  303. auto *hold_mode = entity->get_component<Engine::Core::HoldModeComponent>();
  304. if ((hold_mode != nullptr) && hold_mode->active) {
  305. hold_mode->active = false;
  306. hold_mode->exit_cooldown = hold_mode->stand_up_duration;
  307. }
  308. auto *transform = entity->get_component<Engine::Core::TransformComponent>();
  309. if (transform == nullptr) {
  310. continue;
  311. }
  312. auto *movement = entity->get_component<Engine::Core::MovementComponent>();
  313. if (movement == nullptr) {
  314. movement = entity->add_component<Engine::Core::MovementComponent>();
  315. }
  316. if (movement == nullptr) {
  317. continue;
  318. }
  319. bool engaged =
  320. entity->get_component<Engine::Core::AttackTargetComponent>() != nullptr;
  321. if (options.clear_attack_intent) {
  322. entity->remove_component<Engine::Core::AttackTargetComponent>();
  323. engaged = false;
  324. }
  325. auto *unit_component = entity->get_component<Engine::Core::UnitComponent>();
  326. float const member_speed = (unit_component != nullptr)
  327. ? std::max(0.1F, unit_component->speed)
  328. : 1.0F;
  329. Game::Units::SpawnType const spawn_type =
  330. (unit_component != nullptr) ? unit_component->spawn_type
  331. : Game::Units::SpawnType::Archer;
  332. members.push_back({units[i], entity, transform, movement, targets[i],
  333. engaged, member_speed, spawn_type, 0.0F});
  334. }
  335. if (members.empty()) {
  336. return;
  337. }
  338. if (members.size() == 1) {
  339. std::vector<Engine::Core::EntityID> const single_unit = {members[0].id};
  340. std::vector<QVector3D> const single_target = {members[0].target};
  341. MoveOptions single_options = options;
  342. single_options.group_move = false;
  343. moveUnits(world, single_unit, single_target, single_options);
  344. return;
  345. }
  346. std::vector<MemberInfo> moving_members;
  347. std::vector<MemberInfo> engaged_members;
  348. for (const auto &member : members) {
  349. if (member.isEngaged) {
  350. engaged_members.push_back(member);
  351. } else {
  352. moving_members.push_back(member);
  353. }
  354. }
  355. if (moving_members.empty()) {
  356. return;
  357. }
  358. if (s_pathfinder) {
  359. bool any_target_invalid = false;
  360. for (const auto &member : moving_members) {
  361. Point const target_grid =
  362. worldToGrid(member.target.x(), member.target.z());
  363. if (target_grid.x < 0 || target_grid.y < 0) {
  364. any_target_invalid = true;
  365. break;
  366. }
  367. if (!s_pathfinder->isWalkable(target_grid.x, target_grid.y)) {
  368. any_target_invalid = true;
  369. break;
  370. }
  371. }
  372. if (any_target_invalid) {
  373. return;
  374. }
  375. }
  376. members = moving_members;
  377. if (members.empty()) {
  378. return;
  379. }
  380. QVector3D target_centroid(0.0F, 0.0F, 0.0F);
  381. QVector3D position_centroid(0.0F, 0.0F, 0.0F);
  382. float speed_sum = 0.0F;
  383. for (auto &member : members) {
  384. target_centroid += member.target;
  385. position_centroid += QVector3D(member.transform->position.x, 0.0F,
  386. member.transform->position.z);
  387. speed_sum += member.speed;
  388. }
  389. target_centroid /= static_cast<float>(members.size());
  390. position_centroid /= static_cast<float>(members.size());
  391. float target_distance_sum = 0.0F;
  392. float max_target_distance = 0.0F;
  393. float centroid_distance_sum = 0.0F;
  394. for (auto &member : members) {
  395. QVector3D const current_pos(member.transform->position.x, 0.0F,
  396. member.transform->position.z);
  397. float const to_target = (current_pos - member.target).length();
  398. float const to_centroid = (current_pos - position_centroid).length();
  399. member.distanceToTarget = to_target;
  400. target_distance_sum += to_target;
  401. centroid_distance_sum += to_centroid;
  402. max_target_distance = std::max(max_target_distance, to_target);
  403. }
  404. float const avg_target_distance =
  405. members.empty()
  406. ? 0.0F
  407. : target_distance_sum / static_cast<float>(members.size());
  408. float const avg_scatter =
  409. members.empty()
  410. ? 0.0F
  411. : centroid_distance_sum / static_cast<float>(members.size());
  412. float const avg_speed =
  413. members.empty() ? 0.0F : speed_sum / static_cast<float>(members.size());
  414. float const near_threshold =
  415. std::clamp(avg_target_distance * 0.5F, 4.0F, 12.0F);
  416. if (max_target_distance <= near_threshold) {
  417. MoveOptions direct_options = options;
  418. direct_options.group_move = false;
  419. std::vector<Engine::Core::EntityID> direct_ids;
  420. std::vector<QVector3D> direct_targets;
  421. direct_ids.reserve(members.size());
  422. direct_targets.reserve(members.size());
  423. for (const auto &member : members) {
  424. direct_ids.push_back(member.id);
  425. direct_targets.push_back(member.target);
  426. }
  427. moveUnits(world, direct_ids, direct_targets, direct_options);
  428. return;
  429. }
  430. float const scatter_threshold = std::max(avg_scatter, 2.5F);
  431. std::vector<MemberInfo> regroup_members;
  432. std::vector<MemberInfo> direct_members;
  433. regroup_members.reserve(members.size());
  434. direct_members.reserve(members.size());
  435. for (const auto &member : members) {
  436. QVector3D const current_pos(member.transform->position.x, 0.0F,
  437. member.transform->position.z);
  438. float const to_target = member.distanceToTarget;
  439. float const to_centroid = (current_pos - position_centroid).length();
  440. bool const near_destination = to_target <= near_threshold;
  441. bool const far_from_group = to_centroid > scatter_threshold * 1.5F;
  442. bool const fast_unit =
  443. member.speed >= avg_speed + 0.5F ||
  444. member.spawn_type == Game::Units::SpawnType::MountedKnight;
  445. bool should_advance = near_destination;
  446. if (!should_advance && fast_unit && to_target <= near_threshold * 1.5F) {
  447. should_advance = true;
  448. }
  449. if (!should_advance && far_from_group &&
  450. to_target <= near_threshold * 2.0F) {
  451. should_advance = true;
  452. }
  453. if (should_advance) {
  454. direct_members.push_back(member);
  455. } else {
  456. regroup_members.push_back(member);
  457. }
  458. }
  459. if (!direct_members.empty()) {
  460. MoveOptions direct_options = options;
  461. direct_options.group_move = false;
  462. std::vector<Engine::Core::EntityID> direct_ids;
  463. std::vector<QVector3D> direct_targets;
  464. direct_ids.reserve(direct_members.size());
  465. direct_targets.reserve(direct_members.size());
  466. for (const auto &member : direct_members) {
  467. direct_ids.push_back(member.id);
  468. direct_targets.push_back(member.target);
  469. }
  470. moveUnits(world, direct_ids, direct_targets, direct_options);
  471. }
  472. if (regroup_members.size() <= 1) {
  473. if (!regroup_members.empty()) {
  474. MoveOptions direct_options = options;
  475. direct_options.group_move = false;
  476. std::vector<Engine::Core::EntityID> const single_ids = {
  477. regroup_members.front().id};
  478. std::vector<QVector3D> const single_targets = {
  479. regroup_members.front().target};
  480. moveUnits(world, single_ids, single_targets, direct_options);
  481. }
  482. return;
  483. }
  484. members = std::move(regroup_members);
  485. QVector3D average(0.0F, 0.0F, 0.0F);
  486. for (const auto &member : members) {
  487. average += member.target;
  488. }
  489. average /= static_cast<float>(members.size());
  490. std::size_t leader_index = 0;
  491. float best_dist_sq = std::numeric_limits<float>::infinity();
  492. for (std::size_t i = 0; i < members.size(); ++i) {
  493. float const dist_sq = (members[i].target - average).lengthSquared();
  494. if (dist_sq < best_dist_sq) {
  495. best_dist_sq = dist_sq;
  496. leader_index = i;
  497. }
  498. }
  499. auto &leader = members[leader_index];
  500. QVector3D const leader_target = leader.target;
  501. std::vector<MemberInfo *> units_needing_new_path;
  502. constexpr float same_goal_threshold_sq = 4.0F;
  503. for (auto &member : members) {
  504. auto *mv = member.movement;
  505. mv->goal_x = member.target.x();
  506. mv->goal_y = member.target.z();
  507. clearPendingRequest(member.id);
  508. mv->target_x = member.transform->position.x;
  509. mv->target_y = member.transform->position.z;
  510. mv->has_target = false;
  511. mv->vx = 0.0F;
  512. mv->vz = 0.0F;
  513. mv->path.clear();
  514. mv->path_pending = false;
  515. mv->pending_request_id = 0;
  516. units_needing_new_path.push_back(&member);
  517. }
  518. if (units_needing_new_path.empty()) {
  519. return;
  520. }
  521. if (!s_pathfinder) {
  522. for (auto *member : units_needing_new_path) {
  523. member->movement->target_x = member->target.x();
  524. member->movement->target_y = member->target.z();
  525. member->movement->has_target = true;
  526. }
  527. return;
  528. }
  529. Point const start =
  530. worldToGrid(leader.transform->position.x, leader.transform->position.z);
  531. Point const end = worldToGrid(leader_target.x(), leader_target.z());
  532. if (start == end) {
  533. for (auto *member : units_needing_new_path) {
  534. member->movement->target_x = member->target.x();
  535. member->movement->target_y = member->target.z();
  536. member->movement->has_target = true;
  537. }
  538. return;
  539. }
  540. int const dx = std::abs(end.x - start.x);
  541. int const dz = std::abs(end.y - start.y);
  542. bool use_direct_path = (dx + dz) <= CommandService::DIRECT_PATH_THRESHOLD;
  543. if (!options.allow_direct_fallback) {
  544. use_direct_path = false;
  545. }
  546. if (use_direct_path) {
  547. for (auto *member : units_needing_new_path) {
  548. member->movement->target_x = member->target.x();
  549. member->movement->target_y = member->target.z();
  550. member->movement->has_target = true;
  551. member->movement->time_since_last_path_request = 0.0F;
  552. member->movement->last_goal_x = member->target.x();
  553. member->movement->last_goal_y = member->target.z();
  554. }
  555. return;
  556. }
  557. std::uint64_t const request_id =
  558. s_nextRequestId.fetch_add(1, std::memory_order_relaxed);
  559. for (auto *member : units_needing_new_path) {
  560. member->movement->path_pending = true;
  561. member->movement->pending_request_id = request_id;
  562. member->movement->time_since_last_path_request = 0.0F;
  563. member->movement->last_goal_x = member->target.x();
  564. member->movement->last_goal_y = member->target.z();
  565. }
  566. PendingPathRequest pending;
  567. pending.entity_id = leader.id;
  568. pending.target = leader_target;
  569. pending.options = options;
  570. pending.groupMembers.reserve(units_needing_new_path.size());
  571. pending.groupTargets.reserve(units_needing_new_path.size());
  572. for (const auto *member : units_needing_new_path) {
  573. pending.groupMembers.push_back(member->id);
  574. pending.groupTargets.push_back(member->target);
  575. }
  576. {
  577. std::lock_guard<std::mutex> const lock(s_pendingMutex);
  578. s_pendingRequests[request_id] = std::move(pending);
  579. for (const auto *member : units_needing_new_path) {
  580. s_entityToRequest[member->id] = request_id;
  581. }
  582. }
  583. s_pathfinder->submitPathRequest(request_id, start, end);
  584. }
  585. void CommandService::processPathResults(Engine::Core::World &world) {
  586. if (!s_pathfinder) {
  587. return;
  588. }
  589. auto results = s_pathfinder->fetchCompletedPaths();
  590. if (results.empty()) {
  591. return;
  592. }
  593. for (auto &result : results) {
  594. PendingPathRequest request_info;
  595. bool found = false;
  596. {
  597. std::lock_guard<std::mutex> const lock(s_pendingMutex);
  598. auto pending_it = s_pendingRequests.find(result.request_id);
  599. if (pending_it != s_pendingRequests.end()) {
  600. request_info = pending_it->second;
  601. s_pendingRequests.erase(pending_it);
  602. found = true;
  603. }
  604. }
  605. if (!found) {
  606. continue;
  607. }
  608. const auto &path_points = result.path;
  609. const float skip_threshold_sq = CommandService::WAYPOINT_SKIP_THRESHOLD_SQ;
  610. const bool has_path = path_points.size() > 1;
  611. auto apply_to_member = [&](Engine::Core::EntityID member_id,
  612. const QVector3D &target,
  613. const QVector3D &offset) {
  614. auto *member_entity = world.get_entity(member_id);
  615. if (member_entity == nullptr) {
  616. return;
  617. }
  618. auto *movement_component =
  619. member_entity->get_component<Engine::Core::MovementComponent>();
  620. if (movement_component == nullptr) {
  621. return;
  622. }
  623. auto *member_transform =
  624. member_entity->get_component<Engine::Core::TransformComponent>();
  625. if (member_transform == nullptr) {
  626. return;
  627. }
  628. if (!movement_component->path_pending ||
  629. movement_component->pending_request_id != result.request_id) {
  630. movement_component->path_pending = false;
  631. movement_component->pending_request_id = 0;
  632. return;
  633. }
  634. movement_component->path_pending = false;
  635. movement_component->pending_request_id = 0;
  636. movement_component->path.clear();
  637. movement_component->goal_x = target.x();
  638. movement_component->goal_y = target.z();
  639. movement_component->vx = 0.0F;
  640. movement_component->vz = 0.0F;
  641. if (has_path) {
  642. movement_component->path.reserve(path_points.size() - 1);
  643. for (size_t idx = 1; idx < path_points.size(); ++idx) {
  644. QVector3D const world_pos = gridToWorld(path_points[idx]);
  645. movement_component->path.emplace_back(world_pos.x() + offset.x(),
  646. world_pos.z() + offset.z());
  647. }
  648. while (!movement_component->path.empty()) {
  649. float const dx = movement_component->path.front().first -
  650. member_transform->position.x;
  651. float const dz = movement_component->path.front().second -
  652. member_transform->position.z;
  653. if (dx * dx + dz * dz <= skip_threshold_sq) {
  654. movement_component->path.erase(movement_component->path.begin());
  655. } else {
  656. break;
  657. }
  658. }
  659. if (!movement_component->path.empty()) {
  660. movement_component->target_x = movement_component->path.front().first;
  661. movement_component->target_y =
  662. movement_component->path.front().second;
  663. movement_component->has_target = true;
  664. return;
  665. }
  666. }
  667. if (request_info.options.allow_direct_fallback) {
  668. movement_component->target_x = target.x();
  669. movement_component->target_y = target.z();
  670. movement_component->has_target = true;
  671. } else {
  672. movement_component->has_target = false;
  673. }
  674. };
  675. auto remove_entry = [&](Engine::Core::EntityID id) {
  676. auto entry = s_entityToRequest.find(id);
  677. if (entry != s_entityToRequest.end() &&
  678. entry->second == result.request_id) {
  679. s_entityToRequest.erase(entry);
  680. }
  681. };
  682. {
  683. std::lock_guard<std::mutex> const lock(s_pendingMutex);
  684. remove_entry(request_info.entity_id);
  685. for (auto member_id : request_info.groupMembers) {
  686. remove_entry(member_id);
  687. }
  688. }
  689. QVector3D leader_target = request_info.target;
  690. std::vector<Engine::Core::EntityID> processed;
  691. processed.reserve(request_info.groupMembers.size() + 1);
  692. auto add_member = [&](Engine::Core::EntityID id, const QVector3D &target) {
  693. if (std::find(processed.begin(), processed.end(), id) !=
  694. processed.end()) {
  695. return;
  696. }
  697. QVector3D const offset = target - leader_target;
  698. apply_to_member(id, target, offset);
  699. processed.push_back(id);
  700. };
  701. add_member(request_info.entity_id, leader_target);
  702. if (!request_info.groupMembers.empty()) {
  703. const std::size_t count = request_info.groupMembers.size();
  704. for (std::size_t idx = 0; idx < count; ++idx) {
  705. auto member_id = request_info.groupMembers[idx];
  706. QVector3D const target = (idx < request_info.groupTargets.size())
  707. ? request_info.groupTargets[idx]
  708. : leader_target;
  709. add_member(member_id, target);
  710. }
  711. }
  712. }
  713. }
  714. void CommandService::attack_target(
  715. Engine::Core::World &world,
  716. const std::vector<Engine::Core::EntityID> &units,
  717. Engine::Core::EntityID target_id, bool should_chase) {
  718. if (target_id == 0) {
  719. return;
  720. }
  721. for (auto unit_id : units) {
  722. auto *e = world.get_entity(unit_id);
  723. if (e == nullptr) {
  724. continue;
  725. }
  726. auto *hold_mode = e->get_component<Engine::Core::HoldModeComponent>();
  727. if ((hold_mode != nullptr) && hold_mode->active) {
  728. hold_mode->active = false;
  729. hold_mode->exit_cooldown = hold_mode->stand_up_duration;
  730. }
  731. auto *attack_target =
  732. e->get_component<Engine::Core::AttackTargetComponent>();
  733. if (attack_target == nullptr) {
  734. attack_target = e->add_component<Engine::Core::AttackTargetComponent>();
  735. }
  736. if (attack_target == nullptr) {
  737. continue;
  738. }
  739. attack_target->target_id = target_id;
  740. attack_target->should_chase = should_chase;
  741. if (!should_chase) {
  742. continue;
  743. }
  744. auto *target_ent = world.get_entity(target_id);
  745. if (target_ent == nullptr) {
  746. continue;
  747. }
  748. auto *t_trans =
  749. target_ent->get_component<Engine::Core::TransformComponent>();
  750. auto *att_trans = e->get_component<Engine::Core::TransformComponent>();
  751. if ((t_trans == nullptr) || (att_trans == nullptr)) {
  752. continue;
  753. }
  754. QVector3D const target_pos(t_trans->position.x, 0.0F, t_trans->position.z);
  755. QVector3D const attacker_pos(att_trans->position.x, 0.0F,
  756. att_trans->position.z);
  757. QVector3D desired_pos = target_pos;
  758. float range = 2.0F;
  759. bool is_ranged_unit = false;
  760. if (auto *atk = e->get_component<Engine::Core::AttackComponent>()) {
  761. range = std::max(0.1F, atk->range);
  762. if (atk->can_ranged && atk->range > atk->melee_range * 1.5F) {
  763. is_ranged_unit = true;
  764. }
  765. }
  766. QVector3D direction = target_pos - attacker_pos;
  767. float const distance = direction.length();
  768. if (distance > 0.001F) {
  769. direction /= distance;
  770. if (target_ent->has_component<Engine::Core::BuildingComponent>()) {
  771. float const scale_x = t_trans->scale.x;
  772. float const scale_z = t_trans->scale.z;
  773. float const target_radius = std::max(scale_x, scale_z) * 0.5F;
  774. float const desired_distance =
  775. target_radius + std::max(range - 0.2F, 0.2F);
  776. if (distance > desired_distance + 0.15F) {
  777. desired_pos = target_pos - direction * desired_distance;
  778. }
  779. } else {
  780. float desired_distance = std::max(range - 0.2F, 0.2F);
  781. if (is_ranged_unit) {
  782. desired_distance = range * 0.85F;
  783. }
  784. if (distance > desired_distance + 0.15F) {
  785. desired_pos = target_pos - direction * desired_distance;
  786. }
  787. }
  788. }
  789. CommandService::MoveOptions opts;
  790. opts.clear_attack_intent = false;
  791. opts.allow_direct_fallback = true;
  792. std::vector<Engine::Core::EntityID> const unit_ids = {unit_id};
  793. std::vector<QVector3D> const move_targets = {desired_pos};
  794. CommandService::moveUnits(world, unit_ids, move_targets, opts);
  795. auto *mv = e->get_component<Engine::Core::MovementComponent>();
  796. if (mv == nullptr) {
  797. mv = e->add_component<Engine::Core::MovementComponent>();
  798. }
  799. if (mv != nullptr) {
  800. mv->target_x = desired_pos.x();
  801. mv->target_y = desired_pos.z();
  802. mv->goal_x = desired_pos.x();
  803. mv->goal_y = desired_pos.z();
  804. mv->has_target = true;
  805. mv->path.clear();
  806. }
  807. }
  808. }
  809. } // namespace Game::Systems