to Котяра
Цитата:
|
сортировку я бы вынес в метод рендера , причём проводил бы ёё только если положение сортируемых объектов изменилось (x,y - вернее col,row)
|
т.к. по карте всегда что то движется то рендер получается нужно делать постоянно.
Цитата:
|
на самом деле это не самая простая задача - поищите алгоритмы d-star (динамический a*)
|
А чем плох в этом случае волновой алгоритм? Мне кажется по времени поиска волновой ощутимо быстрее и проще в реализации.
В принципе мой вариант
Цитата:
|
один из Ч должен обойти другого или у одного из них должен сгенерироваться новый путь начиная с точки "столкновения"
|
похож на твой
Цитата:
|
оцениваем на проходимость клетку [1,2] - если непроходима перестраиваем путь до B
|
Добавлено через 2 минуты
to Adrior
Возможно такой движек (бесплатный) и есть, но мне на глаза пока еще не попался.
В общем я хочу его мяса. Если найдешь приглашай на "ужин"
Добавлено через 7 минут
to Котяра
Не встречал ли ты реализацию D*-алгоритма? Думаю стоит попробовать, авось и лучче чем волновой заработает в моём изменяющемся мире
Добавлено через 55 минут
Статистики для....
Замерил время вычисления пути по волновому алгоритму:
кол-во замеров: 83
максимальное время: 731 ms
минимальное: 17 ms
среднее: 75 ms
Основное количество замеров уложилось до 60 ms и лишь всего 5 зашкалило (731, 678, 649, 627, 542)