ничего не было сказано про то что квадраты должны рисоватся четко по сетке
Разумеется, квадратики должны рисоваться по сетке. Об этом напрямую было сказано в условии.
Выйграет в любом случае первый, т.к. в квадрате 2х2 всего 4 клетки которые можно зарисовать что-бы варианты не повторялись, а в квадрате 3х3 всего 9. Сумма 13 возможных вариантов, а для выигрыша второму нужно 15.
пожалуйста, перечитайте ещё раз условия задачи. попробуйте понять её смысл хоть немного, прежде чем делать скоропостижные выводы.
если выиграет первый(а сказано, что 2 одинаковых квадрата по тому же самому контуру делать нельзя), то приведите для него стратегию гарантированного загона. Если же второй, то докажите это, что он всегда сможет спастись при правильной игре, независимо от действий 1-го.
Пусть аффтор сам разъяснит,что и как?
Хотя бы скажет,что требуется от каждого из игроков
Объясняю правила. Первый игрок только рисует квадратики, либо 2х2, либо 3х3 как ему вздумается, но сторого по клетчатой сетке, соответственно квадраты состоят из 4-х, либо из 9-и маленьких квадратиков. Второй игрок каждым ходом только закрашивает маленький квадратик, который находится внутри большого, только что нарисованного первым игроком. и так ход за ходом. раз за разом, 1-й рисует большие квадраты, 2-й закрашивает в каждом по маленькому квадратику. не повторять ходы означает, что никто из игроков не может делать то же, что когда-то уже делал: 1-й не может рисовать точно такой же квадрат в точно таком же месте по тому же контуру, который он уже раз рисовал,; 2-й не может закрашивать квадратик, который уже когда-то закрашивал. Цель 1-го сделать так, чтобы второй не смог сходить 15 раз, в случае если второй всё-таки сможет, то он и выиграет. Квадраты можно рисовать как угодно относительно друг друга. они могут соприкасаться границей, пересекаться, всё не запрещено. Главное не рисовать дважды точ такой же квадрат в том же месте (по тому же контуру). Надеюсь, с правилами игру вопросов больше не будет.
Советую вам опираясь на правила попробовать поиграть в игру. На мой взгляд всё предельно просто. Заодно и правила запомнятся лучше и задачу сможете проанализировать.
По задаче я могу сказать, что знаю стратегию гарантированного загона за 30 ходов. Могу её показать, если так надо. Т.е. сходить 30 раз так, что второму точно хана. на надо то за 15 по условию. Короче, в задаче требуется найти способ, как первому загнать второго не более, чем за 15 ходов (в крайнем случае, чтоб 2-й уже не мог закрасить свой 15-й квадратик), ЛИБО доказать, что при правильной игре второй всегда сможет победить. Лично я склоняюсь ко второму варианту, хотя д-ва пока не нашёл
