|
Ответ: Поиск пути
Все верно! Возьми стандартный Астар, заставь его считать от финиша к старту. Отбрось расчет стоимости пути, т.е. соседи должны оцениватся только на дальность к старту.
Один немаловажный момент. Если в игре есть динамические препятствия, к примеру юниты, то занятой клеткой нужно считать клетку куда 'идет' объект, а не действительное положение объекта. Так же нужно учитывать что ни один объект не должен передвигатся со скоростью больше одной клетки за цикл.
Также можешь подшаманить код что бы 'поиск пути' обрабатывался только когда объект приблизился на растояние к направляющей клетке, меньшей его скорости или при смене позиции финиша.
|