Здравствуйте, PaulMinelly, Вы писали:

PM>Здравствуйте, vadimcher, Вы писали:

V>>здесь

PM>Это оказывается задача с контеста программирования в MIT.
PM>Кто знает алгоритмы как такие задачи решать? Оказалось таких задач дофига и китайцы лет по 17-18 решают такие задачи как-то за вечер. Как они это делают?

Как китайцы -- не знаю. А написать алгоритм несложно: т.к. вариантов ходов достаточно мало и многие ветки приводят в тупик (когда приходится делать ход назад), то брутфорс тут самое оно.