Помогите с созданием прототипа плиточного мира

[denver]

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)