Игра с ферзем

Игра с ферзем

Сообщение Гость » Ср сен 23, 2020 6:05 pm

Есть поле x на y, два игрока, по очереди, переставляют ферзя из нижнего левого угла в верхний правый на n клеток по вертикали, или по горизонтали, или на d клеток по диагонали (вправо-вверх). Проигрывает тот, кто не может сделать ход. Есть ли у игрока, начавшего игру, выигрышная стратегия?
Имеются четыре переменные: x и y - стороны поля, n - клеток шаг хода по вертикали или по горизонтали, d - клеток по диагонали (вправо-вверх).
Я пробовал с конца, проставлял + - , но поле может быть и 100000 на 10000000 условно, нужен некий алгоритм решения задачи.
Если у кого-нибудь будут идеи или алгоритм, буду очень признателен за помощь.
Гость
 

Вернуться в Задачи