How Do I Make An Advance AI Pathfinding?

Hello, I’m Currently Working On A Bunch Of Small Silly Projects That Are Intended To Have NPCs That Follows The Player, The Thing Is Than I Want To Make A More Advance AI With Assumes The Player’s Movement + Goes Trought Shortcuts

How Would Something Like This Be Possible?

Try using one of these:
a* algorithm
navmesh navigation (this is what i like to use)
node graph

Im working on this topic myself, ill bookmark this and let you know if i succeed and how.

Forgot to say, if you want it to make it follow your direction velocity, you can just do:

local origin = Vector3.new(0,5,0)
local endpos = workspace.MovingPart.Position
local velocity = workspace.MovingPart.Velocity
local speed = 16

local realspeed = (origin - endpos).Magnitude / speed

local prediction = endpos + (velocity * realspeed)