алгоритм быстрого поиска пути для множества объектов

Question

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

Я читал википедию об A *, но там написано, что алгоритм работает медленно.

Если у вас есть код в ActionScript 3, мне очень поможет

thx

Answer 1

Вот реализация A * в ActionScript. Я не пробовал, но, кажется, достаточно хорошо начать с:

http://www.weekendcode.com/2009/12/a-pathfinding-in-actionscript-3-0/

Если вам нужна дополнительная помощь по поиску путей, вы можете проверить это руководство в AI Depot:

http://ai -depot.com / статьи / новички-гид-к-первопрохождения-алгоритмы /

Или на странице Амита А *:

http://theory.stanford.edu/~amitp/GameProgramming/