so is A* the easiest to use?
--- On Mon, 1/26/09, Joe Strout <joe@xxxxxxxxxx> wrote:
From: Joe Strout <joe@xxxxxxxxxx>
Subject: Re: [pygame] Pathfinding
To: pygame-users@xxxxxxxx
Date: Monday, January 26, 2009, 8:14 PM
Yanom Mobis wrote:
> Complex distance evaluation isn't necessary, but the sprite never getting stuck is.
The sprite will never get stuck with any of the algorithms we have discussed. And you're right, you don't need a complex distance evaluation for A* -- a simple one will do. (Though the better your heuristic is, the more efficiently A* will work.)
Best,
- Joe
|