Сообщение от wppt
да я понимаю, конечно, а* это медленно... но я нашел вроде как более-менее быстрый пример поиска пути по сравнению с другими... ну а как например во всяких rogue like реализуется поиск пути для множества "объектов"? Например, в dwarf fortress?
|
Мне кажется что-то вроде а*, только запросы на поиск пути обрабатываются менеджером, ставящим их в очередь по некоторому приоритету, и они считаются за фрейм по 2-3 тшуки. Думаю так