У меня есть много движущихся объектов (максимум 1000 объектов), каждый из которых должен выполнять поиск пути до максимум 100 фиксированных мест (по одному объекту в одно место за раз). Какой самый быстрый алгоритм поиска пути лучше всего подходит для этого? это не обязательно должен быть кратчайший путь, если достаточно объектов, которые гарантированно найдут путь.
Я читал википедию об A *, но там написано, что алгоритм медленный.
если у вас есть код в actionscript 3, мне очень поможет
спасибо