Алгоритмы поиска пути

From

Dmitri Panev (2:5003/22)

To

Denis Zevakhin

Date

2002-07-24T07:57:30Z

Area

RU.ALGORITHMS

Hi, Denis !

 DG>> "насколько сильно будет отличаться алгоритм поиска пути к цели
 DG>> а) мы знаем ее координаты
 DZ> Поиск до совпадения координат.
См. далее.

 DG>> а) мы НЕ знаем ее координаты
 DZ> Аналогично, но проверяем уже цель это или нет.
 DZ> В принципе почти и не будет.
Тут сперва нужно решить следущее - есть ли FoW (Fog of War) или он отсутствует?

1. Если FoW есть, то путь должен строится, вероятно, либо по точкам последней видимости цели, либо с учетом вектора движения цели по времени.

2. Если FoW нет, то цель видна всегда и координаты ее заведомо известны, так что остается только использовать разные давно известные алгоритмы для создания пути из одной точки в другую - в Инете найдешь вслепую...

WBR, Daemonoid

---
 * Origin: dae@kominet.ru (2:5003/22)