В задаче не сказано какой длины должен быть маршрут.

После каждого раунда генерал видит где были расположены мины, а террорист как проложены маршруты генерала.

После этой рекомендации мне почему-то вспоминается игра камень-ножницы-бумага.

И если копнуть в теорию. Или в теорию игр то наверное нам хватило-бы и более простой постановки задачи
типа "игры в кучки". В таких играх человек неизбежно проигрывает ИИ т.к. первый просто обладает "кривой"
статистикой (чаще может выбрасывать камень или бумагу) и ограниченной памятью.

В случае с ИИ с двух сторон - думаю задача останется без ответа. Всё будет зависеть от того кто программирол
террора и генерала. И наверное имеет смысл разделить задачи между двумя разными разработчиками.

Как в автоматизации тестирования. Код пишет программист и авто-тесты - другой разраб. Тогда схватка
мне видется более-менее интересной.

Вобщем тут нечего теоретизировать. Навскидку ответы думаю такие:

1. Да
2. Да

Может-ли кто-то из них регулярно выигрывать? Не знаю....

Может ли солдат шагать по диагонали ?

Знает ли террорист точку Б в которую генерал двигает колонну?

Пока ушастый код отдыхает я добавлю мыслей.

1) Связность клеток и скорость перемещения персонажей .
В компьютерной графике и моделировании (еще по старым книжкам Эгрона и Палидиса)
рассматривают понятие соседней клетки в 2х вариантах. 4х связность. Это как ходит ладья на 1 клеточку.
И 8 связность. Это как ходит шахматный король.

И если глубоко изучить эту разницу то что можно отметить. С 4х связностью обычно нет проблем.
С 8 связностью игровой процесс становится более интересным - НО! Но возникает вопрос
скорости перемещения персонажа по диагонали. Если он за 1 ход двигается только вбок
то скорость условно можно считать единицей в секунду. А если он двигается по диагонали
... хопа! Его скорость в декартовой системе измерений становится равной корень квадратный из двух
единицы в секунду. Казалось-бы пустяк. Но при оценке расстояний - это важно. Это надо отметить
иначе получается парадокс нарушения теоремы пифагора. Движение по гипотенузе в такой системе
почему-то быстрее. Этим можно злоупотреблять в игре.

В нормальных MMORPG играх вносят поправку на движение по диагонали чтобы не было так заметно.

2) Границы поля и парадоксы которые возникают.

В обычном (реальном мире) мы не ограничены системой координат. В странных ограничениях 1000 х 1000 клеток
возникают следующие статистические наблюдения. Если мы будем бросать рандомно точки A(x1,y1) , B(x2,y2) и
генерал будет ходить по прямой (ради примера) то будет-ли статистика посещений всех ячеек линейной?
Это вопрос.

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

Идею вероятностей можно развить. Но ушастый кот должен еще ответить на наши предыдущие вопросы.

Насколько я понял идёт подсчет жертв.
Но поход не прекращается.

Думаю что нам имеет смысл просто подождать возвращения автора в топик.

А пока его нет - можно обсудить что то другое что нам уже известно.

Если ходить от края до края ( запад-восток) то генерал по очкам побеждает. 100 мин недостаточно чтоб перекрыть поле высотой в 1000 клеток.

Если генерал двигается в конкретную точку карты и террор об этом знает то

1) Для 4х связной области террор должен окружить эту точку плотным правильным ромбиком из 100 мин.
при таком подходе генерал получит максимум повреждений пока доберется до цели.

2) Для 8х связной области надо будет окружать не ромбиком а квадратом.

При повторной игре если ленивый генерал продолжает двигаться с запада, то террорист
может менять форму квадрата или робма сдвигая его таким образом чтобы
ленивый генерал прошел уже через большее число мин.

Генерал может сменить тактику с "ленивой" на "любопытную" и обходить невидимый ромб или квадрат с разых сторон
добиваясь минимизации потерь.

Если террор вообще не знает где целевая точка передвижения войск то надо ему дать
какой-то механизм как это узнать. Иначе за террора играть невыгодно.

Крайне невыгодно обозначать цели в углах карты или на периметре.
В таком случае террористу их легче минировать. Ромб или квадрат
из минных полей уже не нужен. Достаточно половинки или четвертушки
ромба при увеличеном количестве мин.

Кстати уже звучал вопрос о длине маршрута? Есть ли ограничения?

Меня какраз интересовало ограничение с другой стороны. Как долго может "петлять" любопытный генерал.

Не согласен. Из условия это явным образом не следует. Написано просто "через игровое" поле.
Как именно через - не описано.