Это я рассуждал не для "полей перейти" а для "дойти всей армии из точки А в точку Б" с конкретными координатами.

А если изменить условия. И генерал получает очко только если все солдаты выживают?
Как изменяется формула?

А зачем тебе нужен метод Полларда?

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

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

Только не здесь. Лучше в другом топике.

Обмен опытом КМК - это далеко идущая проблема которая гораздо дальше от задачи которую придумал Кот.
Может он неудачно придумал но я понимаю примерно что он спрашивает. Он хочет, наблюдая например на
конфигурацию мин предположить что будет расставлено в следующем раунде и соотв. скорректировать
свою тактику. Это будет работать с человеком 100% особенно если играть в шахматы. Человек будет тяготеть
к розыгрышу одной и той-же идеи или к нескольким идеям. Так устроен человек. С ИИ - немножко сложнее.
Скорее идеально написанный ИИ будет постоянно выигрывать за счет неидеального человека по ту сторону "игровой
доски". Пример с камень-ножницы-бумага я уже приводил.

Другое дело - насколько далеко клеточная игра уйдет от камня-ножниц в данном случае.

И правила игры должны быть более-менее сбалансированными. А с этим террористом... какое-то кидалово.

Gennadiy Usov, а в чем сложность? Или в чем изюминка это задачи?

По моему - не интересно. Нет почвы для изучения.