Foxysen

joined 2 years ago
[–] Foxysen@mastodon.gamedev.place 4 points 1 year ago* (last edited 1 year ago) (1 children)

@teahands @gamedev I think the term you are looking for is 'A-star'.

Godot has build-in A-star algorithm for use which is best for tile-based (or just a lot of pre-defined points like in 2000s FPS) pathfinding, somewhere in scripts.

And it has more fancy navigation which is more for free-flow polygonal world. That is something far more complex than A-star, like 'just use library we have'