A Star path finding (brief)

Pathfinding is all about finding a valid path from A to B, where A and B are simply states. If more than one 
path exists, then we want the “best” one. When we talk about pathfinding, we generally mean finding a 
path from one position to another, like on a map. It is more general than that however. The states A and B 
could just as well be states of a game of chess, or more simple states describing the position of the tiles in a 
9-puzzle, and then the path would consist of the steps needed to go from one state to the other. A 
generally being the current state of the puzzle and B being the final solved state. 

The full text is in the form of a PDF document that can be downloaded at the bottom of this page. Consider the text as a very basic introduction to the method as well as the to its uses outside the problem domain of finding a path through an ordinary "map".
Thomas Grønneløv,
Apr 16, 2011, 4:39 AM