Hoping for some advice on AI pathfinding terminology
Hoping for some advice on AI pathfinding terminology
Hoping for some advice on AI pathfinding terminology
Basically I have a town made of individual hex shaped tiles with buildings on them. Each tile will have footpaths too, and my little people will hopefully wander around the paths, travelling to other tiles via their path connections.
I'm fine with learning this stuff but just not sure exactly what terms to search for to get started!
Should I be looking up specific #Godot features for finding routes? Algorithms? Help!
You're viewing a single thread.
@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'