Если путей обхода нет - то юниты встанут в любом случае колом в том месте, где они внезапно получили отказ "нет путей обхода".
Опять таки - чье здание? Игрока? Хорошо. Игрок послал войска в дальний угол карты, единственный путь - через ворота с домашней огороженной территории. Юниты уже двинулись в путь, и тут игрок внезапно захотел преградить своим юнитам путь, то есть вместо ворот поставить сплошную стену, испугавшись нападения многочисленного врага. Ему это делать нельзя, то есть в месте прохождения техники - запрещено строить здания, то есть то, что нельзя сдвинуть. Для игрока в данном месте горит красный квадрат, вместо зеленого до того, как он послал войска.
Подвижные свои цели, например грузовик с награбленным добром возвращающийся на пункт сдачи добра - может встретиться с колонной.
Кто кого пропускает? Все зависит от приоритета целей - если игрок укажет грузовику приоритет "важный груз" то колонна его пропустит. Если же грузовик везет дрова и игрок зная о том, что этот грузовик возит дрова - укажет ему низкий приоритет - и грузовик будет стоять, пока не проедут все танки, грубо говоря, который приоритет выше.
А в случае врага - заткнувшего проезд - тут уже нужно распределяться таким образом, чтобы наибольший ущерб получала вражеская техника, то есть свои юниты должны выстраиваться фронтом и стрелять в одну точку, какая бы техника вражеская из щели не лезла.

Причина и следствие здесь не перепутаны - у тебя просто взгляд на это все немного другой.
Алгоритм может быть один, а может быть много мелких алгоритмов, которые заставляют множество юнитов при движении на большие расстояния формировать колонну. Да, это не самая простая задача, на согласование порядка движения может уйти много времени.
Например, так: игрок выделил группу юнитов рамкой, и все они активны, назначил цель, а дальше - выбирается один из группы, по старшинству или по номеру экземпляра объекта, чем больше тем старше.
Этот объект будет первым в колонне. Юнит начинает двигаться, выбираясь из кучи других юнитов, они его пропускают, отъезжая в сторону. Как только ведущий группы отделился от основной массы юнитов - он находит самого близкого к нему члена выделенной группы и назначает его вторым. Сам при этом снижает скорость движения.
Второй член группы догоняет ведущего и на указанной дистанции назначает третьего в колонне. И так далее, до тех пор пока вся колонна не начнет движение. В конце будет замыкающий, который начинает движение последним.
Когда замыкающий достигает заданной зоны назначения - а предполагается, что зона будет тем больше, чем больше юнитов, то есть входит в квадрат образованный возможной площадью занимаемой юнитами в "боевом порядке" или лучше в порядке рассредоточения, например в кольцо - колонна останавливается и номера очереди в колонне сбрасываются, о чем приходит сигнал от замыкающего.
Если замыкающий в процессе движения колонны был уничтожен - в момент уничтожения он передает сигнал о назначении его впереди идущего - замыкающим. Таким образом колонна не распадется, даже если уничтожат все юниты или одного из колонны отзовут для другого задания.
Замечу, что при появлении угрозы - юниты не забывают о своем порядке в колонне, они перестраиваются в боевой порядок и расходятся для обороны/нападения, уничтожают угрозу и потом снова продолжают движение к намеченной цели. В Warzone2100 что-то подобное уже реализовано - там вроде это называется режим патрулирование, но игрок это сам задает, а лучше бы если юниты сами могли себя защитить, а не следовать колонной, пока их расстреливают в узком проходе.
То есть вполне возможна ситуация, когда юниты двигаясь к цели вдруг нарвались на засаду в узком ущелье - когда подрывают ведущую и замыкающую машины. В этом случае - головной машиной становится второй юнит, а замыкающей предпоследний, но команда о нападении на колонну уже прошла по цепочке юнитов и они начинают фокусировать огонь на точке, откуда был произведен первый выстрел. Естественно для того, чтобы выбраться из ущелья - новый ведущий обязан вытолкнуть преграждающий дорогу объект. В общм о тактике можно говорить долго, а особенно долго ее реализовывать.

Я говорю про крайний случай - когда другого пути нет

Запрещаем строить здания там, где в данный момент проходит маршрут движения какой-либо колонны. Если игрок назначает движение для другой колонны - то для наименьшей вероятности создать пробку на ровном месте - запретить пересекать маршруты, так как танки не умеют летать.
Либо указывать приоритет в движении, о чем я говорил ранее.
Причем лучше будет так - чем раньше была сформирована команда на движение - тем выше приоритет, тогда игроку не нужно заморачиваться постоянно с указанием приоритета - это понадобится в крайних случаях.