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

[Simon Britnell <ughbash@yahoo.com>]

 --- Chris McCormick <cmccormick@thestate.com> 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.

There's a good treatment of A* in "Game Programming
Gems" .  I'm 100s of kms from my bookshelf right now,
but when I get back on Monday I'll have a look (It's
not python, but it explains A* quite well).

http://greetings.yahoo.com.au - Yahoo! Greetings
- Send your Valentines love online.
____________________________________
pygame mailing list
pygame-users@seul.org
http://pygame.seul.org