Navigation Mesh Path Finding with Funnel Algorithm

This is a video of the AI path finding that i have implemented for one of the XNA indie games i'm working on. I've used funnel algorithm to work out the shortest path within the channel, and to find the channel i've used A*. it was a real pain to get the A* to work with navigation meshes... maybe i'm doing it wrong. Anyway, it works well, i guess that's what matters.

Category:

Gaming

Tags:

• XNA
• funnel algorithm
• A*
• A star
• dynamic entity avoidance
• navigation mesh
• nav mesh
• mesh
• AI
• pathfinding

[mixmasterxp]

Any code example?

[HythlothCoder]

Excellent use of all this information to show your point. The dynamic path avoidance is really sweet! I love watching the adjusting path as the objects move. I've never heard of the funnel algorithm, although I have used A* a lot (although as *simple* as the algorithm is, I think the difficulty is figuring out what your nodes are, and what the distance between them is, and what heuristic to use). Good luck, can't wait to see more!!!