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