2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

 
 
 
 Posted automatically
Сообщение23.09.2020, 18:37 
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задачи.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group