the water comparision is only true for water which is somehow attracted by the goal
otherwise it'd be BFS
on
http://www.lampel.net/johannes/joebo...XPDoc-beta.pdf on page 13 you can also find a short description of A*. but for further information, check the links at botman's site or maybe even those at gamedev.net