[Tutor] Has anyone done an A* algorithm in Python?
Thu, 14 Feb 2002 23:43:10 +0100
> 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 (email@example.com) - 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()]