|
From: | Stéphane Magnenat |
Subject: | Re: [glob2-devel] Pheramonal-Directional Algorithm |
Date: | Wed, 09 Nov 2005 15:20:06 +0100 |
User-agent: | Mozilla Thunderbird 1.0.7 (Windows/20050923) |
Hi,Your ideas are very good.. that's the reason why they are already in use in glob2! ;-) Excepted for ressources (which are only a subset of the pathfinding problem, once you have ressource you have to bring it to a specific location), path to go to a building is stored inside the building, as a gradient map, which is a very efficient way to compute and encode *all possible paths* from anywhere to a specific building. In addition, priorities are of course taken into account so that empty inns are filled in priority. There has already been a lot of work in this area in order to have the actual system, that, alhough not perfect, works quite good for a majority of situations.
I know that the system is not documented enough so unfortunatly people tend to reinvente the wheel... this is the reason of the doc only next release :-) At some point, nuage documented the pathfinding in a mail, does anyone still have the reference? We should copy/paste documentation email into some part of the wiki. Some initial work has been done:
http://epfl.ysagoon.com/wiki/index.php?n=CollaborationPlatform.CodeLinks http://epfl.ysagoon.com/wiki/index.php?n=CollaborationPlatform.Gradients but much more has been said that would be nice to archive. Bye the way, does anyone has news on hosting?Marv thought a forum and a wiki are both usefull, does anyone has additional comments? Does anyone knows if there exists a forum/wiki structure that use a unified login system. Having four logins (forum, wiki, yog, savannah) for glob2 is far too much. Two (one for forum/wiki/yog, one for savannah) should be sufficient. Having a more integrated community would be a very good thing!
Have a nice day, Steph
[Prev in Thread] | Current Thread | [Next in Thread] |