A* search implementation in Python

[Reid Priedhorsky]

Hi folks,

I'm looking for an open-source Python implementation of A* search for use
in a mapping application.

As the star is an operator in Google, I haven't figured out how to
formulate a useful search. :/

Any help would be very much appreciated.

Reid

 

[bearophileHUGS]

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

 

[Steven D'Aprano]

Reid Priedhorsky:

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?

 

[Peter Otten]

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:python+A[*]+search&btnG=Suche

Peter