Уточняю задачу.
Есть наш герой с некоей армией (а какой? ведь именно это является подлинной частью задачи. И здесь возможны варианты) нападает на кой-кого. При этом он может взять с собой помимо имеющейся армии 1 крестьянина. И это МОЖЕТ ключевым образом изменить процесс и результат битвы. Помимо самых очевидных вариантов типа "а он снимет ответку, после чего сотня железных големов ударит безответно" или "а он последнюю жизнь у вражеского юнита снимет" есть ещё один ответ ... Никаких мегасложностей в задаче нет (типа изменения очерёдности ходов и т.п.).