[erlang-questions] A* algorithm

Gleber <>
Tue Jul 31 16:29:48 CEST 2007

On 7/31/07, Benjamin Tolputt <> wrote:
> Gleber wrote:
> > Do anyone know where to find an implementation of the A* algorithm in
> > Erlang or some other functional language? I'm interested in
> > implementing it in Erlang (not necessary as parallel algorithm). Any
> > clues on this topic would be appreciated :)
> I too am interested in this area of work. While a parallel version is my
> ultimate aim (or at the very least - two processes running a
> bidirectional dijkstra algorithm), having a standard A* functional base
> to work from would be nice.
> On the other hand, algorithms like this have tended to be implemented in
> native code from my experience, so I would not be surprised if there is
> no functional version out there (as in usable source code) as yet.

I've found an implementation in Haskell [1], but had no time to read
and understand it...
Benjamin, if you will be able to rewrite it to Erlang, i would
appreciate if you share it with us.

[1] http://www.haskell.org/haskellwiki/Haskell_Quiz/Astar/Solution_Dolio

> Regards,
> B.J.Tolputt
> _______________________________________________
> erlang-questions mailing list
> http://www.erlang.org/mailman/listinfo/erlang-questions

Gleb Peregud

"Only two things are infinite, the universe and human stupidity, and
I'm not sure about the former."
--  Albert Einstein

More information about the erlang-questions mailing list