Board index » cppbuilder » labyrinth

labyrinth

Is there a function who allow to find automatically the shortest path in
a labyrinth?
 

Re:labyrinth


On Fri, 20 Aug 1999 17:12:26 -0400, Christian Gilbert

Quote
<gilbe...@globetrotter.net> wrote:
>Is there a function who allow to find automatically the shortest path in
>a labyrinth?

I don't know if it's the best way to do this, but you could try to
build a graph (nodes and weighted links) of your labyrinth and using a
"greedy-class" algorithm (see Dijkstra's work) in order to find the
shortest path.

Regards

Other Threads