А вот траншеи без перемещения по ним бойцов и повышения дискретизации ландшафта, идея неясная.
Собственно я то как бы подразумеваю, что соеденять позиции отделений ходами сообщения нужно для того, что бы по этим ходам солдаты могли передвигаться, а зачем ещё? Или это какая-то не реальная задача?

На счёт установки мин ИИ, я не программист сами знаете, идея одна определить стандартную схему установки мин, т.е. что бы ИИ ставил мины всегда стандартно (по 1-3 схемам).
Как ИИ обходить минные поля? Либо никак, либо назад и подальше от этого места идти вперёд.