a while ago, i tried tackling this problem as well. it was fun. i did a bit of research on the subject and found this article to be very helpful. it also links to a program that demonstrates the different path algorithms.

http://www.gamasutra.com/features/19990212/sm_01.htm

hope this helps