[Tutor] Re: [pygame] Does anyone have a python implementation of A*? (fwd)
Danny Yoo
dyoo@hkn.eecs.berkeley.edu
Thu, 14 Feb 2002 10:17:54 -0800 (PST)
---------- 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!