[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]

Re: [pygame] Pathfinding

To: pygame-users@xxxxxxxx
Subject: Re: [pygame] Pathfinding
From: René Dudfield <renesd@xxxxxxxxx>
Date: Tue, 27 Jan 2009 09:40:32 +1100
Delivered-to: archiver@xxxxxxxx
Delivered-to: pygame-users-outgoing@xxxxxxxx
Delivered-to: pygame-users@xxxxxxxx
Delivery-date: Mon, 26 Jan 2009 17:40:37 -0500
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :date:message-id:subject:from:to:content-type :content-transfer-encoding; bh=vsws+J5I5ba9fXvLoXx6ZhdwmGKm4Y7lXsFNoZtW4Yc=; b=VNCHLdZBsKrrqpZgWS2aSxvjs+kvxHDQV2sazhZhs5oC37VSqVXX4LzI6BaYqdgs3t YxU5rLwSh7FPkNYbTX/QR7A8m8AtXiNO/NHA5Aa3st4HvSxfdq3hATYlWD443KSL+z6U eTl+L5BBN0ssSdMNG1oEZSsIdk7R9JAIaw7X8=
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type:content-transfer-encoding; b=loOU7de4ugrQdltWwOxZQ+sWjgPEo0NbUjRcc9vK/aSdAF3iAE1YDwRKiRiB3egiVT uoAWi+qIzQq4YrGZ1secNwy9umQxqosPuuRrIAPLB8Yr3RDtArpKf1JYRAaqzap9tlgR sFg/yX3evQiOyaNd2cZO2UEtQk6eJfXNX0fOg=
In-reply-to: <497E35EC.3050305@xxxxxxxxxxxxx>
References: <273795.54601.qm@xxxxxxxxxxxxxxxxxxxxxxxxxxxx> <20090126133822.d68747a5.there-is-an@xxxxxxxxxxxxxxxxxxxxxxxxxxxx> <20090126174243.GA27510@localdomain> <497E35EC.3050305@xxxxxxxxxxxxx>
Reply-to: pygame-users@xxxxxxxx
Sender: owner-pygame-users@xxxxxxxx

hi,

the pygame.org page has a few pathfinding things here:
http://pygame.org/tags/pathfinding

Also, using the google search of the pygame website, you can find
games that also use pathfinding in them.

A lot of the classic algorithms are represented... Dijkstra's, A*, and
breadth first.


cheers,




On Tue, Jan 27, 2009 at 9:15 AM, Mike C. Fletcher
<mcfletch@xxxxxxxxxxxxx> wrote:
> John Eikenberry wrote:
>>
>> evil monkey wrote:
>>
>>
>>>
>>> I used this AStar in some of my games, and it works very well:
>>> http://www.pygame.org/projects/9/195/
>>>
>>
>>
>
> ...
>>
>> http://zhar.net/projects/gameai/
>>
>> There are a few other python implementations of A* that I know of as well.
>> They are also linked to from that page.
>>
>
> Productive has a slightly modified (IIRC faster) version of the A* at:
>   http://arainyday.se/projects/python/AStar/
> here:
>
> http://dev.laptop.org/git?p=projects/productive;a=tree;f=Productive.activity/astar;hb=HEAD
>
> we wound up using a hybrid system, where we'd try dead reckoning first, then
> try A* .
>
> Have fun,
> Mike
>
> --
> ________________________________________________
>  Mike C. Fletcher
>  Designer, VR Plumber, Coder
>  http://www.vrplumber.com
>  http://blog.vrplumber.com
>
>

References:
- [pygame] Pathfinding
  - From: Yanom Mobis
- Re: [pygame] Pathfinding
  - From: evil monkey
- Re: [pygame] Pathfinding
  - From: John Eikenberry
- Re: [pygame] Pathfinding
  - From: Mike C. Fletcher

Prev by Author: Re: [pygame] pygame.midi using portmidi?
Next by Author: Re: [pygame] Pathfinding
Previous by thread: Re: [pygame] Pathfinding
Next by thread: Re: [pygame] Pathfinding
Index(es):
- Author
- Thread