Вопрос: Есть ли где система(или пояснение) для нахождения минимальной длинны от одной точки до второй. Тоесть триггерное движение обьекта с обхождением непроходимых участков на карте.

А если области непроходимости указываются триггерно?

Алгоритм Дейкстры на триггерах пиши) По маленькой игровой сетке

Chester, вообще, если юнит идет куда-то, то у него автоматом pathfinding включен...
А для расчета минимального расстояния 2 точки текущая позиция и конечная (без учета непроходимости)
С учетом хз...

Лучший алгоритм для поиска это не Дейкстра, а A*
Посылать куда то юнита - плохо, так как будет медленнее.

SRes, ну как бы вшитый не вшитый, а если нужно расстояние с учетом пути (или получение отсутствия пути) то увы и ах.

Извините, что подымаю тему, но у меня такая же дилемма. Мне нужно найти расстояние пути от точки до точки. Пускать дамми юнита очень долго (ведь в константах карты задаётся ограничение на макс. скорость и быстрее юнит не пойдёт). Плюс дела у меня хуже в том плане, что мне нужны наборы длин отрезков, связывающих один набор точек с другим набором точек (реально - нужен набор длин кратчайших путей от каждого рудника к ближайшему таунхолу (для каждого рудника)). И ждать пока все дамми юниты добредут по всем сочетаниям - не очень удобно. Так есть уже какое-нибудь решение (пусь и с дамми юнитами)?