A* search implementation in Python

[Peter Otten]

Steven D'Aprano wrote:

> On Thu, 01 Feb 2007 18:21:57 -0800, bearophileHUGS wrote:
> 
>> 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
> 
> To paraphrase a wise saying:
> 
> If you give a man a link, you satisfy his need for one day.
> But if you teach a man to search, you satisfy his need forever.
> 
> Given that Reid had problems formulating a good search (because * is an
> operator in Google) what did you do?

What he might have done:

http://www.google.com/codesearch?hl=de&lr=&q=lang%3Apython+A%5B*%5D+search&btnG=Suche

Peter