Оптимальный путь
 

Имеется двух-мерный массив. Он состоит из чисел 1 и 0. Наш массив - это поле. Если елемент массива = 1, тогда клетка поля занята, иначе (=0) она свободна.
Вопрос:
Мы задаем кординаты точек А и Б(X,Y) на поле. Надо проложить путь из точки А в точку Б по пустым клеткам поля. Подскажите пожалуйста идею реализации этой задачи, только идею с кодом я сам справлюсь.

iNills можешь дать основную идею. В твоём коде мне очень тяжело разобратся.Слишком запутано

Это не мой код.
Вот еще теория http://algolist.manual.ru/maths/grap...tpath/wave.php

Спасибо теория помогла. Там на Паскале классный код, все очень понятно написано.

Если кому надо нормальний код на AS обращяйтесь

на AS этих волновых алгоритмов как собак не резанных.

Мне нужно!!!!