Ответ: Алгоритм обхода препятствий
Если мир динамичный, то следует взять тот же астарс. Но расчет вести не от юнита к цели, а наоборот. В этом случае не придется вносить в память стоимость пути и родительские клетки. Получается что мы расчитываем не полностью короткий путь, а последовательно с каждым циклом находим клетку куда он должен идти. В последствии пройдет ровно такой же путь как и астарс, плюс спокойная реакция на изменения на карте
|