Алгоритмы нахождения пути - какой тут?

[sinya]

Всем привет.

Знаю, тема не раз поднималась..
Делаю игру, нужен оптимальный для АС алгоритм нахождения пути.
Я реализовал волновой, но он тормозит. В моем случае даже минимальные тормоза недопустимы. Задача усложняется тем, что конечная точка пути постоянно меняет положение, тоесть просчитывать путь нужно каждую секунду-две.

Вот мне очень нравится, как тут сделано: http://www.kongregate.com/games/pree...-tower-defense
Кто-нибудь скажет, какой алгоритм тут использован? В этом примере хоть конечная точка и не меняется, зато меняется расположение препятствий..

Ну и, наконец, если у кого-то готов алгоритм не тормозящий на АС, просьба поделиться. Авторства указать не могу, могу подкинуть чуток вебмани.
Имейл flashart (at) flashart (dot) com (dot) ua