| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Алгоритмы нахождения пути [D2, D6, Win95/98, WinXP]
krokodill_gen © (2002-11-06 15:22:00)Подскажите плз знает ли кто ресурсы с описанием(человеческим) алгоритмов нахождения пути. Очень буду благодарен!
StAL (2002-11-06 20:20:00) [1]У меня есть пример на Delphi. Если захочешь вышлю. Пиши:stalcom@ua.fm
Ihor Osov'yak (2002-11-06 15:53:00) [2]2 Дай топология печатных плат волновой алгоритм.
Коротко суть алгоритма. Рабочее поле делишь на ячейки. В исходной точке возбуждаешь волну. На одном шаге волна может перейти только на соседнюю ячейку, еще не занятую волной. В ячейке запоминаешь номер шага, на котором волна достигла ячейки. Когда фронт вонны достигнет конечной ячейки - делаем проложение кратчайшего пути на основании заполненых номеров шагов в уже занятых ячейках (здесь уже идем от конечной точке в сторону ячейки, имеющей номер шага на единичку меньше).
Зы, как разбить рабочее поле (то есть область возможных полей на ячейки, одинаковой времменой длины - это уже зависит от предметной области)
Digitman (2002-11-06 15:53:00) [3]
> Пути между двумя точками
А точки эти являются объектами ЧЕГО ?
krokodill_gen (2002-11-06 15:51:00) [4]Отзовитесь программеры!
krokodill_gen (2002-11-06 15:40:00) [5]Можно ли как-то сузить поиск?
krokodill_gen (2002-11-06 15:35:00) [6]Пути между двумя точками. Часто такое всречается(например в программировании игр).
Ihor Osov'yak (2002-11-06 15:35:00) [7]Если пути в некой топологии - поищи по поисковикам волновый алгоритм, алгоритм Ли (а может и волновой алгоритм Ли, за древностью уже не помню),
Digitman (2002-11-06 15:28:00) [8]
> нахождения пути
Пути где ? И куда ?
| |
