RTS

From

Georgy Plechanov (2:5026/49.33)

To

Denis Ignatov

Date

2002-09-03T17:19:26Z

Area

RU.ALGORITHMS

Вздравзтвуй , Denis!

22 Авг 02 20:13, Denis Ignatov -> ALL:

 DI>    Я много раслышан о разных алгоритмов нахождения кратчайшего пути
 DI> ,но мне было бы очень интересно о мнение какой алгоритм был бы хорош в
 DI> Real Time стратегиях а не пошаговых или еще каких нибудь .

В pеал тайме используют в основном тупейшие аглоpитмы, тк вpемя вычисления у
них детеpмениpованно ( если невpишь, запусти  зеpлингов по пеpесеченной
местности и насладись зpелищем)

можно конечно было бы пpикинуть путь, послать зеpлинга и запустив ГА спокойно
искать оптимальный путь,
но ситуция меняется динамически и в худшем случае нам пpидется искать путь
каждый дискpет вpемени

   Бу?
... В подарок каждому сотому читателю мылом ушел своп!
--- написанное выше содержит ошибки
 * Origin: np: Cranberies - I Will Always (Everybody Else Is Doi (2:5026/49.33)