Ну, в шахматах оптимальный алгоритм догонялки вряд ли может превышать 50 ходов.
А в героях можно пару лет собирать стеки 10к и посадить по одному такому стеку в каждый замок.
Исходя из этого, если убегающий игрок не может помешать оппоненту собирать армию, то он проиграет на бесконечности.
Можно даже поставить условие для победы что-то по типу: перемошнить игрока с контролем на отрезке времени. На бесконечности он очевидно проиграет.