Задачі
Короля в куток
Я думаю что первый, но тогда это исключение из общего алгоритма.
"Проигрывает тот, кто не может сделать ход" Разве у первого игрока есть куда походить для Вашего теста?
Блін, як можна поняти в кого оптимальніша стратегія, якщо не описана стратегія кожного?