[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
Re: [pygame] GSoC - Graph module?
- To: pygame-users@xxxxxxxx
- Subject: Re: [pygame] GSoC - Graph module?
- From: René Dudfield <renesd@xxxxxxxxx>
- Date: Fri, 20 Mar 2009 12:27:24 +1100
- Delivered-to: archiver@xxxxxxxx
- Delivered-to: pygame-users-outgoing@xxxxxxxx
- Delivered-to: pygame-users@xxxxxxxx
- Delivery-date: Thu, 19 Mar 2009 21:27:27 -0400
- 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=ePugUc6CGboZ08mQbdhPvaqPdm4tDb3zTziD1u9ujeU=; b=XK0rceOaM2HFnQHhcrOssZuN98NL1csf27ip26M6VJF6JfUNEARGDpqUGXTsPbFawK Q9R8Iw+6dTPaurbpgAUwSgq3lAsQ5eJM0q/0Pf3t9H+X6SE/IhDzqLWwOLL3PndLi/V6 M0mN7RkZ16WfIuPviKA9sKp1dPXTYPIOZ1tG0=
- 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=C3RD0QEw7N2eUJ8kdVzh5RkgzY9yvDXfXKzHsGbAQ2BxQ1l9jPRXJGcqN1JlnPokp4 YpFP05zYg4hV3J8YfPO0kk/HuhnWxNGPS9hZsTHtO/4rfmjPgEDie2vpMYAcDuJYjrg4 3X8ffOtsvhO9YH/OrUahNotGlqFmLP0G9GqZs=
- In-reply-to: <49C2D36C.9040005@xxxxxxxxxxxxxxxxxx>
- References: <49C1AD5C.40402@xxxxxx> <49C2D36C.9040005@xxxxxxxxxxxxxxxxxx>
- Reply-to: pygame-users@xxxxxxxx
- Sender: owner-pygame-users@xxxxxxxx
I think that could be a good idea. I think you should also ask the
python GSOC mailing list for feedback - as a non pygame specific
Here's the 2009 GSOC python mailing list where you should ask:
You'll need to sign up to that mailing list if you want to apply anyway.
A similar note that I gave to another person RE AI module... make sure
you have points of difference compared to the existing python modules.
On Fri, Mar 20, 2009 at 10:21 AM, Ira Fich <igfich@xxxxxxxxxxxxxxxxxx> wrote:
> Hi all,
> I'm a fourth-year Compsci major at the University of Toronto, and I've been
> thinking about proposing a project for pygame in this year's GSoC. I like
> the idea of an AI module, but I think that even more than that, pygame would
> benefit from a powerful, generic, dedicated graph module, containing a
> number of functions especially useful in a game context.
> This would be similar to some of the popular graphing modules like NetworkX
> and igraph, but optimized for games. In addition to the standard graph
> analysis and manipulation, it would include plenty of AI functions,
> including A* and minimax search and Bayesian networks. On top of that, it
> would support symbolic graphs (useful for anything with a regular structure)
> and be able to recognize and generate planar graphs (vital for maps). And
> naturally, it would allow for complete customization of nodes (associating
> nodes with sprites, for instance) and the easy integration of user-defined
> I envision something equally well suited to modelling a world map, a finite
> state machine, or a neural network. It's likely that this would interact
> closely with the Improved Sprite and Scene System project, as well as the
> math module, and possibly the networking one as well; I expect I'd be in
> constant communication with the people from those projects, to ensure that
> everything fit together as smoothly as possible.
> So, what do you think? Is this a good idea? Can it be made better? Is it
> worth submitting a proposal?
> Ira Fich