Поиск пути в TD играх

[sinya]

Привет!
В этой игре
http://www.kongregate.com/games/preecep/desktop-tower-defense-1-5
добились очень быстрой скорости поиска пути. Я пробовал А*, время на поиск больше на порядки.. ( В этой игре всегда находится кратчайший путь, путь считается для многих объектов. Путь считается в начале волны и каждый раз при постройке новой башни.

Кто что думает/знает про алгоритм поиска в этой игре? Где копать, чтобы добиться такой скорости?

[DarkLight]

какой A*, простая трассировка достаточна здесь. Она во много раз быстрее. Ценность переходов между клетками явно тут не учитывается.

[SanSan]

Та ну, какая трассировка, там все чудики по кратчайшему пути идут всегда. Трассировкой этого не достичь, я так понимаю?

[Rzer]

http://www.policyalmanac.org/games/twoTiered.htm