How do I edit this pathfinding function of mine so that it works on high walkspeed humanoids?

Asked by

6 years ago

To get it to path find consistently to a changing position you must spam it, but when it is at higher walkspeeds it messes up, I don't know why or how to fix it, please help:

001modtable = {}
002pathfindingcache = {}
003function modtable.Humanoid:StartPathFind(hum, despoint)
004        if pathfindingcache[hum:GetFullName()] then
005            pathfindingcache[hum:GetFullName()].isdone = 1
006            repeat game:GetService("RunService").Heartbeat:wait() until pathfindingcache[hum:GetFullName()] == nil
007            pathfindingcache[hum:GetFullName()] = {}
008            pathfindingcache[hum:GetFullName()].isdone = 0
009        else
010            pathfindingcache[hum:GetFullName()] = {}
011            pathfindingcache[hum:GetFullName()].isdone = 0
012        end
013        if pathfinddebounce == 1 then return end
014        if pcall(function() return despoint.IsA end) then
015            despoint = despoint.Position
016        end
017        local PathfindingService = game:GetService("PathfindingService")
018        local connect = {}
019 
020        local path = PathfindingService:CreatePath()
021        local waypoints
022        local currentWaypointIndex
023 
024        local function followPath()
025            path = PathfindingService:CreatePath()
026            path:ComputeAsync(hum.RootPart.Position, despoint)
027            waypoints = {}
028 
029            if path.Status == Enum.PathStatus.Success then
030                waypoints = path:GetWaypoints()
031                currentWaypointIndex = 1
032                hum:MoveTo(waypoints[currentWaypointIndex].Position)
033                if waypoints[currentWaypointIndex].Action == Enum.PathWaypointAction.Jump then
034                    hum.Jump = true
035                end
036            else
037                hum:MoveTo(hum.RootPart.Position)
038            end
039     end
040 
041     local function onWaypointReached(reached)
042            if pathfindingcache[hum:GetFullName()].isdone == 1 then return end
043            if not waypoints or not currentWaypointIndex then return end
044            if reached and #waypoints > currentWaypointIndex then
045                if waypoints[currentWaypointIndex] then
046                    currentWaypointIndex = currentWaypointIndex + 1
047                end
048                local nocollide = {}
049                for i,obj in ipairs(workspace:GetDescendants()) do
050                    if pcall(function() return obj:IsA("BasePart") end) then
051                    if obj:IsA("BasePart") and obj.CanCollide == false then
052                        table.insert(nocollide,obj)
053                    end
054                    end
055                end
056                local function raycast(num,num2,tab2)
057                    if waypoints[num + 1] == nil then return end
058                    local ray = Ray.new(waypoints[num].Position, waypoints[num2].Position)
059                    table.insert(tab2,waypoints[num])
060                    local a
061                    if pcall(function() return workspace:FindPartOnRayWithIgnoreList(ray,tab2) end) then
062                        a = workspace:FindPartOnRayWithIgnoreList(ray,tab2)
063                    else
064                    end
065                    if a then
066                        return true
067                    else return nil end
068                end
069                    if raycast(currentWaypointIndex,currentWaypointIndex + 1,nocollide) ~= nil then
070                        hum:MoveTo(waypoints[currentWaypointIndex].Position)
071                        if waypoints[currentWaypointIndex].Action == Enum.PathWaypointAction.Jump then
072                            hum.Jump = true
073                        end
074                    elseif waypoints[currentWaypointIndex + 1] then
075                        local origin = currentWaypointIndex
076                        repeat
077                            currentWaypointIndex = currentWaypointIndex + 1
078                        until raycast(origin,currentWaypointIndex,nocollide) ~= true
079                        if waypoints[currentWaypointIndex].Action == Enum.PathWaypointAction.Jump then
080                            hum.Jump = true
081                        end
082                        hum:MoveTo(waypoints[currentWaypointIndex].Position)
083 
084                    elseif not waypoints[currentWaypointIndex] then
085                        currentWaypointIndex = currentWaypointIndex - 1
086                    end
087            else
088            end
089        end
090 
091        local function onPathBlocked(blockedWaypointIndex)
092            if pathfindingcache[hum:GetFullName()].isdone == 1 then return end
093            if blockedWaypointIndex > currentWaypointIndex then
094                followPath()
095            end
096        end
097 
098        connect["onPathBlocked"] = path.Blocked:Connect(onPathBlocked)
099 
100        connect["onWaypointReached"] = hum.MoveToFinished:Connect(onWaypointReached)
101        local function check()
102            if pathfindingcache[hum:GetFullName()].isdone == 1 then
103                pathfinddebounce = 0
104                connect["onPathBlocked"]:disconnect()
105                connect["onWaypointReached"]:disconnect()
106                                pathfindingcache[hum:GetFullName()] = nil
107                connect["check"]:disconnect()
108            end
109        end
110        connect["check"] = game:GetService("RunService").Heartbeat:Connect(check)
111        followPath()
112end
 View all 112 lines...

Is the issue when the NPC stops, it goes past it's destination due to momentum? If so, you'll probably need to attempt changing friction - if that even affects characters- or use a custom everything. If not those options, attempt finding the extra distance passed then subtract it from the destination alphawolvess 1784 — 6y

You know what? That is probally it, becuase I think it overshots it then trys to move back to it, which turns into a infinite back and forth dance routine, I'll try to figure it out on my own, but I might still need an example, could you provide one?. ben0h555 417 — 6y

Welp, I cant seem to figure out how to keep it from overshooting and stil retaining the speed. ben0h555 417 — 6y

How do I edit this pathfinding function of mine so that it works on high walkspeed humanoids?

Answer this question