Всем привет.
Знаю, тема не раз поднималась..
Делаю игру, нужен оптимальный для АС алгоритм нахождения пути.
Я реализовал волновой, но он тормозит. В моем случае даже минимальные тормоза недопустимы. Задача усложняется тем, что конечная точка пути постоянно меняет положение, тоесть просчитывать путь нужно каждую секунду-две.
Вот мне очень нравится, как тут сделано:
http://www.kongregate.com/games/pree...-tower-defense
Кто-нибудь скажет, какой алгоритм тут использован? В этом примере хоть конечная точка и не меняется, зато меняется расположение препятствий..
Ну и, наконец, если у кого-то готов алгоритм не тормозящий на АС, просьба поделиться. Авторства указать не могу, могу подкинуть чуток вебмани.
Имейл flashart (at) flashart (dot) com (dot) ua