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

BigDan · 02.09.2006, 19:15

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

iNils · 02.09.2006, 19:17

http://www.flasher.ru/forum/showpost...77&postcount=8

BigDan · 02.09.2006, 19:29

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

iNils · 02.09.2006, 19:32

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

BigDan · 03.09.2006, 20:08

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

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

Nirth · 03.09.2006, 20:17

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

DioZ · 01.11.2007, 18:35

Цитата:

Сообщение от BigDan

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

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

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