quote:
Original post by DanG
One newbie question for a pathfinding thread, What foes A* stand for and how does it work? I hear it used as the standard pathfinding, but i have never used it (i am new to game programming). Any response appreciated.
RELIGION IS THE ROOT OF ALL EVIL
A* does not really stand for anything. Its the name of an algorithm. It was originally
called A (for algorithm?) when it was developed, and later when admissible heuristics
were added to it, it was called A*.
Justin has put together a nice tutorial on A* at:
http://www.geocities.com/jheyesjones/astar.html
And since you say you are new to game programming, please allow me to introduce
you to the "web search engine". Visit www.google.com for an example of how you
can get many game programming questions answered by learning how to search
the web for your answers.
Good luck,
Eric
