Looking for astar tutorial

Someone know the way to find a very basic astar tutorial ?

What is astar
what it does, is is related to animation?

I think it’s a pathfinding algorithim… do a search on the forum there was a link to one somwhere.

here’s the thread

thanks mico ! Just what I was looking !


in short, A* is a breath-first search algorithms that uses a priority queue instead of queue, and the priority queue function for each element has computed by h(x) that is equal to h(x) = f(x) + g(x), where f(x) is the the cost till now, and g(x) is the maximum cost since now for finding x

Thanks Mico27
Your reference Thread is opening the eyes. It is looking like a new dimention of Blender.