Контрольные задания > Кто из игроков может гарантировать себе победу, независимо от ходов другого игрока, если начинает Андрей?
Вопрос:
Кто из игроков может гарантировать себе победу, независимо от ходов другого игрока, если начинает Андрей?
Ответ:
Для решения задачи нужно воспользоваться стратегией симметричных ходов. Поскольку доска имеет чётные размеры 2024x2024, Андрей может гарантировать себе победу, если будет симметрично отвечать на ходы Миши относительно центральной точки доски. Таким образом, в конце игры останется одна незакрашенная клетка, и это будет клетка, которую заранее выбрал Андрей.