Предлагаю переделать условие задачи.
Поле 100 на 100, но Минёр должен ставить мины таким образом, чтобы между двумя соседними минами было не менее одной пустой ячейки.
При прокладке пути у Генерала есть изначальный вектор, в котором он должен его прокладывать и нельзя двигаться более 2-х клеток в обратном направлении и более 5 клеток перпендикулярно вектору.

Можно добавлять дополнительные условия, например, Минёр может ставить 2 мины рядом, но тогда от каждой из них до другой соседний мины должно быть не менее 2-х клеток, аналогично можно расширить до 3-х мин рядом, 4-х и т.д.
Для Генерала, например, дополнительным условием может быть: надо дойти до указанного места за 200 шагов, при этом при построении пути можно проверить следующую ячейку на наличие мины и принять решение, идти левее или идти правее, но каждая проверка сокращает максимальное количество шагов на 2.

И т.д.

Да кто бы спорил. Проблема изначального ТЗ в том, что оно не имеет смысла. Автор даже не попытался поставить стороны-участники в хоть отдалённо равные условия.