:Приветствую
Граждане (форума), внемлите! Спасите шкуру студента!! Делаю курсовую, уже три месяца мучаюсь!
Есть "карта"
Map: Array[0..1023, 0..1023]of Integer;
0-пусто
1-препятствие
и нуна, двигаясь из одной точки в другую лишь по вертикали или горизонтали, найти путь который нуна записать в массив
Path: Array[0..1000000]of TPoint;
или сообщить, что добраться туда невозможно
Единственная заГВОЗДЬка - нуна чтоб сработало быстро.
Я уж по-разному пробовал, брал готовые примеры программеров, методы волн, пузырька, штриха, вычеркивания, пробовал испольховать методы математической сортировки, и тп, даже из книжки умной списывал - всеравно очень долго, даже при условии что точки старта и финиша находятся в противоположных углах и на карте нет препятствий.
А задачу уже послезавтра надо сдавать!!!!
Короче, либо я провалю зачет, либо авось опять спасет
Заранее благодарю за все хорошие идеи.

И еще, по условию - не обязательно этот путь должен быть самым коротким

Это сообщение отредактировал(а) Budy - 17.2.2006, 11:31

Используй волновой алгоритм

http://algolist.manual.ru/games/wavealg.php