path planning implementations?

Gor Gyolchanyan gor.f.gyolchanyan at gmail.com
Sat May 12 10:16:21 PDT 2012


What do you think about this, The Phobos Crew?

On Sat, May 12, 2012 at 9:06 PM, H. S. Teoh <hsteoh at quickfur.ath.cx> wrote:

> On Sat, May 12, 2012 at 02:53:24PM +0400, Gor Gyolchanyan wrote:
> > I've been trying to find a D* lite too, but with no luck.
> > Having a fast graph traversal algorithms are useful for a ton of very
> > powerful use cases, besides path planning.
> > I'm starting to think, that we're gonna have to implement it ourselves.
> > Which in turn will require us to implement a graph data structure.
> > Right now I need a good graph data structure for my project, so I have
> > a direct interest in getting this done.
> > How about we chip in and develop an std..graphs module for Phobos with
> > different traversal and shortest-path algorithms?
> [...]
>
> +1. With D's generic programming abilities, we *should* have a generic
> graph interface. Perhaps something along the lines of the range
> interface (compile-time duck-typing). It'd be nice to have advanced
> graph algorithms implemented in a generic way that can be used for a
> variety of applications.
>
> Personally I'd love to have a generic graph-coloring algorithm.
>
>
> T
>
> --
> "Outlook not so good." That magic 8-ball knows everything! I'll ask about
> Exchange Server next. -- (Stolen from the net)
>



-- 
Bye,
Gor Gyolchanyan.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.puremagic.com/pipermail/digitalmars-d/attachments/20120512/b3afe455/attachment.html>


More information about the Digitalmars-d mailing list