[Tutor] Has anyone done an A* algorithm in Python?

Kalle Svensson kalle@gnupung.net
Thu, 14 Feb 2002 23:43:10 +0100

[Chris McCormick]
> I am relatively new to Python, and have been using Python/SDL/pyGame
> to create a simple roleplaying application.  I want my NPC's to
> navigate around obstacles, and I have found some resources on the A*
> algorithm.  Unfortunately, the C code is pretty unintelligible to
> me.  Has anyone done something similar in a Python project?  Seeing
> some code, or even pseudocode, would be a great help.

There is some A* code in Civil (http://civil.sf.net/), I think.  Or
maybe it was on the civil-devel mailing list.  This thread might be
helpful, for example:

Kalle Svensson (kalle@gnupung.net) - Laziness, impatience, hubris: Pick two!
English: http://www.gnupung.net/  Svenska: http://www.lysator.liu.se/~kalle/
Stuff: ["http://www.%s.org/" % x for x in "gnu debian python emacs".split()]