да кстати А* я реализовал
поступила инфа, что алгоритмы похожи.
чем они отличаются,?
|
Ничем.
"Алгоритм путенахождения" и "структура карты путей" - это просто разные понятия, и термины "сходство"/"различие" при их сопоставлении мало уместны. С точки зрения значительной части алгоритмов, реализация карты путей регулярной сеткой (
двухмерная матрица, массив) или вейпоинтами (
нерегулярная сетка, расставленные "вручную" точки с назначенными им вручную же связями) вообще мало отличается.
...
Не растекаясь мыслию по древу, хочу посоветовать:
1. Запустить в Поиск по форуму слова "путенахождение" и, пардон, "путенах": полагаю, многочисленные обсуждения темы многое разьяснят.
2. Зайти в раздел Библиотек для Блица и взглянуть на мою библиотечку ДЕкзейк: несмотря на то, что она предназначена исключительно для работы с регулярными сетками, может оказать некоторую прикладную пользу.
3. Поискать в архивах старого Блицгеймса (тут существует соотв. тема) или спросить у Джимона: возможно где-то еще сохранились исходники моих старых тестов путенаха по вейпоинтам.