veitR/mod-playerbots
1
0
Fork 0
mirror of https://github.com/liyunfan1223/mod-playerbots.git synced 2026-06-20 15:39:25 +02:00
Code Issues Packages Projects Releases Wiki Activity

fix(Core/Travel): Bail chained probe on non-progress oscillation

Browse Source
This commit is contained in:
bash 2026-05-18 00:32:40 +02:00
parent e1489f213e
commit c7929482c4
1 changed files with 21 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
src/Mgr/Travel/TravelMgr.cpp
View File

@ -852,6 +852,15 @@ std::vector<WorldPosition> WorldPosition::getPathFromPath(std::vector<WorldPosit
PathGenerator path(pathUnit);
// Non-progress detection: track best distance-to-target across
// iterations. If two consecutive steps fail to improve it, the
// chained probe is oscillating between polygons in a local navmesh
// pocket — bail to avoid accumulating 40 iterations of useless
// waypoints that leave the bot stranded mid-terrain.
float bestDistToTarget = std::numeric_limits<float>::max();
uint32 noProgress = 0;
constexpr uint32 MAX_NO_PROGRESS = 2;
// Limit the pathfinding attempts
for (uint32 i = 0; i < maxAttempt; i++)
{
@ -871,6 +880,18 @@ std::vector<WorldPosition> WorldPosition::getPathFromPath(std::vector<WorldPosit
if (isPathTo(subPath))
break;
float distNow = this->distance(&subPath.back());
if (distNow + 0.5f >= bestDistToTarget)
{
if (++noProgress >= MAX_NO_PROGRESS)
break;
}
else
{
bestDistToTarget = distNow;
noProgress = 0;
}
currentPos = subPath.back();
}