Re: [pygame] Does anyone have a python implementation of A*?

[Pete Shinners <shredwheat@attbi.com>]

Chris McCormick wrote:
>    I am working on a pretty simple little game, which is sort of a cross
 > between an RPG and a world simulation.  I want my NPC's to navigate 
around
 > obstacles, and I have found some web 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's none that i know of. i remember awhile back someone was working 
on one as a C extension, which would be great, but i'm unaware what ever 
happened to it.

A* is a bit intense, so it might be better suited as C code. still, it 
probably wouldn't be hard to get going in python. grab one of the 
Priority Queue classes out there and use that as a start.


____________________________________
pygame mailing list
pygame-users@seul.org
http://pygame.seul.org