[Tutor] Re: [pygame] Does anyone have a python implementation of A*? (fwd)

[Danny Yoo]

---------- Forwarded message ----------
Date: Thu, 14 Feb 2002 09:59:32 -0800 (PST)
From: Danny Yoo <dyoo@hkn.eecs.berkeley.edu>
To: pygame-users@seul.org
Subject: 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!