Shortes pass find + walls bypassing

[alikalik]

Hello, I have an image and I mush find the shortest ways to connects points, and walls must be bypassed. http://imageshack.us/photo/my-images/863/exampley.png Can you recommend algorithm(s), that will help to make this program?

[Luc Pattyn]

I suggest you start here[^]. :)

Luc Pattyn [Forum Guidelines] [My Articles] Nil Volentibus Arduum

Please use <PRE> tags for code snippets, they preserve indentation, improve readability, and make me actually look at the code.

[dasblinkenlight]

Look up the maze routing algorithm - it may work for what you're trying to do. Here is an applet[^] that shows you the basic steps of the search (the forward "wave" and the backtracking).