Цитата:
|
Используйте A* и ставьте, на каждой итерации просчета пути, других юнитов не проходимыми (высокую стоимость).
|
Учитывая, что юниты перемещаются, то лучше такой вариант:
1) Строить путь для текущего состояния, как сказал
Genzo
2) На каждом шаге юнита проверять: клетка куда он хочет шагнуть свободна, если да то идём, иначе строим новый путь