Подскажите мне, юному хацкеру, алгоритм решения следующей задачи:

Соеденить максимально короткой линией две точки на прямоугольном поле с препятствиями.
Другая формулировка - Найти выход из лабиринта, "коридоры" которого имеют разную ширину ..

Пробовал вариант рекурсивного поиска - неоправданно долго... Хотя работает....

Просьба крутым хацкерам ногами не пинать!
ответ мона в мыло...

Обход есть в инете. Поищи. Например, волной, если мне память не изменяет.

Волной - это как ?
где искать ?

Волной - это так (на примере листка в клетку):
1. Нарисую прямоугольник, конечную и начальную точки, преграды.
2. Вокруг последней точки ставяться единицы (где можно).
3. В соседних с единицами пустых клетках ставяться двойки.
...
13. В соседних с 12-ю пустых клетках ставяться 13.
...
n. Когда дорисуешся до начала (откуда рисовать линию), соединяешь её с клеткой с меньшей цифрой. Эту соединяешь с клеткой с ещё меньшей цифрой (14->13->12) и так до конца.