[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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



On Thu, 14 Feb 2002, Chris McCormick wrote:

> Hello all,
>    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.

Here you go:

    http://hkn.eecs.berkeley.edu/~dyoo/python/

Go down near the bottom, and you should see something about A*.  Hope this
helps!

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