Алгоритмы нахождения пути

← →
krokodill_gen © (2002-11-06 15:22) [0]

Подскажите плз знает ли кто ресурсы с описанием(человеческим) алгоритмов нахождения пути. Очень буду благодарен!

← →
Digitman © (2002-11-06 15:28) [1]

> нахождения пути

Пути где ? И куда ?

← →
krokodill_gen © (2002-11-06 15:35) [2]

Пути между двумя точками. Часто такое всречается(например в программировании игр).

← →
Ihor Osov'yak © (2002-11-06 15:35) [3]

Если пути в некой топологии - поищи по поисковикам волновый алгоритм, алгоритм Ли (а может и волновой алгоритм Ли, за древностью уже не помню),

← →
krokodill_gen © (2002-11-06 15:40) [4]

Можно ли как-то сузить поиск?

← →
krokodill_gen © (2002-11-06 15:51) [5]

Отзовитесь программеры!

2 Дай топология печатных плат волновой алгоритм.

Коротко суть алгоритма. Рабочее поле делишь на ячейки. В исходной точке возбуждаешь волну. На одном шаге волна может перейти только на соседнюю ячейку, еще не занятую волной. В ячейке запоминаешь номер шага, на котором волна достигла ячейки. Когда фронт вонны достигнет конечной ячейки - делаем проложение кратчайшего пути на основании заполненых номеров шагов в уже занятых ячейках (здесь уже идем от конечной точке в сторону ячейки, имеющей номер шага на единичку меньше).

Зы, как разбить рабочее поле (то есть область возможных полей на ячейки, одинаковой времменой длины - это уже зависит от предметной области)

> Пути между двумя точками

А точки эти являются объектами ЧЕГО ?

У меня есть пример на Delphi. Если захочешь вышлю. Пиши:stalcom@ua.fm

Алгоритмы нахождения пути Найти похожие ветки