Pythonic A*-Algorithm
belinda thom
bthom at cs.hmc.edu
Thu Jan 11 16:33:59 EST 2007
Willi,
Maybe you could use something from the Python AIMA code? http://
aima.cs.berkeley.edu/code.html
On Jan 11, 2007, at 1:01 PM, Willi Richert wrote:
> Hi,
>
> I'm looking for an A* implementation in Python (at least some
> wrapper around a
> C lib). So far I've only found http://arainyday.se/projects/python/
> AStar/
> which looks not so promising.
>
> http://wiki.python.org/moin/PythonGraphApi lists all major
> available graph
> libraries in Python, hoping to find a path to some standard Python
> graph
> library (as DBAPI). But none of them seems to have a decent A*-
> implementation
> (at least with Fibonacci-heap, as pqueue is supposed to be).
>
> I know I could implement it myself as it is not that complicated,
> but I would
> rather like to align my project to some already existing and well
> established
> graph library containing A*.
>
> Thanks,
> wr
> --
> http://mail.python.org/mailman/listinfo/python-list
More information about the Python-list
mailing list