Reid Priedhorsky: > I'm looking for an open-source Python implementation of A* search for use > in a mapping application. You can try this one: http://aima.cs.berkeley.edu/python/search.html Bye, bearophile