Looking for astar tutorial

Game Engine Game Engine Support and Discussion
1

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

2

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

3

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

4

http://blenderartists.org/forum/showthread.php?t=104564
here’s the thread

5

thanks mico ! Just what I was looking !

6

http://www-cs-students.stanford.edu/~amitp/gameprog.html#paths

7

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

8

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