|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitri Panev 2:5003/22 24 Jul 2002 07:57:30
To : Denis Zevakhin
Subject : Алгоритмы поиска пути
--------------------------------------------------------------------------------
DG>> "насколько сильно будет отличаться алгоритм поиска пути к цели
DG>> а) мы знаем ее координаты
DZ> Поиск до совпадения координат.
См. далее.
DG>> а) мы HЕ знаем ее координаты
DZ> Аналогично, но проверяем уже цель это или нет.
DZ> В принципе почти и не будет.
Тут сперва нужно решить следущее - есть ли FoW (Fog of War) или он отсутствует?
1. Если FoW есть, то путь должен строится, вероятно, либо по точкам последней
видимости цели, либо с учетом вектора движения цели по времени.
2. Если FoW нет, то цель видна всегда и координаты ее заведомо известны, так что
остается только использовать разные давно известные алгоритмы для создания пути
из одной точки в другую - в Инете найдешь вслепую...
WBR, Daemonoid
---
* Origin: dae@kominet.ru (2:5003/22)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Алгоритмы поиска пути 