I found this: The A* algorithm is explained here:
http://theory.stanford.edu/~amitp/Ga...arison.html#S1