Ограничение по кол-ву ходов определяется самой целью исследования. Возможно и до 1500 доигрывать не надо, чтобы выяснить, как максимально быстро догнать столицу до 8.

Возможно, что Почетный Гражданин сочтет необходимым направить наши изыскания в более конкретное русло:
Игрок-1 проверяет такую-то цепочку, Игрок-2 иную...